生活-OI - 随笔分类(第25页) - iwtwiioi

【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1650看到数据和最小最大时一眼就是二分。。。但是仔细想想好像判断时不能贪心？然后看题解还真是贪心。。囧。原来是之前我脑残了。。。。贪心很简单排序后。当前点到之前的点的距离#include #includ... 阅读全文

posted @ 2014-09-07 14:42 iwtwiioi 阅读(433) 评论(0) 推荐(0)

【BZOJ】1635: [Usaco2007 Jan]Tallest Cow 最高的牛（差分序列）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1635差分序列是个好东西啊。。。。很多地方都用了啊，，，线性的进行区间操作orz有题可知h[a+1]~a[b-1]都是比h[a]和h[b]小，那么最佳方案就是将次区间的所有高度-1，那么我们就将整个区间... 阅读全文

posted @ 2014-09-07 14:19 iwtwiioi 阅读(735) 评论(0) 推荐(0)

【BZOJ】1649: [Usaco2006 Dec]Cow Roller Coaster（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1649又是题解。。。设f[i][j]表示费用i长度j得到的最大乐趣f[i][end[a]]=max{f[i-cost[a][begin[a]]+w[a]} 当f[i-cost[a][begin[a]]可... 阅读全文

posted @ 2014-09-07 12:11 iwtwiioi 阅读(651) 评论(0) 推荐(0)

【BZOJ】1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1633一开始也想到了状态f[i]表示i以后的字符串最少删的数然后想到的转移是f[i]=min{f[i+1]+1, f[i+len[a]]}但是没想到。。。。后边其实不是完全匹配到整个单词，，而是可以删的... 阅读全文

posted @ 2014-09-07 11:32 iwtwiioi 阅读(636) 评论(0) 推荐(0)

【BZOJ】1638: [Usaco2007 Mar]Cow Traffic 奶牛交通（dfs+dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1638一条边(u, v)经过的数量=度0到u的数量×v到n的数量两次记忆化dfs算出他们即可#include #include #include #include #include #include #... 阅读全文

posted @ 2014-09-07 10:51 iwtwiioi 阅读(470) 评论(0) 推荐(0)

【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（set+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1691懒得打平衡树了。。。。而且multiset是很快的。。。排到了rank1 T_T贪心就是，先按价值（或美味度）从大到小排序，然后枚举每头牛，将所有美味度（价值）的食物大于当前牛的美味度（价值）的价... 阅读全文

posted @ 2014-09-07 08:57 iwtwiioi 阅读(448) 评论(0) 推荐(0)

【BZOJ】1653: [Usaco2006 Feb]Backward Digit Sums（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1653看了题解才会的。。T_T我们直接枚举每一种情况（这里用next_permutation，全排列）然后判断是否符合情况（累加判断）#include #include #include #includ... 阅读全文

posted @ 2014-09-07 08:07 iwtwiioi 阅读(348) 评论(0) 推荐(0)

【BZOJ】1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1643这题和完全背包十分相似，但是不能用1维做。。。。。。。。原因貌似是不能确定块数（还是有0的面积？）？我们设f[i][j]表示i块木板面积为j时的方案数很容易得出f[i][j]=sum{f[i-1]... 阅读全文

posted @ 2014-09-07 07:27 iwtwiioi 阅读(361) 评论(0) 推荐(0)

【BZOJ】1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机（模拟+bfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1615这种题。。。。。#include #include #include #include #include #include #include using namespace std;#define... 阅读全文

posted @ 2014-09-07 07:02 iwtwiioi 阅读(269) 评论(0) 推荐(0)

【BZOJ】1688: [Usaco2005 Open]Disease Manangement 疾病管理（状压dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1688很水的状压。。提交了很多次优化的，但是还是100msT_T#include #include #include #include #include #include #include using ... 阅读全文

posted @ 2014-09-06 17:19 iwtwiioi 阅读(560) 评论(0) 推荐(0)

【BZOJ】1692 & 1640: [Usaco2007 Dec]队列变换（后缀数组+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1692http://www.lydsy.com/JudgeOnline/problem.php?id=1640很显然，我们取两边时，要取向右（左）拓展得到最小的（相同的情况下），如果不相同，显然取越小的... 阅读全文

posted @ 2014-09-06 16:17 iwtwiioi 阅读(335) 评论(0) 推荐(0)

纪念，BZOJ AC 100题！

摘要：虽然说有将近50+是usaco，然后还有很多水题T_T看来我还是刷水题。。。。看来我还是那么弱。T_T但是好歹也要留个纪念。。阅读全文

posted @ 2014-09-05 23:27 iwtwiioi 阅读(189) 评论(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 阅读(362) 评论(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 阅读(828) 评论(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 阅读(399) 评论(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 阅读(233) 评论(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 阅读(347) 评论(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 阅读(290) 评论(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 阅读(238) 评论(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 阅读(357) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告