2014年9月16日
【BZOJ】1632: [Usaco2007 Feb]Lilypad Pond（bfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1632我简直是个sb。。。。。。bfs都不会写。。算方案还用2个bfs!都不会整合到一个！然后赤裸裸的wa了。然后对拍。。。噗果然错的地方很。。。。。然后貌似自己想改bfs，只需一个就行了。。而且方案也... 阅读全文
posted @ 2014-09-16 23:12 iwtwiioi 阅读(370) 评论(0) 推荐(0) 编辑
【BZOJ】2016: [Usaco2010]Chocolate Eating（二分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2016这些最大最小显然是二分。但是二分细节挺多的。。。这里注意二分的区间，可以累计所有的可能，然后这就是二分区间的右界。。（我是sb）然后二分的时候，判断那里一定要仔细啊。。还有这题要开longlong... 阅读全文
posted @ 2014-09-16 17:27 iwtwiioi 阅读(276) 评论(0) 推荐(0) 编辑
【BZOJ】3315: [Usaco2013 Nov]Pogo-Cow（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3315果然自己太弱。想不出dp方程啊。。其实，以后记住。。。与上一个状态或下一个状态有关，，可以开一维或多维。。（这题暴力n^3都能a。。。。。。。。。。。。。。。。。f(i, j)表示i个由j转移过来... 阅读全文
posted @ 2014-09-16 13:24 iwtwiioi 阅读(531) 评论(0) 推荐(0) 编辑
【BZOJ】2014: [Usaco2010 Feb]Chocolate Buying（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2014这应该是显然的贪心吧，先排序，然后按花费取#include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2014-09-16 06:07 iwtwiioi 阅读(245) 评论(0) 推荐(0) 编辑
【BZOJ】2021: [Usaco2010 Jan]Cheese Towers（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2021噗，自己太弱想不到。原来是2次背包。由于只要有一个大于k的高度的，而且这个必须放在最顶，那么我们就可以枚举每一个比k大的放在最顶，其它的都放在下边即可。还有，注意这是完全背包！#include #... 阅读全文
posted @ 2014-09-16 05:53 iwtwiioi 阅读(521) 评论(0) 推荐(0) 编辑