|
数据好像有点问题,第4组里有一个ASK自己和自己,显然是Y,但.ans里面是全是No
|
|
数据有问题请找驴蛋蛋
样例有问题请找Knuth 题面有问题请找Keller 题解戳来源 |
|
k>=0 不是>=1
题目 217 [USACO Open05] 疾病管理
2017-02-25 14:32:18
|
|
回复楼上,确实可以
|
|
#include<algorithm>
#include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<queue> #include<ctime> #include<cmath> #include<map> #include<set> #define MAXX 501 using namespace std; int n,k,d,ans,f[MAXX][16*16*16*16+1],len[MAXX],p[MAXX][16]; void init(){ scanf("%d%d%d",&n,&d,&k); for(int i=1;i<=n;++i){ scanf("%d",&len[i]); for(int j=1;j<=len[i];++j)scanf("%d",&p[i][j]); } } bool check(int j){ int num=0; while(j){ num+=(j&1); j>>=1; } if(num>k)return 0; return 1; } void findanswer(){ for(int i=1;i<=n;++i){ for(int j=0;j<=(1<<d);++j){ if(!check(j))continue; int jj=j; for(int h=1;h<=len[i];++h)jj=jj|(1<<(p[i][h]-1)); if(check(jj))f[i][jj]=max(f[i-1][jj],f[i-1][j]+1);//挤或不挤 f[i][j]=max(f[i][j],f[i-1][j]); ans=max(ans,max(f[i][j],f[i][jj])); } } printf("%d",ans); return; } int main(){ freopen("disease.in","r",stdin); freopen("disease.out","w",stdout); init(); findanswer(); return 0; } |
|
我也不知道为啥我跑的最快
|
|
这题提交一次能卡cogs评测姬将近1分钟呢~
题目 2618 [HZOI 2015]月刊少女驴蛋蛋
2017-02-25 07:42:53
|
|
并不知道哪里的变量名之类出了锅...bzoj过了,在这儿就是过不去....
|
|
已过
ST是个好东西 虽然最后我是看网上人照着写的 ![]() |
|
开闭区间写反了,这是钦定退役啊!
|
|
这题滚动数组效果不明显
题目 657 放棋子
2017-02-24 21:47:39
|
|
……
题目 3 服务点设置
2017-02-24 20:45:57
|
|
……
题目 3 服务点设置
2017-02-24 20:44:53
|
|
|
|
eps设得过大又死了一次...
题目 403 大灾变
2017-02-24 19:09:27
|
|
吓得我打开了Ai
题目 2618 [HZOI 2015]月刊少女驴蛋蛋
2017-02-24 18:45:58
|
|
新人求助,A+B那题,本机TLE提交AC。。。
#include <cstdio> int a, b; int main(){ scanf("%d%d", &a, &b); for (int i = 1000000000;i; i-- ) a--, b++; printf("%d\n", a + b); return 0; }
题目 2617 新人求助,本机AC提交TLE
2017-02-24 18:36:37
|
|
两次[size=55]1A[/size]
题目 2617 新人求助,本机AC提交TLE
2017-02-24 18:28:21
|
|
[size=50]1A[/size]
题目 2617 新人求助,本机AC提交TLE
2017-02-24 18:26:38
|
|
题目 2617 新人求助,本机AC提交TLE
2017-02-24 18:24:28
|