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

【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3016之前yy了一个贪心，，，但是错了，，就是枚举前后对应的字符（前面第i个和后面第i个）然后相同答案就+1，否则不操作。。QAQ然后看了题解。。。神。。首先序列肯定是偶数个，然后。。一定有n/2个‘（... 阅读全文

posted @ 2014-09-18 19:05 iwtwiioi 阅读(395) 评论(0) 推荐(0)

【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3389显然左端点排序后，依次取。要考虑下一次取的方案：待选点为a[j].x#include #include #include #include #include #include using name... 阅读全文

posted @ 2014-09-18 17:28 iwtwiioi 阅读(368) 评论(0) 推荐(0)

【BZOJ】3390: [Usaco2004 Dec]Bad Cowtractors牛的报复（kruskal）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3390。。#include #include #include #include #include #include #include using namespace std;#define rep(i... 阅读全文

posted @ 2014-09-18 13:38 iwtwiioi 阅读(236) 评论(0) 推荐(0)

【BZOJ】3410: [Usaco2009 Dec]Selfish Grazing 自私的食草者（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3410太神了。。。。按末端点排序然后贪心取即可。QAQ#include #include #include #include #include #include #include using names... 阅读全文

posted @ 2014-09-18 05:33 iwtwiioi 阅读(272) 评论(0) 推荐(0)

【BZOJ】3391: [Usaco2004 Dec]Tree Cutting网络破坏（dfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3391显然判断每个点只需要判断子树是否小于等于n/2即可那么我们虚拟一个根，然后计算每个子树的size，而这个点的子树的size和n-这个点的size就是我们需要找的#include #include ... 阅读全文

posted @ 2014-09-17 17:56 iwtwiioi 阅读(259) 评论(0) 推荐(0)

【BZOJ】3479: [Usaco2014 Mar]Watering the Fields（kruskal）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3479这个还用说吗。。。。#include #include #include #include #include #include #include using namespace std;#defi... 阅读全文

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

【BZOJ】3401: [Usaco2009 Mar]Look Up 仰望（单调栈）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3401还能更裸一些吗。。维护一个递减的单调栈#include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-09-17 13:58 iwtwiioi 阅读(260) 评论(0) 推荐(0)

【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（单调队列）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3314一眼就是维护一个距离为d的单调递减队列。。。第一次写。。。。。看了下别人的代码。。。这一题只需要维护距离为d的最大，然后判断最大的是否大于等于自己高度*2#include #include #in... 阅读全文

posted @ 2014-09-17 13:51 iwtwiioi 阅读(563) 评论(0) 推荐(0)

【BZOJ】2019: [Usaco2009 Nov]找工作（spfa）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2019spfa裸题。。。。。将飞机场的费用变成负，然后spfa找正环就行了#include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-09-17 12:23 iwtwiioi 阅读(551) 评论(0) 推荐(0)

【BZOJ】3668: [Noi2014]起床困难综合症（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3668这题很简单。。。。。。。。。。。。。。枚举每一位然后累计即可。。QAQ，第一次以为能1A，但是wa了。。噗，对拍才发现，自己有个地方打残了。。还是得对拍啊。。#include #include #... 阅读全文

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

【BZOJ】1632: [Usaco2007 Feb]Lilypad Pond（bfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1632我简直是个sb。。。。。。bfs都不会写。。算方案还用2个bfs!都不会整合到一个！然后赤裸裸的wa了。然后对拍。。。噗果然错的地方很。。。。。然后貌似自己想改bfs，只需一个就行了。。而且方案也... 阅读全文

posted @ 2014-09-16 23:12 iwtwiioi 阅读(376) 评论(0) 推荐(0)

【BZOJ】2016: [Usaco2010]Chocolate Eating（二分）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2016这些最大最小显然是二分。但是二分细节挺多的。。。这里注意二分的区间，可以累计所有的可能，然后这就是二分区间的右界。。（我是sb）然后二分的时候，判断那里一定要仔细啊。。还有这题要开longlong... 阅读全文

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

【BZOJ】3315: [Usaco2013 Nov]Pogo-Cow（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3315果然自己太弱。想不出dp方程啊。。其实，以后记住。。。与上一个状态或下一个状态有关，，可以开一维或多维。。（这题暴力n^3都能a。。。。。。。。。。。。。。。。。f(i, j)表示i个由j转移过来... 阅读全文

posted @ 2014-09-16 13:24 iwtwiioi 阅读(550) 评论(0) 推荐(0)

【BZOJ】2014: [Usaco2010 Feb]Chocolate Buying（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2014这应该是显然的贪心吧，先排序，然后按花费取#include #include #include #include #include #include #include using namespac... 阅读全文

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

【BZOJ】2021: [Usaco2010 Jan]Cheese Towers（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2021噗，自己太弱想不到。原来是2次背包。由于只要有一个大于k的高度的，而且这个必须放在最顶，那么我们就可以枚举每一个比k大的放在最顶，其它的都放在下边即可。还有，注意这是完全背包！#include #... 阅读全文

posted @ 2014-09-16 05:53 iwtwiioi 阅读(537) 评论(0) 推荐(0)

【BZOJ】1661: [Usaco2006 Nov]Big Square 巨大正方形（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1661暴力大法好。。。枚举对角线（注意，一种对角线2种情况就行了，自己想。。。）然后可以算出其它两个点，然后就暴力。。#include #include #include #include #inclu... 阅读全文

posted @ 2014-09-15 18:05 iwtwiioi 阅读(478) 评论(0) 推荐(0)

【BZOJ】2017: [Usaco2009 Nov]硬币游戏（dp+神题+博弈论）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2017这题太神了，我想了一个中午啊原来是看错题一直没理解题解说的，一直以为题解是错的QAQ“开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币”果然还是太弱我们发现，每一个阶段都由上一个玩家决定的，即... 阅读全文

posted @ 2014-09-15 17:25 iwtwiioi 阅读(1215) 评论(1) 推荐(0)

【BZOJ】2100: [Usaco2010 Dec]Apple Delivery（spfa+优化）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2100这题我要吐血啊我交了不下10次tle。。噗果然是写挫了。一开始没加spfa优化果断t然后看了题解加了（加错了T_T）还是tle。。我就怀疑数据了。。。噗原来我有个地方打错了。。这个spfa的队列优... 阅读全文

posted @ 2014-09-15 06:11 iwtwiioi 阅读(516) 评论(0) 推荐(0)

【BZOJ】2101: [Usaco2010 Dec]Treasure Chest 藏宝箱（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2101这个dp真是神思想orz设状态f[i, j]表示i～j先手所拿最大值，注意，是先手所以转移自然而然的变成f[i, j]=sum[i, j]-min(f[i+1, j], f[i, j-1])这个转... 阅读全文

posted @ 2014-09-15 05:24 iwtwiioi 阅读(400) 评论(0) 推荐(0)

【BZOJ】3404: [Usaco2009 Open]Cow Digit Game又见数字游戏（博弈论）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3404写挫好几次。。。。裸的博弈论即可。。#include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-09-14 22:57 iwtwiioi 阅读(541) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告