2014年9月14日
【BZOJ】3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3404写挫好几次。。。。裸的博弈论即可。。#include #include #include #include #include #include #include using namespace s... 阅读全文
posted @ 2014-09-14 22:57 iwtwiioi 阅读(506) 评论(0) 推荐(0) 编辑
【BZOJ】3403: [Usaco2009 Open]Cow Line 直线上的牛（模拟）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3404裸的双端队列。。#include #include #include #include #include #include #include using namespace std;#define... 阅读全文
posted @ 2014-09-14 18:11 iwtwiioi 阅读(252) 评论(0) 推荐(0) 编辑
【BZOJ】3402: [Usaco2009 Open]Hide and Seek 捉迷藏（spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3402又是spfa水题。。#include #include #include #include #include #include #include using namespace std;#defi... 阅读全文
posted @ 2014-09-14 17:56 iwtwiioi 阅读(192) 评论(0) 推荐(0) 编辑
【BZOJ】3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3400既然是倍数我们转换成mod。。设状态f[i][j]表示前i头牛modj的方案那么答案显然是f[n][0]其实这样就和背包差不多了，对于每个数但是转移比较难理解？（自己好好想吧。。）f[i][a%p... 阅读全文
posted @ 2014-09-14 17:49 iwtwiioi 阅读(597) 评论(0) 推荐(0) 编辑
【BZOJ】3399: [Usaco2009 Mar]Sand Castle城堡（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3399贪心就是将两组排序，然后直接模拟即可。。如果我们用a去匹配一个绝对值和它差不多的值，那么去匹配的那个位置显然要和它这个位置匹配，同样的高度差。。。自己理解吧。。#include #include ... 阅读全文
posted @ 2014-09-14 17:07 iwtwiioi 阅读(465) 评论(0) 推荐(0) 编辑
【BZOJ】3392: [Usaco2005 Feb]Part Acquisition 交易（spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3392同1674#include #include #include #include #include #include #include using namespace std;#define re... 阅读全文
posted @ 2014-09-14 16:43 iwtwiioi 阅读(267) 评论(0) 推荐(0) 编辑
【BZOJ】2020: [Usaco2010 Jan]Buying Feed, II （dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2020和背包差不多同样滚动数组f[j]表示当前位置j份食物的最小价值f[j]=min(f[j-l]+l*c) 1#include #include #include #include #include ... 阅读全文
posted @ 2014-09-14 16:32 iwtwiioi 阅读(366) 评论(0) 推荐(0) 编辑
【BZOJ】2015: [Usaco2010 Feb]Chocolate Giving（spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2015这种水题真没啥好说的。。#include #include #include #include #include #include #include using namespace std;#de... 阅读全文
posted @ 2014-09-14 16:03 iwtwiioi 阅读(214) 评论(0) 推荐(0) 编辑
【BZOJ】1680: [Usaco2005 Mar]Yogurt factory（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1680看不懂英文。。题意是有n天，第i天生产的费用是c[i]，要生产y[i]个产品，可以用当天的也可以用以前的（多生产的）。每单位产品保存一天的费用是s。求最小费用显然贪心，每次查找之前有没有哪一天保存... 阅读全文
posted @ 2014-09-14 15:55 iwtwiioi 阅读(353) 评论(0) 推荐(0) 编辑
【BZOJ】1665: [Usaco2006 Open]The Climbing Wall 攀岩（spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1665这题只要注意到“所有的落脚点至少相距300”就可以大胆的暴力了。对于每个点，我们枚举比他的x轴小1000内和大1000内的点连边，然后直接暴力出奇迹。#include #include #incl... 阅读全文
posted @ 2014-09-14 12:37 iwtwiioi 阅读(361) 评论(0) 推荐(0) 编辑
【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会（tarjan）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1654请不要被这句话误导。。“如果两只成功跳圆舞的奶牛有绳索相连，那她们可以同属一个组合．”这句话没啥用。。#include #include #include #include #include #i... 阅读全文
posted @ 2014-09-14 11:28 iwtwiioi 阅读(356) 评论(0) 推荐(0) 编辑
【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力dfs+set判重）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1675一开始我写了个枚举7个点。。。。。。。但是貌似。。。写挫了。然后我就写dfs。。判重好难写啊。。。。。本来用hash的。。但是对拍一直wa。。所以干脆用set。。然后将数值调大。。然后就过了。。然... 阅读全文
posted @ 2014-09-14 09:44 iwtwiioi 阅读(302) 评论(0) 推荐(0) 编辑
【BZOJ】1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明（spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1681太裸了。。#include #include #include #include #include #include #include using namespace std;#define re... 阅读全文
posted @ 2014-09-14 00:14 iwtwiioi 阅读(339) 评论(0) 推荐(0) 编辑