167 条题解
-
0zltchenhana LV 3 @ 2008-11-05 19:38:44
program escape;
var
p,s,time,t,tt,now:longint;
begin
readln(p,s,time); now:=0;t:=0;
while (now=s then begin writeln('Yes'); write(t); end
else begin writeln('No'); write(now); end;
end.求导求解
想知道详细过程给我发信息编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-11-04 21:33:04@
#include
#include
using namespace std;
int f[300001][1001]={0};
int main(int argc, char *argv[])
{int m,s,t,i,j,sum=0,k,p,h,t1,max1,f1=1,b;
cin>>m>>s>>t;k=m;
for(i=1;i=10) {sum+=60;k-=10;}
else {if(sum>=s) {cout -
02008-11-01 13:46:44@
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:运行超时...
├ 测试数据 04:运行超时...
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:运行超时...
├ 测试数据 07:运行超时...
├ 测试数据 08:运行超时...
├ 测试数据 09:运行超时...
├ 测试数据 10:答案正确... 0ms
错了 -
02008-11-01 11:51:22@
program a3(input,output);
var
a,b:array[0..10000]of longint;
m,s,t,i,j:longint;
function max(a,b,c:longint):longint;
var
k:longint;
begin
if a>b then k:=a else k:=b;
if k=s then
begin
writeln('Yes');
writeln(i);
halt;
end;
end;
for j:=10 to m do
begin
b[j]:=max(a[j]+17,a[j+4],a[j-10]+60);
if b[j]>=s then
begin
writeln('Yes');
writeln(i);
halt;
end;
end;
a:=b;
end;
writeln('No');
writeln(a[m]);
end. -
02008-10-31 22:28:47@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms要注意119的情况
-
02008-10-31 20:49:47@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-10-30 23:01:16@
大小写害死我了 T_T
-
02008-10-29 20:48:08@
可以把所有的休息放在一起休息,得到一个总的m.
可以推导出一个关于总的m的式子,就是求带取整的函数的最大值. -
02008-10-27 20:43:15@
感动...我的贪心终于都.....
-
02008-10-27 12:55:48@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msNOIP2007因为没注意大小写得了0分(当时用贪心本可过8个)
今年用DP编出来了,好爽啊
顺便说一句
状态转移方程是f(i是第几秒,j是多少魔)=max(f,f+17,f+60
应该是+10
而不是前面两位的那个-10唉·····
自己想想吧 -
02008-10-26 18:40:51@
我用朴素的背包解的!可是第6和第9个点都超时了!
居然没想到可以先用个贪心!把全部的魔法都用完再背包!这样全过了!
感觉用一路贪心也应该可以的~ -
02008-10-22 22:05:08@
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
搞得我都快吐血了。不过终于对了。 -
02008-10-20 18:41:22@
我怎么就被尤迪安秒了咧???
-
02008-10-19 19:47:07@
水题
-
02008-10-15 21:01:12@
我打场这个战役先。。。。
-
02008-10-12 19:18:41@
今天用fp交的全是这个问题~我用cpp写ac不了~
Prog99192.pas(5,1) Fatal: illegal character "'?" ($E3)
Fatal: Compilation aborted大牛解释下~
-
02008-10-10 23:21:37@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-10-09 20:11:08@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms终于秒杀了……枚举居然就过了,虽然比DP的代码长了点
-
02008-10-05 20:42:17@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
啊哈哈,lora templer照样秒杀¥¥
不过3次才AC。
我无输出它却报成超时……害我找了很长时间是不是死循环了……
原来这么简单……
只要判断蹲着补魔的时候她走路走不走得到就可以了,多设一个时间变量。要是尤迪安真来了,她再叫个oier来写程序,就算写出来是一次AC的那没等写完她也早该被尤迪安xxoo了……
-
02008-10-05 11:06:58@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 275ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:275ms
伟大的tiger...今天2道题都是由tiger帮忙AC的啊....
贪心加搜索....