摘要：whu1574 - 15831574， 1576， 1577， 1581是水题 阅读全文

摘要：网络流 poj1273, poj1459 uva11248, la2957, la2531, uva10779, uva11613 uva10806, la3268, uva11167, uva11082, la3645, la4597, la3972, la3487, la2... 阅读全文

摘要：http://poj.org/problem?id=1459也是网络流的基础，只是虚拟出一个源点和终点，对应的生产值和消费值就加到与源点和终点的边上，然后做一次bfs就好了。 1 #include 2 #include 3 #include 4 #include 5 #define... 阅读全文

摘要：完全的模板，做多了就好了吧反向流量真的很有意思，有这样一种说法比较容易理解。”正向是+，反向就是-，其实是等价的。因为每次找到的增广路不一定是最优解里面的，所以再进行后面的操作的时候要重新选择，而反向流量就类似于回溯的作用。相当于撤销了刚才选择的u->v的流“。 1 #include 2 #inc... 阅读全文

摘要：题意： 选择数列中两个数，使得最大公约数最大分析：类似筛选法，因为数值不大，可以用b[i]计算i是多少个数的因子。最后取最大的i即可。#include //#define OPEN_FILEusing namespace std;const int MAXN = 100001;int main(){... 阅读全文

摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)... 阅读全文