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

【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 阅读(440) 评论(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 阅读(604) 评论(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 阅读(241) 评论(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 阅读(279) 评论(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 阅读(666) 评论(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 阅读(736) 评论(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 阅读(461) 评论(0) 推荐(0)

【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 阅读(874) 评论(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 阅读(600) 评论(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 阅读(339) 评论(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 阅读(463) 评论(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 阅读(618) 评论(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 阅读(555) 评论(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 阅读(327) 评论(0) 推荐(0)

【BZOJ】1636: [Usaco2007 Jan]Balanced Lineup（rmq+树状数组）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1636（我是不会说我看不懂题的）裸的rmq。。#include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-09-03 05:41 iwtwiioi 阅读(313) 评论(0) 推荐(0)

【BZOJ】1679: [Usaco2005 Jan]Moo Volume 牛的呼声（数学）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1679水题没啥好说的。。自己用笔画画就懂了将点排序，然后每一次的点到后边点的声音距离和==(n-i)*(a[i+1]-a[i])+之前同样操作所得的的sum然后答案就是累加后×2#include #in... 阅读全文

posted @ 2014-09-03 05:22 iwtwiioi 阅读(492) 评论(0) 推荐(0)

【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 阅读(316) 评论(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 阅读(334) 评论(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 阅读(541) 评论(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 阅读(380) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告