iwtwiioi

2014年9月5日

【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 阅读(391) 评论(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 阅读(224) 评论(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 阅读(334) 评论(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 阅读(279) 评论(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 阅读(230) 评论(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 阅读(347) 评论(0) 推荐(0) 编辑

2014年9月4日

【BZOJ】1651: [Usaco2006 Feb]Stall Reservations 专用牛棚（线段树/前缀和 + 差分）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1651很奇妙。。我们发现，每一时刻的重叠数选最大的就是答案。。。。orz那么我们可以线段树维护每个点的次数。。。然后就ok了。。第二种做法：用前缀和来维护即可。。。线段树：#include #inclu... 阅读全文

posted @ 2014-09-04 23:11 iwtwiioi 阅读(432) 评论(0) 推荐(0) 编辑

【BZOJ】1628 && 1683: [Usaco2007 Demo]City skyline 城市地平线（单调栈）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1628http://www.lydsy.com/JudgeOnline/problem.php?id=1683又是重复的题。。。。单调栈维护递减，然后相同的话矩形-1#include #include ... 阅读全文

posted @ 2014-09-04 17:45 iwtwiioi 阅读(577) 评论(0) 推荐(0) 编辑

【BZOJ】1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路（floyd）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1624一开始我打算一个个最短路。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后没想到。。。。。floyd。。。吐血。。很简单，裸floyd即可。#include #include ... 阅读全文

posted @ 2014-09-04 17:24 iwtwiioi 阅读(232) 评论(0) 推荐(0) 编辑

【BZOJ】1622: [Usaco2008 Open]Word Power 名字的能量（dp/-模拟）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1622这题我搜的题解是dp，我也觉得是dp，但是好像比模拟慢啊！！！！1400ms不科学！设f[i][j]为名字i位置的j字母最早出现的位置（向后）则f[i][j]=f[i+1][j]f[i][a[i+... 阅读全文

posted @ 2014-09-04 17:23 iwtwiioi 阅读(270) 评论(0) 推荐(0) 编辑

【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花（贪心）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1634贪心。。我们发现，两个相邻的牛（a和b）哪个先走对其它的牛无影响，但是可以通过 a的破坏花×b的时间和 b的破坏花×a的时间可以判断哪个先走。那么可以应用到所有牛上。。#include #in... 阅读全文

posted @ 2014-09-04 17:18 iwtwiioi 阅读(642) 评论(0) 推荐(0) 编辑

【BZOJ】1690: [Usaco2007 Dec]奶牛的旅行（分数规划+spfa）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1690第一题不是水题的题。。分数规划。。T-T百度吧。。http://blog.csdn.net/hhaile/article/details/8883652也就是解最大的分数。。【定义】01分数规划问... 阅读全文

posted @ 2014-09-04 12:22 iwtwiioi 阅读(721) 评论(0) 推荐(0) 编辑

【BZOJ】1660: [Usaco2006 Nov]Bad Hair Day 乱发节（单调栈）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1660单调栈裸题。。累计比每一个点高的个数即可。#include #include #include #include #include #include #include using namespac... 阅读全文

posted @ 2014-09-04 05:02 iwtwiioi 阅读(450) 评论(0) 推荐(0) 编辑

2014年9月3日

【BZOJ】1642: [Usaco2007 Nov]Milking Time 挤奶时间（dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1642果然没能仔细思考是不行的。。以后要静下心来好好想，不要认为不可做。。。。。看了题解。。。首先按开始时间排序，然后f[i]表示前i个最多能够挤得的奶，那么有f[i]=w[i]，初始化f[i]=max... 阅读全文

posted @ 2014-09-03 17:47 iwtwiioi 阅读(848) 评论(0) 推荐(0) 编辑

【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1629这题我想了很久都没想出来啊。。。其实任意两头相邻的牛交换顺序对其它牛是没有影响的。。那么我们考虑哪个在前。。（假设现在是待交换的是 a和b，a#include #include #include ... 阅读全文

posted @ 2014-09-03 17:26 iwtwiioi 阅读(588) 评论(0) 推荐(0) 编辑

【BZOJ】1627: [Usaco2007 Dec]穿越泥地（bfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1627裸bfs不解释。。#include #include #include #include #include #include #include using namespace std;#defin... 阅读全文

posted @ 2014-09-03 14:16 iwtwiioi 阅读(328) 评论(0) 推荐(0) 编辑

【BZOJ】1646: [Usaco2007 Open]Catch That Cow 抓住那只牛（bfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1646这一题开始想到的是dfs啊，，但是本机测样例都已经re了。。。那么考虑bfs。。。很巧妙?首先我们得确定一个上下界。当到达距离max(n, k)+1时也不能再走了（准确说不会比之前的优，比如说，你... 阅读全文

posted @ 2014-09-03 13:48 iwtwiioi 阅读(452) 评论(0) 推荐(0) 编辑

【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和（dp/规律）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1677完全背包很容易想到，将1,2,4...等作为物品容量即可。然后这题还有一个递推式f[i]==f[i-1], 当i%2==1f[i]==f[i-1]+f[i/2], 当i%2==0当i为奇数时，我们... 阅读全文

posted @ 2014-09-03 13:17 iwtwiioi 阅读(606) 评论(0) 推荐(0) 编辑

【BZOJ】1657: [Usaco2006 Mar]Mooo 奶牛的歌声（单调栈）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1657这一题一开始我想到了nlog^2n的做法。。。显然可做，但是麻烦。（就是二分+rmq）然后我仔细的想了想，恩，对，单调栈可以完成。。。他们有传递性的。。然后你懂的。。#include #inclu... 阅读全文

posted @ 2014-09-03 12:58 iwtwiioi 阅读(543) 评论(0) 推荐(0) 编辑

【BZOJ】1631: [Usaco2007 Feb]Cow Party（dijkstra）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1631看到m#include #include #include #include #include #include using namespace std;#define rep(i, n) for... 阅读全文

posted @ 2014-09-03 06:06 iwtwiioi 阅读(313) 评论(0) 推荐(0) 编辑

while(!successful()) try();

公告