几道RQNOJ的题解

485 ISBN号码 模拟

487 传球游戏 简单动规  话说这题递归求解也行 但需要打表

131 哥德巴赫猜想 素数判断 原来以为一个一个mod过去很慢的,没想到速度还可以

486 排座椅 贪心 一直以为很难,没想到那么水,不过代码容易写得又臭又长

20 不高兴的津津 水题  我也想不高兴啊……按津津的标准我每天都不高兴

8 金明的预算方案 01背包变种

39,160,147,198都是01背包或有点变化,160题目描述不是很清楚,实际和金明的预算方案差不多

34,161都是简单的广搜

51,11,159,110,144,100都可以归为模拟吧,最多考察排序,简单的O(n^2)的排序就可以过了,不过数据大些的话必须会用快排、堆排序等算法

158可以算是经典题目——过河卒的变化,做法几乎一样,只不过过河卒要预处理马的控制,而此题直接从地图读入即可

三十几题坐下来,对RQNOJ也有了初步的印象,很多题目描述等都不够严谨,重复的题目也很多,但题目与题解都算丰富,以后还是在这打好基础再去做其他的吧

posted on 2011-02-01 19:34  oa414  阅读(387)  评论(0编辑  收藏  举报

导航