[刚考完]潘帕斯雄鹰NOIP2007提高组模拟赛试题 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [刚考完]潘帕斯雄鹰NOIP2007提高组模拟赛试题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 3325 人关注过本帖

标题：[刚考完]潘帕斯雄鹰NOIP2007提高组模拟赛试题

只看楼主加入收藏

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 11 楼

得分:0

鹅．．　pascal看不懂，
顺便问一下，楼主考了几分？

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2007-08-08 22:29

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 12 楼

得分:0

以下是引用cwande在2007-8-8 22:29:39的发言：
鹅．．　pascal看不懂，
顺便问一下，楼主考了几分？

当成伪代码看就可以了,pascal结构化很强的

以前没有做过提高组的题,平常练习的都是普及组(初中组)的,所以这次考的不理想,评测才80(由于这次修改加强了评测数据,如果是正规考试用正常数据最后一题我还能多得30分,因此如果是正规考试应该是110),看自己的名次和分数,按照正规noip比赛,应该在我们这儿(山东)至少是二等奖,一般是一等,因为noip提高每次分数线都在100左右,且题比这个简单一些

[此贴子已经被作者于2007-8-9 9:13:38编辑过]

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2007-08-09 08:57

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 13 楼

得分:0

以下是引用cwande在2007-8-8 22:21:37的发言：

第四题比较简单喽,
取相邻的两个数的和的最大值，
n=1,n=3要特殊考虑

没这么简单,必须细化分治,这是最难的,因为这次改了原测试数据,在未改前的数据,用那个方法能得60分,不过改数据后只能的30分

[此贴子已经被作者于2007-8-9 9:07:12编辑过]

2007-08-09 09:00

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 14 楼

得分:0

以下是引用cwande在2007-8-8 22:12:51的发言：

第一题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

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 15 楼

得分:0

以下是引用cwande在2007-8-8 22:19:26的发言：
第三题有点像二分图匹配,没细想???
还是可以构造求解

据说可以通过暴力穷举先找出几个小数据,然后可以找出规律,我想过构造,不过做题时一看就晕,没看懂题

2007-08-09 09:04

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 16 楼

得分:0

以下是引用卧龙孔明在2007-8-9 9:00:18的发言：

没这么简单,必须细化分治,这是最难的,因为这次改了原测试数据,在未改前的数据,用那个方法能得60分,不过改数据后只能的30分

看错了,没考虑奇数的情况,应该很多人都会用贪心吧....
呀,这是个好题诶,二分答案判可行.............

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2007-08-09 14:50

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 17 楼

得分:0

以下是引用卧龙孔明在2007-8-9 9:02:31的发言：

n,m(0<n,m<=100000),k（0<k<=1000）
当时考虑的是时间m^2,空间n*m,当成0/1背包做的

最长递增序列的变形,也有O(k*log2(k))的算法

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2007-08-09 14:52

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 18 楼

得分:0

以下是引用卧龙孔明在2007-8-9 8:57:35的发言：

原来楼主是初中生,wbym............................................................

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2007-08-09 14:53

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 19 楼

得分:0

以下是引用cwande在2007-8-9 14:52:09的发言：

最长递增序列的变形,也有O(k*log2(k))的算法

以前做过一道考察最长不下降序列的DP题(防御导弹),其实最长不下降序列(就是你说的最长递增序列)与那个一个道理,只不过是正推,不过当时没有想到那些,看到m,n后就先向后做了

2007-08-09 15:56

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

第 20 楼

得分:0

以下是引用cwande在2007-8-9 14:50:17的发言：

看错了,没考虑奇数的情况,应该很多人都会用贪心吧....
呀,这是个好题诶,二分答案判可行.............

用贪心一律30分,而根据评测结果看,几乎做这道题的100%的都用贪心

[此贴子已经被作者于2007-8-9 15:58:55编辑过]

2007-08-09 15:57

快速回复：[刚考完]潘帕斯雄鹰NOIP2007提高组模拟赛试题