51 条题解
-
0
zgx LV 10 @ 2009-08-22 15:16:25
水题，但是很精妙。
如果第i时间有开始任务f[i]=max{f[i+t[j]]};t[j]表示第i时间开始的任务的时间；
如果没有f[i]=f+1;
答案f[1];排序一下，时间复杂度O(N+K).
-
0
wangyicheng LV 8 @ 2009-08-21 23:13:21
尼克的任务??????
老师MS讲过，所以一遍AC -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 56ms
├ 测试数据 09：答案正确... 166ms
├ 测试数据 10：答案正确... 181ms题目怎么没看懂。。。。随便写个方程糊弄过去，，竟然a掉了。。囧。。。。。。那个样例我到现在都没懂，，怎么算到4出来的。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
-
0
agzistment LV 7 @ 2009-08-18 12:53:58
int main(){
bool flag;
int n,i,j,m,max;
int f[10001];
int a[10001];
int s[10001];
int t[10001];cin>>n>>m;
for (i=1;i>s[i]>>t[i];f[n+1]=0;
for (i=n;i>=1;i--){
max=0;
flag = false;
for (j=1;jmax) max = f[i+t[j]];
}
if (flag==false) f[i] = f+1;
if (flag==true) f[i] = max;
}
}
cout -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 40ms
├ 测试数据 08：答案正确... 134ms
├ 测试数据 09：答案正确... 321ms
├ 测试数据 10：答案正确... 337ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：832msn,m
-
0
fammiebright LV 9 @ 2009-08-03 21:48:48
啊！！！我找这个题找了好久了！尼克的任务……终于在vijos发现它了！
-
0
tracy-henry LV 10 @ 2009-07-21 23:03:48
大胆的写O(nk)的吧……Puppy超不了的……
-
0
尼克的任务
就楼下那个了
---|---|---|---|---|---|---|---|---|
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
您在P1577的题解,已经被管理员删除,请不要再发布相关内容。以下是被删题解的内容:
f[j]表示从第J分钟到第n分钟的最大自由时间
f[j]:=max(f[j+t[i]){p[i]=j}表示当前有任务开始
f[j]:=f[j+1]+1;表示当前没任务开始
这种做法有一定的的时间复杂度，但可以过
可以先前向星排列，在枚举，动归部分是O(n+m)的，具体就不写了
程序做过手脚的，不要乱抄，不要对我说B哥，specially fly with wsc如对本操作有任何异议,可直接回复。
ck你凭什么乱删人题解啊，我说了我的程序是有错的，你还怕人刷题
zgx
LV 10
@ 2009-08-22 15:16:25
