09 2014 档案

HDU 5033 - Building
摘要：单调栈（序列）分析待补，正好区域赛前可以重温一下。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using nam... 阅读全文
posted @ 2014-09-28 02:11 e0e1e 阅读(331) 评论(0) 推荐(0)
HDU 2255 - 奔小康赚大钱
摘要：Kuhn - Munkres 算法，第一次拍各种问题，不过还是A掉了。。/*ID:esxgx1LANG:C++PROG:hdu2255*/#include #include #include #include using namespace std;typedef long long LL;#def... 阅读全文
posted @ 2014-09-18 22:18 e0e1e 阅读(306) 评论(0) 推荐(0)
HDU 3729 - I'm Telling the Truth
摘要：求二分图最大完备匹配数和序最大的方案，匈牙利算法解决。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu3729 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namesp... 阅读全文
posted @ 2014-09-18 02:19 e0e1e 阅读(241) 评论(0) 推荐(0)
HDU 1150 - Machine Schedule
摘要：今天熟悉了一下匈牙利算法。简单来说，匈牙利算法解决的问题就是二分图的无权完备匹配问题，关于带权完备匹配参见Kuhn–Munkres algorithm.关于这方面的知识，主要的参考资料是ByVoid的两篇：https://www.byvoid.com/blog/hungary/https://www... 阅读全文
posted @ 2014-09-17 02:22 e0e1e 阅读(288) 评论(0) 推荐(0)
[转]浅谈ACM ICPC的题目风格和近几年题目的发展
摘要：斯坦福大学王颖ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试... 阅读全文
posted @ 2014-09-15 03:07 e0e1e 阅读(417) 评论(0) 推荐(0)
2014 ACM/ICPC Asia Regional Xi'an Online
摘要：A Post Robot。。。嗯，比赛时手拍了一个自动机，注意是手拍。。= = 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:A 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace st... 阅读全文
posted @ 2014-09-15 02:34 e0e1e 阅读(389) 评论(0) 推荐(0)
2014 ACM/ICPC Asia Regional Anshan Online
摘要：已经确定了的。。。B Rotate 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 st... 阅读全文
posted @ 2014-09-13 19:30 e0e1e 阅读(554) 评论(1) 推荐(0)
BestCoder Round #8
摘要：Summary 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:bestcoder8_A 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 int a[107];13... 阅读全文
posted @ 2014-09-07 23:49 e0e1e 阅读(219) 评论(0) 推荐(0)