2014年9月19日
【BZOJ】3396: [Usaco2009 Jan]Total flow 水流 （最大流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3396裸的最大流跑过。。#include #include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-09-19 22:58 iwtwiioi 阅读(317) 评论(0) 推荐(0) 编辑
【BZOJ】3412: [Usaco2009 Dec]Music Notes乐谱（二分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3412维护前缀和，然后直接二分即可。。。#include #include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2014-09-19 18:34 iwtwiioi 阅读(272) 评论(0) 推荐(0) 编辑
【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) 编辑