|
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
|
|
记得要有 - 号。
题目 38 增强的减法问题
2009-09-09 19:45:35
|
|
加个Path[]数组。
|
|
注意当时间time=0而可以接到饼值则要输出0,表示不走。
题目 272 [NOI 1998]免费馅饼
2009-08-12 13:01:05
|
|
关于该题的DP算法。
可以用多线程DP来解决,和08年第三题一模一样,只是把不能重复的条件改为取走数字就可以了。
题目 91 [NOIP 2000]方格取数
2009-08-04 18:11:41
|
|
haha
题目 83 圆弦
2009-07-20 15:13:43
|
|
最小费用最大流
|
|
数据绝对有问题!!!!!第5和第7个是有问题的数据!!!!害我不能AC。。。快改数据啊啊啊啊啊啊啊啊啊!!!!!!!!!!!!!!!!
题目 193 最多因子数
2009-05-18 19:48:12
|
|
1.注意标记的处理
2.注意对于C只有一颜色的情况不能-1
题目 17 [NOI 2007]项链工厂
2009-05-18 13:59:56
|