8
27
2012
2

USACO 第一章终结

至此第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位运算讲解系列文章)。

Category: USACO | Tags: usaco | Read Count: 868
weekly quiz 说:
2019年9月17日 06:44

Thank you for sharing this post guys you have done greate job

marathi video status 说:
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.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com