|
这题应该又special judge吧， 还有把t＝0时刻高度h-1不能被速度整除的情况也考虑进去好像没有道理
题目 272 [NOI 1998]免费馅饼
2009-10-10 00:47:39
|
|
从白色点开始拓展，只要遇到黑色点就是黑色点到白色点的最短距离
时间复杂度是O(N*M)的！时间允许！
题目 32 [POI 1999] 位图
2009-10-07 14:32:48
|
|
|
很水的动态规划，别想复杂了……
注意：结果请化为分钟，保留一位小数。 |
|
数据各种小。
氧气量开到79才过…… |
|
|
这题测试点4和5的数据有问题, 希望管理员更正!!!
题目 78 [NOIP 2002]过河卒
2009-10-06 14:38:25
|
|
|
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]; 这手误打的…… |
|
|
这题用不到高精度吧~
数据3有问题! 起始位置出现了0!
题目 36 求和问题
2009-10-06 08:42:50
|
|
C要用 long long
题目 81 乘法问题
2009-10-05 18:54:52
|
|
|
OH YEAH！
一遍过！！ 某年NOIP，CAR的旅行路线简单化+PATH路径随松驰更新=AC。 48行。 哦，对了，这题的路是有向的，无向是错误的…… |
|
|
有两组数据光我敲得快排时间都不够。
|
|
|
只得90分……
|
|
|
终于过了这水题……
|
|
|
函数好慢……
|
|
|
这是什么算法……
|
|
|
树状数组很强大。
编译的时候出现了一些诡异的事情，所以代码很…… |
|
|
广搜就过了？
|
|
|
边界很重要。
题目 80 石子合并
2009-09-11 18:28:41
|
|
|
加一个Path数组
|
|
|
纯搜索应该可以过6组。
前5组原数据没有K=4的情况。 所以纯搜索O（N^3）=125000完全可以过。 但是第6组极限数据理论值为o(n^4)就过不去，需要剪枝？ 第7组是K=4，可能是数据比较巧，搜索也能过。 第6组怎么做？
题目 103 [NOIP 2002]矩形覆盖
2009-09-10 14:10:21
|
|
|
考虑0的情况。
题目 39 增强的乘法问题
2009-09-09 19:51:49
|