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 阅读(364) 评论(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 阅读(397) 评论(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 阅读(369) 评论(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 阅读(273) 评论(0) 推荐(0)