bbbbaai-CSDN博客

原创 Push-Relabel算法

Ford-Fulkerson方法还比较好理解即每一次尝试都需要在剩余图里找到一条增强路径。让整个图的流量最大化。Algorithm Operation(s)Residual GraphInitialize the residual graph by setting the preflow to values 0 and initializing th

2015-06-17 21:18:19 4809

原创 1033. 旧键盘打字(20)

int main(){ //freopen("d://1.txt", "r", stdin); //freopen("d://2.txt", "w", stdout); string n, m; //while (cin >> n >> m) //{ while (getline(cin, n))//用getline才能确保每行读进去 { getline(cin, m);

2015-06-17 19:32:02 1371

原创 1032. 挖掘机技术哪家强(20)

int main(){ //freopen("d://1.txt", "r", stdin); //freopen("d://2.txt", "w", stdout); int n, m; long long int aa[100000] = { 0 }; while (cin >> n) { priority_queue temp; for (int i = 0; i <

2015-06-17 18:58:06 1494

原创 1029. 旧键盘(20)

#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include using namespace std;struct node{ string name; string date;};int main(){ freopen

2015-06-17 14:35:35 1355

原创 1025. 反转链表 (25)

#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include using namespace std;int main(){ freopen("d://1.txt", "r", stdin); freopen("d://2.txt", "w", stdout);

2015-06-17 14:10:13 532

原创 1028. 人口普查(20)

#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;struct node{ string name; string date;};int main(){ //freopen("d://1.

2015-06-17 14:08:32 523

原创算法竞赛入门经典--紫书6.3.1小球下落

每个小球都会落在根节点上，因此前两个小球必然是一个在左子树，一个在右子树。一般地，只需看小球编号的奇偶性，就能知道它是最终在哪棵子树中。对于那些落入根节点左子树的小球来说，只需知道该小球是第几个落在根的左子树里的，既可以知道它下一步往左还是往右了。以此类推，直到小球落到叶子上。如果使用题目中给出的编号n，则当I是奇数时，它是往左走的第（n+1）/2个小球；当I是偶数时，它是往右走的对n/

2015-04-27 16:49:42 823