几道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也有了初步的印象,很多题目描述等都不够严谨,重复的题目也很多,但题目与题解都算丰富,以后还是在这打好基础再去做其他的吧