e0e1e的ACM之旅

摘要： Kuhn - Munkres 算法，第一次拍各种问题，不过还是A掉了。。/*ID:esxgx1LANG:C++PROG:hdu2255*/#include #include #include #include using namespace std;typedef long long LL;#def... 阅读全文

摘要： 求二分图最大完备匹配数和序最大的方案，匈牙利算法解决。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu3729 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namesp... 阅读全文

摘要： 今天熟悉了一下匈牙利算法。简单来说，匈牙利算法解决的问题就是二分图的无权完备匹配问题，关于带权完备匹配参见Kuhn–Munkres algorithm.关于这方面的知识，主要的参考资料是ByVoid的两篇：https://www.byvoid.com/blog/hungary/https://www... 阅读全文

摘要： 斯坦福大学王颖ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试... 阅读全文

摘要： 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... 阅读全文

摘要： 已经确定了的。。。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... 阅读全文

摘要： 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... 阅读全文

摘要： A(hdu4985) - Little Pony and Permutation 1 #include 2 3 using namespace std; 4 5 #define NN 100010 6 int g[NN], f[NN]; 7 8 int main(void) 9 {10... 阅读全文

摘要： 还是基础，不多说。。。- -坑爹悲催的我正在学数数。。。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu2089 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ... 阅读全文

摘要： 第一道数位dp，属于基础模板，又自卑小时没学好数数了，只是不清楚为什么大家的dp定义都是相同的，很显然么，难道我写的是怪胎。。。/*ID:esxgx1LANG:C++PROG:hdu3555*/#include #include #include #include using namespace s... 阅读全文