2014年9月2日
【BZOJ】1621: [Usaco2008 Open]Roads Around The Farm分岔路口（dfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1621这题用笔推一下就懂了的。。。。当2|(n-k)时，才能分，否则不能分。那么dfs即可。。#include #include #include #include #include #include ... 阅读全文
posted @ 2014-09-02 22:54 iwtwiioi 阅读(309) 评论(0) 推荐(0) 编辑
【BZOJ】1626: [Usaco2007 Dec]Building Roads 修建道路（kruskal）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1626依旧是水题。。太水了。。#include #include #include #include #include #include using namespace std;#define rep(... 阅读全文
posted @ 2014-09-02 18:01 iwtwiioi 阅读(323) 评论(5) 推荐(0) 编辑
【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛（lis）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1669水题太严重#include #include #include #include #include #include using namespace std;#define rep(i, n) f... 阅读全文
posted @ 2014-09-02 17:47 iwtwiioi 阅读(523) 评论(0) 推荐(0) 编辑
【BZOJ】1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏（刷水严重）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1666这种我就不说了。。#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文
posted @ 2014-09-02 17:40 iwtwiioi 阅读(374) 评论(0) 推荐(0) 编辑
【BZOJ】1699: [Usaco2007 Jan]Balanced Lineup排队（rmq/树状数组）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1699我是用树状数组做的。。rmq的st的话我就不敲了。。#include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-09-02 17:29 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑
【BZOJ】1625: [Usaco2007 Dec]宝石手镯（01背包）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1625太水了。#include #include #include #include #include #include using namespace std;#define rep(i, n) fo... 阅读全文
posted @ 2014-09-02 16:54 iwtwiioi 阅读(234) 评论(0) 推荐(0) 编辑
【BZOJ】1617: [Usaco2008 Mar]River Crossing渡河问题（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1617裸dp，很好做。设f[i]表示i头牛到对岸所需最小时间。sum[i]表示运i头牛到对岸的时间（包括自己）则f[i]=min(f[j]+sum[i-j]+m) 0#include #include ... 阅读全文
posted @ 2014-09-02 16:42 iwtwiioi 阅读(330) 评论(0) 推荐(0) 编辑
【BZOJ】1618: [Usaco2008 Nov]Buying Hay 购买干草（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1618裸的01背包，注意背包的容量不是v即可。#include #include #include #include #include #include using namespace std;#def... 阅读全文
posted @ 2014-09-02 13:57 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑
【BZOJ】1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（dp/-bfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1616我觉得bfs是可过的，但是交bfs上去是wa？然后没办法看dp，原来这bfs能和dp联系在一起。。很简单f[i][x][y]表示i秒到(x, y)的方案数，那么累计四周的方案数即可#include... 阅读全文
posted @ 2014-09-02 13:42 iwtwiioi 阅读(495) 评论(0) 推荐(0) 编辑
【BZOJ】1613: [Usaco2007 Jan]Running贝茜的晨练计划（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1613水题dp设d[i][j]为i分钟疲劳为jd[i][j]=d[i-1][j-1]+a[i]d[i][0]=max(d[i-1][0], d[i-j][j])#include #include #in... 阅读全文
posted @ 2014-09-02 13:19 iwtwiioi 阅读(576) 评论(0) 推荐(0) 编辑
【BZOJ】1612: [Usaco2008 Jan]Cow Contest奶牛的比赛（floyd/dfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1612赢+输==n-1 则一定确定dfs和floyd都行（dfs我不确定，因为我没提交，权限还没开啊囧。。。可能要过两天了。。）dfs：#include #include #include #inclu... 阅读全文
posted @ 2014-09-02 06:09 iwtwiioi 阅读(258) 评论(0) 推荐(0) 编辑
【BZOJ】1611: [Usaco2008 Feb]Meteor Shower流星雨（bfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1611一眼题，bfs。#include #include #include #include #include #include using namespace std;#define rep(i, n... 阅读全文
posted @ 2014-09-02 05:31 iwtwiioi 阅读(264) 评论(0) 推荐(0) 编辑