USACO Chapter 1.2 搜索

USACO Training 1.2

最近发现自己的代码能力越来越弱,CF都灰了Orz,眼看就要跪在NOIp了,某犇说你把USACO的Training刷完再来打比赛把于是就乖乖去了.

Complete Search
完全搜索,这章的题说起来都是SB题,但是弱弱的ygh一般都没有1A.主要是三点.

1. 读清楚题,Dual Palindromes WA了好几次就是没有注意此题的BASE是<=10的.
2. KISS Keep It Simple,Stupid 避免写WA
3. DRY 原则在Transformation 表现的很好

---

1. Milking Cows
   并不知道为什么大家要用bool模拟,直接排序就搞了.
   sourcecode

2. Transformation
   其实此题只需要写两个操作Rot90和Reflection
   其他操作都可以通过这个得到.
   sourcecode

3. Name That Number
   简单题,暴力枚举即可,对于此题推荐BZOJ2145
   sourcecode

4. Palindromic Squares
   进制转换什么的就直接暴力,也没有什么trick.然后判回文串,>=10就换成字母
   sourcecode

5. Dual Palindromes
   把上一题的代码改一改就好了... 然后要注意的是BASE的范围变了
   sourcecode