USACO 第一章总结

USACO 第一章总结

1.Greedy Gift Givers贪婪的礼物送礼者

  0作除数，隔离讨论（也就是不送给任何人的情况下）

2.Name That Number命名那个数字

  注意合理的枚举方式……

3.Transformations方块转换

  数组的定义方式，与自己的处理方式要保持一致性

4.Palindromic Squares 回文平方数

  考察了进制转换

5.Mixing Milk混合牛奶

  贪心，注意赋初值..

6.Barn Repair修理牛棚

  贪心.

  对于一般性的需要利用顺序的题目，一定要在程序中先排序...

  不要相信出题人会把顺序给你排好，让你做....这些细节千万不要出错...

  思维的转换：若正面不好求，那么考虑求反面..

7.Calf Flac最长的回文

  对于判断一个字符串是否为回文串

  最快的方法为枚举中间节点，

  然后利用中间节点向两边扩展判断

8.Calf Flac最长的回文

  一个模拟..判断每个数字是否为所给的数字

9.The Clocks时钟

  这道题也是搜索方案的问题..

  由于顺序不重要..

  每种方案只可能有4种情况

  移动0,1,2,3这4种..

  利用这个可以将复杂度从9^k转化到4⁹

10.Money Systems

   这是道DP..

   F[i]表是数值达到i的方案种数..

  是由f[i-a[j]]累加起来的..

11.数塔问题

   这道题也是道DP..

   注意数组下标的边界..

   定义数据结构的时候一定要检查…不要爆了..养成好习惯..

   编程前要开编译器里面的检查

12.Mother's Milk母亲的牛奶

   重复操作可以利用子程序去解决..

   不要自己单独写..

   要不然既浪费时间，又容易写错.

13.Arithmetic Progressions等差数列

   题目中的特殊条件一定要注意…

   那种要首先写在程序里面…

   不要最后忘了

14.Packing Rectangles 铺放矩形块

   这是一道比较BT的模拟题

   BT在于枚举方式的确定以及最后一个方案的处理

   得出经验：

   一定要在编程之前整理好思路，不管是难题还是简单题

   要不然写出的程序就会很复杂..