2007-08-08 22:29
当成伪代码看就可以了,pascal结构化很强的
以前没有做过提高组的题,平常练习的都是普及组(初中组)的,所以这次考的不理想
,评测才80(由于这次修改加强了评测数据,如果是正规考试用正常数据最后一题我还能多得30分,因此如果是正规考试应该是110),看自己的名次和分数,按照正规noip比赛,应该在我们这儿(山东)至少是二等奖,一般是一等,因为noip提高每次分数线都在100左右,且题比这个简单一些
[此贴子已经被作者于2007-8-9 9:13:38编辑过]
2007-08-09 08:57
第四题比较简单喽,
取相邻的两个数的和的最大值，
n=1,n=3要特殊考虑
没这么简单,必须细化分治,这是最难的,因为这次改了原测试数据,在未改前的数据,用那个方法能得60分,不过改数据后只能的30分
[此贴子已经被作者于2007-8-9 9:07:12编辑过]
2007-08-09 09:00
第一题dp拉
时间O(k^2),空间O(k),怎么空间不足??
n,m(0<n,m<=100000),k（0<k<=1000）
当时考虑的是时间m^2,空间n*m,当成0/1背包做的
[此贴子已经被作者于2007-8-9 9:11:41编辑过]
2007-08-09 09:02
据说可以通过暴力穷举先找出几个小数据,然后可以找出规律,我想过构造,不过做题时一看就晕,没看懂题
2007-08-09 09:04
没这么简单,必须细化分治,这是最难的,因为这次改了原测试数据,在未改前的数据,用那个方法能得60分,不过改数据后只能的30分
看错了,没考虑奇数的情况,应该很多人都会用贪心吧....
呀,这是个好题诶,二分答案判可行.............
2007-08-09 14:50
n,m(0<n,m<=100000),k（0<k<=1000）
当时考虑的是时间m^2,空间n*m,当成0/1背包做的
最长递增序列的变形,也有O(k*log2(k))的算法
2007-08-09 14:52
当成伪代码看就可以了,pascal结构化很强的
以前没有做过提高组的题,平常练习的都是普及组(初中组)的,所以这次考的不理想,评测才80(由于这次修改加强了评测数据,如果是正规考试用正常数据最后一题我还能多得30分,因此如果是正规考试应该是110),看自己的名次和分数,按照正规noip比赛,应该在我们这儿(山东)至少是二等奖,一般是一等,因为noip提高每次分数线都在100左右,且题比这个简单一些
原来楼主是初中生,wbym............................................................
2007-08-09 14:53
最长递增序列的变形,也有O(k*log2(k))的算法
以前做过一道考察最长不下降序列的DP题(防御导弹),其实最长不下降序列(就是你说的最长递增序列)与那个一个道理,只不过是正推,不过当时没有想到那些,看到m,n后就先向后做了
2007-08-09 15:56
看错了,没考虑奇数的情况,应该很多人都会用贪心吧....
呀,这是个好题诶,二分答案判可行.............
用贪心一律30分,而根据评测结果看,几乎做这道题的100%的都用贪心
[此贴子已经被作者于2007-8-9 15:58:55编辑过]
2007-08-09 15:57
