Gravatar
Vergil
积分:429
提交:74 / 262
数据好像有点问题,第4组里有一个ASK自己和自己,显然是Y,但.ans里面是全是No

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
数据有问题请找驴蛋蛋
样例有问题请找Knuth
题面有问题请找Keller
题解戳来源

Gravatar
Herian
积分:590
提交:119 / 361
k>=0 不是>=1

Gravatar
xzz_233
积分:353
提交:92 / 288
回复楼上,确实可以

Gravatar
hee
积分:639
提交:137 / 414
#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;
}

Gravatar
Rapiz
积分:1624
提交:386 / 700
我也不知道为啥我跑的最快

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
这题提交一次能卡cogs评测姬将近1分钟呢~

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
并不知道哪里的变量名之类出了锅...bzoj过了,在这儿就是过不去....

Gravatar
+1s
积分:567
提交:285 / 1051
已过
ST是个好东西
虽然最后我是看网上人照着写的

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
开闭区间写反了,这是钦定退役啊!

Gravatar
AAAAAAAAAA
积分:3259
提交:759 / 1404
这题滚动数组效果不明显

题目 657 放棋子
2017-02-24 21:47:39
Gravatar
Hyoi_sstream
积分:3
提交:1 / 1
……

题目 3 服务点设置
2017-02-24 20:45:57
Gravatar
TARDIS
积分:1685
提交:443 / 1080
……

题目 3 服务点设置
2017-02-24 20:44:53
Gravatar
哒哒哒哒哒!
积分:3346
提交:1118 / 2737

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
eps设得过大又死了一次...

题目 403 大灾变
2017-02-24 19:09:27
Gravatar
rvalue
积分:715
提交:213 / 573
吓得我打开了Ai

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
新人求助,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;
}

Gravatar
New World
积分:767
提交:211 / 379
两次[size=55]1A[/size]

Gravatar
可以的.
积分:3018
提交:1155 / 2255
[size=50]1A[/size]

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
回复 @Ezoi_HelenKeller :
这代码明显有问题,你本地是怎么TLE的?