2014年9月5日
纪念，BZOJ AC 100题！
摘要： 虽然说有将近50+是usaco，然后还有很多水题T_T看来我还是刷水题。。。。看来我还是那么弱。T_T但是好歹也要留个纪念。。 阅读全文
posted @ 2014-09-05 23:27 iwtwiioi 阅读(184) 评论(2) 推荐(0) 编辑
【BZOJ】1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场（dfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1619首先不得不说，，题目没看懂。。。。原来就是找一个下降的联通块。。。。排序后dfs标记即可。。#include #include #include #include #include #includ... 阅读全文
posted @ 2014-09-05 23:24 iwtwiioi 阅读(350) 评论(0) 推荐(0) 编辑
【BZOJ】1637: [Usaco2007 Mar]Balanced Lineup（前缀和+差分+特殊的技巧）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1637很神思想。。前缀和应用到了极点。。。我们可以发现当数量一定时，这个区间最前边的牛的前边一个牛的前缀和等于这个区间最后边的牛的前缀和。。（将0的牛变成-1，然后维护前缀和）然后扫过去就行了。。。or... 阅读全文
posted @ 2014-09-05 14:08 iwtwiioi 阅读(818) 评论(0) 推荐(0) 编辑
【BZOJ】1682: [Usaco2005 Mar]Out of Hay 干草危机（kruskal）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1682最小生成树裸题。。#include #include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-09-05 13:23 iwtwiioi 阅读(390) 评论(0) 推荐(0) 编辑
【BZOJ】1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏（floyd）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1641这种水题无意义。。。#include #include #include #include #include #include #include using namespace std;#defi... 阅读全文
posted @ 2014-09-05 13:12 iwtwiioi 阅读(223) 评论(0) 推荐(0) 编辑
【BZOJ】1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐（dfs）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1648水题。。dfs记录能到达的就行了。。#include #include #include #include #include #include #include using namespace s... 阅读全文
posted @ 2014-09-05 12:15 iwtwiioi 阅读(333) 评论(0) 推荐(0) 编辑
【BZOJ】1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1668裸dp。。f[i][j]表示i行j列最大能拿到f[i][j]=max(f[i+1][j-1], f[i-1][j-1], f[i][j-1])+a[i][j] 当f[i+1][j-1], f[i-... 阅读全文
posted @ 2014-09-05 06:00 iwtwiioi 阅读(278) 评论(0) 推荐(0) 编辑
【BZOJ】1639: [Usaco2007 Mar]Monthly Expense 月度开支（二分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1639同tyvj1359，http://www.cnblogs.com/iwtwiioi/p/3942145.html#include #include #include #include #inclu... 阅读全文
posted @ 2014-09-05 05:41 iwtwiioi 阅读(229) 评论(0) 推荐(0) 编辑
【BZOJ】1620: [Usaco2008 Nov]Time Management 时间管理（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1620一开始想不通啊。。其实很简单。。。每个时间都有个完成时间，那么我们就从最大的 完成时间的开始往前推每一次更新最早开始时间（min(ans, a[i].y)代表i事件最早的完成时间）#include... 阅读全文
posted @ 2014-09-05 05:36 iwtwiioi 阅读(345) 评论(0) 推荐(0) 编辑