李舜阳

摘要： 原题地址背包问题，没啥好说的，记得用long long，否则会爆代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N ... 阅读全文

摘要： 原题地址对于给定的两个约束条件，可以通过联立方程组直接解出子序列A的和和子序列B的和，即sum(A) = (r + s) / 2，sum(B) = (r - s) / 2，假设|A|=|B|=n所以问题变成了，在一个数组中求长度为n且子序列和为sum(A)或sum(B)有多少个。假设count(n,... 阅读全文

摘要： 原题地址list+map可以轻松搞定，如果不借助STL实现起来还是挺麻烦的代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int N, M; 9 map::iterator> rec... 阅读全文

摘要： 原题地址又是一道WA成狗的题，最后发现原来是结果溢出了。。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_N 100008 7 8 int N; 9 long long a[MAX_N];10 long ... 阅读全文

摘要： 原题地址挺简单一道题，结果因为一时傻逼写错一个小地方，导致WA成狗了_(:з」∠)_代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_V 10008 8 #define MAX_E 2... 阅读全文

摘要： 原题地址经典问题了，O(n)时间内找第k大的数代码： 1 #include 2 3 using namespace std; 4 5 int N, K; 6 int *a; 7 8 int search(int left, int right, int k) { 9 if (left >... 阅读全文

摘要： 原题地址一开始没搞懂题目是想干什么，于是写了一个扫一遍的代码，A了，如下：代码： 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, K, a; 7 bool found = false; 8 int lt =... 阅读全文

摘要： 原题地址主要是介绍了两个定理：1. 二分图最大匹配数 = 二分图最小点覆盖数2. 二分图最小点覆盖数 = 二分图顶点数 - 二分图最小点覆盖数注意，都是二分图代码：（匈牙利算法） 1 #include 2 #include 3 4 using namespace std; 5 6 #def... 阅读全文

摘要： 原题地址只能说匈牙利算法不能更屌，而且提示里给的伪码也不能更屌了！只用了第二个优化，因为将输入点集分割成A、B似乎挺麻烦的，索性就没用这个优化。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_VERTEX ... 阅读全文

摘要： 原题地址有没有更优雅地堆模板啊，总感觉我写的有些啰嗦代码： 1 #include 2 3 using namespace std; 4 5 #define MAX_NODE 100008 6 7 struct Heap { 8 int core[MAX_NODE]; 9 int si... 阅读全文