至此第1.5关通关,第一章也随之终结,第二章开启。
1.5关除了Prime Palindromes(参见 构造式枚举:Prime Palindromes )之外还有:
Number Triangles - 简单的动态规划。
SuperPrime Rib - 又一个搜索特殊素数的问题,一个SuperPrime是形如2333的数(它的“子数”2, 23,233和它自己全是素数),要求找出长度为N的所有SuperPrime。我用BFS按数位扩展解决
Checker Challenge - 8皇后问题加强版,最多扩展至13皇后,为了不超时我加入了一个小优化:因为棋盘是对称的,所以可以只搜索前一半。
这些问题我没有特殊的体会,所以没有单独成文。
第一章只是个Get Started,USACO给出的指导文章主要内容有 暴搜 DFS BFS 贪心算法 位运算,其中位运算我没有用上。实际上这些题目中有不少可以用位运算优化的情况(比如Checker Chanllenge可以用位运算秒过,详情参阅 Matrix67位运算讲解系列文章)。
2019年9月17日 06:44
Thank you for sharing this post guys you have done greate job
2020年5月24日 10:44
This post is very useful and gives more interesting experiences to me. The best online essay whatsapp status services are available.
2024年2月24日 10:04
Very good written article. It will be supportive to anyone who utilizes it, including me. Keep doing what you are doing – can’r wait to read more posts.