摘要：
http://hi.baidu.com/mfs666/blog/item/a72d778b71b09514c8fc7a86.html 1.5的主题应该还是搜索。。。另外还和质数干上了。。。 1.5.1 Number Triangles 数字金字塔 numtri 这个可以用搜索，但是这个其实是最显然的几个动态规划模型之一，数字三角形模型，转移方式是路径的权，是单向的，分层的，按权值的寻路问题... 阅读全文
摘要：
http://hi.baidu.com/mfs666/blog/item/210aa9afda50bdca7cd92ab4.html 这已章的主题应该是体验各种搜索，和简单的状态保存，判重，结点生成技巧，但是，这章很WS 1.4.1 Packing Rectangles 铺放矩形块 packrec 这个题很WS，感觉就是这个不像是OI这样学科竞赛的题目，而是像是普适性的智力竞赛。。。主要的问题就是... 阅读全文
摘要：
http://hi.baidu.com/mfs666/blog/item/4cab5ceef2c055fdb2fb9594.html usaco1.3 貌似主题是贪心和简单搜索 1.3.1 Mixing Milk (milk） 最显著的贪心，先排序（快排），每次都加入最多的价钱最低的牛奶，直到加满 code { ID: mfs.dev2 PROG: milk LANG: PASCAL } p... 阅读全文
摘要：
http://hi.baidu.com/mfs666/blog/item/8d2d95ef0a020deacf1b3e62.html 1.2.1.Milking Cows (milk2)： 这个题看起来可以直接按照时间轴模拟，但是显然100万大了点，虽然实际上数据没有这么BT，但是还是没敢这么做。于是自己想了一种算法，貌似是对的。 思路就是用一排数组元素来对应区间，那么整个数组就是数轴，每次加... 阅读全文
摘要：
http://hi.baidu.com/mfs666/blog/item/68347ef42000f7dcf3d38577.html USACO这个东西，有很多大牛已经“通关”了，还有的大牛有三天做了两大章的事迹，像我这样的小菜，就慢慢从1.1往后来吧 1.1.1 ride 这个是第一题，纯水，但是因为不知道usaco对输出的回车符敏感，必须用writeln，所以交了好多次才AC，唯一注意的是... 阅读全文