iwtwiioi

2014年9月19日

【BZOJ】3432: [Usaco2014 Jan]Cross Country Skiing （bfs+二分）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3432题目说要相互可达，但是只需要从某个点做bfs然后判断其它点是否可达即可。原因太简单了。。。。。因为它是abs所以我们二分D，然后判断即可#include #include #include #in... 阅读全文

posted @ 2014-09-19 17:19 iwtwiioi 阅读(471) 评论(0) 推荐(0) 编辑

【BZOJ】3296: [USACO2011 Open] Learning Languages（tarjan）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3296显然，每群能交流的群是个强联通块然后求出scc的数量，答案就是scc-1#include #include #include #include #include #include #include... 阅读全文

posted @ 2014-09-19 14:19 iwtwiioi 阅读(260) 评论(5) 推荐(0) 编辑

【BZOJ】3538: [Usaco2014 Open]Dueling GPS（spfa）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3538题意不要理解错QAQ，是说当前边（u，v）且u到n的最短距离中包含这条边，那么这条边就不警告。那么我们反向spfa两次，然后再正向spfa就行了#include #include #include... 阅读全文

posted @ 2014-09-19 13:35 iwtwiioi 阅读(370) 评论(0) 推荐(0) 编辑

【BZOJ】3300: [USACO2011 Feb]Best Parenthesis（模拟）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3300这个细节太多QAQ只要将所有的括号'('匹配到下一个')'然后dfs即可简单吧，，，#include #include #include #include #include #include #i... 阅读全文

posted @ 2014-09-19 12:20 iwtwiioi 阅读(530) 评论(0) 推荐(0) 编辑

Codeforces Round #267 (Div. 2)

摘要： QAQAQAQAQD题sb题没写出来（大雾）QAQAQAQ差点掉ratingQAQc题我能再wa多次吗，就打错个max的转移啊！QAQA.George and Accommodation题意：给你a和b，问你a是否小于等于b-2这。。。#include #include #include #incl... 阅读全文

posted @ 2014-09-19 06:25 iwtwiioi 阅读(344) 评论(0) 推荐(0) 编辑

2014年9月18日

【BZOJ】3299: [USACO2011 Open]Corn Maze玉米迷宫（bfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3299映射一下传送门即可。。#include #include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-09-18 19:45 iwtwiioi 阅读(349) 评论(0) 推荐(0) 编辑

【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 阅读(384) 评论(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 阅读(353) 评论(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 阅读(224) 评论(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 阅读(261) 评论(0) 推荐(0) 编辑

2014年9月17日

【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 阅读(247) 评论(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 阅读(245) 评论(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 阅读(249) 评论(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 阅读(545) 评论(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 阅读(543) 评论(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 阅读(298) 评论(0) 推荐(0) 编辑

2014年9月16日

【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 阅读(370) 评论(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 阅读(276) 评论(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 阅读(531) 评论(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 阅读(245) 评论(0) 推荐(0) 编辑

while(!successful()) try();

公告