Gravatar
orangeman
积分:89
提交:79 / 208
这题测试点4和5的数据有问题, 希望管理员更正!!!

题目 78 [NOIP 2002]过河卒
2009-10-06 14:38:25
Gravatar
maxiem
积分:629
提交:156 / 544
RP真差……
else if (dis[a,b]=dis[a,i]+dis[i,b]) then path[a,b]:=path[a,b]+dis[a,i]*dis[i,b];
这手误打的……

Gravatar
orangeman
积分:89
提交:79 / 208
这题用不到高精度吧~
数据3有问题! 起始位置出现了0!

题目 36 求和问题
2009-10-06 08:42:50
Gravatar
yanzheng
积分:142
提交:55 / 192
C要用 long long

题目 81 乘法问题
2009-10-05 18:54:52
Gravatar
maxiem
积分:629
提交:156 / 544
OH YEAH!
一遍过!!
某年NOIP,CAR的旅行路线简单化+PATH路径随松驰更新=AC。
48行。
哦,对了,这题的路是有向的,无向是错误的……

题目 2 旅行计划 AAAAAAAA
2009-10-03 17:05:11
Gravatar
yanzheng
积分:142
提交:55 / 192
有两组数据光我敲得快排时间都不够。

Gravatar
yanzheng
积分:142
提交:55 / 192
只得90分……

Gravatar
yanzheng
积分:142
提交:55 / 192
终于过了这水题……

Gravatar
yanzheng
积分:142
提交:55 / 192
函数好慢……

Gravatar
yanzheng
积分:142
提交:55 / 192
这是什么算法……

Gravatar
yanzheng
积分:142
提交:55 / 192
树状数组很强大。
编译的时候出现了一些诡异的事情,所以代码很……

题目 36 求和问题 AAAAAAAAAA
2009-09-12 12:38:48
Gravatar
yanzheng
积分:142
提交:55 / 192
广搜就过了?

Gravatar
yanzheng
积分:142
提交:55 / 192
边界很重要。

题目 80 石子合并
2009-09-11 18:28:41
Gravatar
yanzheng
积分:142
提交:55 / 192
加一个Path数组

Gravatar
maxiem
积分:629
提交:156 / 544
纯搜索应该可以过6组。
前5组原数据没有K=4的情况。
所以纯搜索O(N^3)=125000完全可以过。
但是第6组极限数据理论值为o(n^4)就过不去,需要剪枝?
第7组是K=4,可能是数据比较巧,搜索也能过。
第6组怎么做?

Gravatar
yanzheng
积分:142
提交:55 / 192
考虑0的情况。

题目 39 增强的乘法问题
2009-09-09 19:51:49
Gravatar
yanzheng
积分:142
提交:55 / 192
记得要有 - 号。

题目 38 增强的减法问题
2009-09-09 19:45:35
Gravatar
yanzheng
积分:142
提交:55 / 192
加个Path[]数组。

题目 2 旅行计划 AAAAAAAA
2009-09-06 10:49:48
Gravatar
skyfly
积分:383
提交:176 / 405
注意当时间time=0而可以接到饼值则要输出0,表示不走。

题目 272 [NOI 1998]免费馅饼
2009-08-12 13:01:05
Gravatar
maxiem
积分:629
提交:156 / 544
关于该题的DP算法。
可以用多线程DP来解决,和08年第三题一模一样,只是把不能重复的条件改为取走数字就可以了。

题目 91 [NOIP 2000]方格取数
2009-08-04 18:11:41