唉，再次感叹我的RPWT，4题都那么弱智居然第4题不够时间做出来。不过还好，至少我不用去那个BT的神秘岛。
1.random
基础题，没什么好说的。注意输出格式就行了（我第一次检查就发现我的输出格式错误，Orz）
2.happy
NOIP2005的medic的翻版，经典的0/1背包问题
3.count
这题的花絮挺多的，文件名改了两次...
注意一些字符串的细节处理就是了
4.sequence
题目名应该没记错吧（别打我，我英语水平不怎样）
这题估计得让我郁闷N天，刚看到的时候就不停地思索怎样套用经典算法，结果毫无思绪。花了半个小时检查以后再次看的时候开始尝试找数学规律，不过刚开始试的方向错误导致浪费了大量时间，在临结束前10分钟想到了，不过没时间写代码，只好写了个cheat...
这题的解题思路是组合公式
应该能300分吧，唉，全省第一已经离我而去
没有评论:
发表评论