81 条题解
-
0new world LV 10 @ 2009-09-22 16:03:29
水题!
-
02009-09-20 14:43:05@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms三维动规---|Good!
f[i][j][k]表示前i个位置,第i个是不是雷(j=0,1),第i+1个是不是雷(k=0,1)
for( i = 2; i -
02009-09-08 19:17:44@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms呜呜 虽然一次AC 但思路是沿袭各位的 为什么我自己就没法想到方程。。
-
02009-09-08 13:58:04@
只想到状态压缩动态规划~
没想到可以直接统计过~ -
02009-08-27 15:14:05@
这个也要DP =-=....
递推就好了 -
02009-08-07 17:04:25@
f[0,0,1]:=1; f[0,0,0]:=1;
for i:=1 to n do
for j1:=0 to 1 do
for j2:=0 to 1 do
for j3:=0 to 1 do
if not ((i=n)and(j3=1)) then
begin
if j1+j2+j3=a[i] then
f:=f+f;
end;
ans:=f[n,1,0]+f[n,0,0];f 表示第i行的左边为j1,第i+1行的左边为j2的情况数, j1,j2=0,1表示有无雷
-
02009-08-05 17:09:29@
本菜一点想法也没……只好来看题解
其实题解也没怎么看懂,但是按着做就对了……
唯一感到赞同的是要枚举首位,甚至第二位
…………………………………………状态不佳,不做了 -
02009-07-23 11:48:17@
测RP
var
a:integer;
begin
randomize;
a:=random(3);
write(a);
end.
过完了!!!
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms -
02009-05-31 15:13:03@
本题实际上是一个简单的DP,用f表示第i个位置,i及其旁边两个位置的状态为j(用二进制表示),方程很好写,就不多说了。
-
02009-02-07 21:37:15@
真怀疑这种水题才268人过???
为了让更多人通过,我要把我的思路说出来.
穷举第一点,如果是3,就输出0(废话);
如果是2,那么F[1]和F[2]都为1(1代表有雷);
如果是1,那么就设F[1]为1求一次,再设F[2]为1求一次,把两次相加.主要变量:A数组即是读入的数组
F数组即是代表这一位有多少雷的数组(当然每一位只有1个雷)
主要程序为:
procedure work;
begin
for i:=3 to n do {从第3位开始求(为什么?自己想)}
begin
f[i]:=a-f-f;{本格的雷数是这一格的总雷数减去前两格的雷}
if (f[i]>1) then exit;{如果这一格有多个雷(当然不可能,所以要退出)}
end;
if f[n-1]+f[n]a[n] then exit; {如果最后一格不符合,就退出}
inc(ans); {如果所有条件都符合,就+1}
end;我的总程序30行,哈哈哈哈哈哈哈哈
-
02009-01-31 16:53:06@
果然1KB程序解决
可惜没1次AC
为什么总不能1次AC呢
今天3题,1题DFS 1题BFS 还有这道水题 -
02008-12-19 12:58:22@
显然不止两种
比如
6
0 1 0 0 1 0
那么总共有9种可能……
一种吧...... -
02008-11-13 22:33:15@
F[i][j][k][t]
0 -
02008-10-22 23:02:16@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:运行超时...
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms相同的程序
??????????????????????????????????? -
02008-10-14 21:14:36@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:90 有效耗时:0ms第7个数据是不是有问题?
为虾米递推的过不了捏?
a是左边的,b是右边的
a[i]:=b-a-a;
if (a[i]1) and (a[i]0) then break;递推有错吗?哪位大牛帮下忙。。。。。谢谢啦
-
02008-10-12 21:22:27@
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-枚举第一个点的状态
然后直接dfs -
02008-08-09 15:59:31@
题目这么简单 ,,,还是我的理解能力不行啊
————有待提高
-
02008-08-05 23:10:13@
if (a[1]>2)
fout -
02008-08-04 17:29:26@
这个题我C++的程序 竟然第一次编译不过
再交一遍相同的程序 就AC了。。
-
02007-11-06 19:17:40@
第200题……庆祝一下……