545454TF;C;D;''D;SA

来源：蜘蛛抓取(WebSpider) 时间：2011-08-20 14:50 标签： c039
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
《流体力学》参考答案(2010年整理)
下载积分：30
内容提示：《流体力学》参考答案(2010年整理)
文档格式：PDF|
浏览次数：40|
上传日期： 19:11:01|
文档星级：
该用户还上传了这些文档
《流体力学》参考答案(2010年整理).PDF
/* 道客巴巴认证入口广告 */
道客巴巴认证
机构认证专区
加  展示
享受成长特权
官方公共微信Codeforces Round #251 (Div. 2)-C,D - 青竹梦
- 博客频道 - CSDN.NET
思路很简单。
由题意可知，奇数的集合有k-p个，偶数的几何有p个。
那么我们先选择k-p-1个奇数，每一个奇数是一个集合。
然后我们再选择p个偶数，每一个偶数是一个集合，如果偶数的个数不足，那么就用两个奇数去补。
然后我们再把剩下的所有的数放在一个集合里。
By rowanhao, contest: Codeforces Round #251 (Div. 2), problem: (C) Devu and Partitioning of the Array, Accepted, #
#include&stdio.h&
#include&string.h&
#include&algorithm&
#include&iostream&
#include&vector&
#include&queue&
#define LL __int64
#define maxn 330000
vector&int&
int a[maxn];
int vis[maxn];
int main()
int n,k,p;
while(~scanf(&%d%d%d&,&n,&k,&p))
int sum=0;
int q=k-p;
for(int i=1;i&=n;i++)
scanf(&%d&,&a[i]);
if(a[i]%2)
if(r&q)r++;
else l+=1;
else l+=2;
memset(vis,0,sizeof(vis));
if(r==q&&l&=p*2&&l%2==0)
cout&&&YES&&&
if(p==0)r--;
for(int i=1;i&=n;i++)
if(a[i]%2&&r)
printf(&1 %d\n&,a[i]);
if(a[i]%2==0&&l&1)
printf(&1 %d\n&,a[i]);
vec.clear();
for(int i=1;i&=n;i++)
if(vis[i])
vec.push_back(a[i]);
if(l&1&&vec.size()==2)
printf(&2 %d %d\n&,vec[0],vec[1]);
vec.clear();
if(vec.size()==0)
printf(&%d&,vec.size());
for(int i=0;i&vec.size();i++)printf(& %d&,vec[i]);
else cout&&&NO&&&
思路也挺简单的。
由题意可知，我们需要把a数组的所有的数都变的大于等于x。b数组里的所有的数都小于等于x。
x是a数组和b数组中的某一个数。
那么我们枚举x，然后二分查找。
#include&stdio.h&
#include&string.h&
#include&algorithm&
#include&iostream&
#include&vector&
#define LL __int64
#define maxn 220100
double num[maxn];
vector&LL&
LL a[maxn];
LL b[maxn];
LL sa[maxn];
LL sb[maxn];
LL dos(LL x)
l=1;r=n+1;mid=(l+r)/2;
while(l&r)
if(a[mid]&=x)r=
else l=mid+1;
mid=(l+r)/2;
sum+=(mid-1)*x-sa[mid-1];
l=1;r=m+1;mid=(l+r)/2;
while(l&r)
if(b[mid]&=x)r=
else l=mid+1;
mid=(l+r)/2;
sum+=sb[mid]-(m-mid+1)*x;
int main()
while(~scanf(&%I64d%I64d&,&n,&m))
for(LL i=1;i&=n;i++)
scanf(&%I64d&,&a[i]);
vec.push_back(a[i]);
for(LL i=1;i&=m;i++)
scanf(&%I64d&,&b[i]);
vec.push_back(b[i]);
sort(a+1,a+n+1);
sort(b+1,b+m+1);
sort(vec.begin(),vec.end());
memset(sa,0,sizeof(sa));
memset(sb,0,sizeof(sb));
for(LL i=1;i&=n;i++)sa[i]=sa[i-1]+a[i];
for(LL i=m;i&=1;i--)sb[i]=sb[i+1]+b[i];
for(LL i=0;i&vec.size();i++)
if(minn==-1)minn=dos(x);
else minn=min(minn,dos(x));
cout&&minn&&
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：272799次
积分：7654
积分：7654
排名：第1026名
原创：499篇
评论：113条
(3)(3)(1)(6)(1)(4)(14)(14)(33)(29)(25)(25)(22)(11)(12)(26)(28)(17)(18)(5)(4)(17)(6)(18)(8)(34)(7)(9)(5)(3)(21)(33)(12)(18)(10)(5)1、A.brother B.borrow C.hot D.god o发音 2、A.too B.shoot C.look D.school oo发音_百度知道
1、A.brother B.borrow C.hot D.god o发音 2、A.too B.shoot C.look D.school oo发音
choose air发音 oo发音 ea发音 oo发音 从每组四个单词中找出读音不同的一个！谢谢.school C.chair B、A.south C.student ure发音 ou发音 oa发音 u发音 4.soap D.sure B、A3.cheap D
提问者采纳
choose [tʃu;] B:sure [ ʃəi1:soap [s&#601:school [ε&#601:student [&#39:p] D:south [sa&#650.A. A. C 发[u] 其余发[u:l] C:cheap [t&#643:chair [tʃθ] C;]
B:]长音3;ʊnt]4.A 发[ʌ]2:dəup] D;] 其余发[&#596
提问者评价
你的答案我很满意
其他类似问题
school的相关知识
按默认排序
其他2条回答
look3.brother
十大阿萨德
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 c039 的文章

 

随机推荐