摘要： ///strcpy///原型：extern char *strcpy(char *dest,char *src);///功能：把src所指由NULL结束的字符串复制到dest所指的数组中。///说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。/// 返回指向dest的指针。#include<iostream>#include<cstring>using namespace std;int main(){ char *src = "Golden Global View"; char dest[20] ; // 阅读全文

摘要： #include <iostream>using namespace std;int a[50001];int qs(int s, int e){ int x = a[s], l = s, r = e; if(l >= r) return 0; while (l < r) { while(l<r && a[r]>=x) //从右向左扫描 r--; a[l] = a[r]; while(l<r && a[l]<=x) //从左向右扫描 l++; a[r] = ... 阅读全文

摘要： DescriptionAs a contestant, you must be familiar with the rules of ACM-ICPC. Teams are ranked according to the most problems solved. Teams who solve the same number of problems are ranked by least total time. The total time is the sum of the time consumed for each problem solved. The time consumed f 阅读全文

摘要： POJ 1459http://poj.org/problem?id=1459题意：给几个发电站，给几个消耗站，再给几个转发点。发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。问你消耗站能获得的最多电是多少。//方法如下： //虚拟出源点0和汇点n+1; 将所有的源点与0相连，将所有的汇点和n+1相连 #include <iostream>#include <cstring>using namespace std;const int inf = 100000000;const int maxN = 105;int n, np, nc, m, l[ 阅读全文

摘要： 最大流的算法——Edmonds-Karp算法(最短路径增广算法)这里介绍一个最简单的算法:Edmonds-Karp算法即最短路径增广算法简称EK算法EK算法基于一个基本的方法:Ford-Fulkerson方法即增广路方法简称FF方法增广路方法是很多网络流算法的基础 一般都在残留网络中实现其思路是每次找出一条从源到汇的能够增加流的路径调整流值和残留网络 不断调整直到没有增广路为止FF方法的基础是增广路定理(Augmenting Path Theorem):网络达到最大流当且仅当残留网络中没有增广路要实现这个算法，就遇到了三个问题：(1)最多要增广多少次?可以证明 最多O(VE)次增广 可以达到最 阅读全文

摘要： 一、网络流的三个基本性质：1.容量限制如果C代表每条边的容量 F代表每条边的流量一个显然的实事是F小于等于C 不然水管子就爆了这就是网络流的第一条性质容量限制:F<x,y> ≤ C<x,y>2.流量守恒再考虑节点任意一个节点 流入量总是等于流出的量 否则就会蓄水(爆炸危险...)或者平白无故多出水(有地下水涌出?)这是第二条性质流量守恒:Σ F<v,x> = Σ F<x,u>3.斜对称性最后一个不是很显然的性质 是斜对称性: F<x,y> = - F<y,x>这其实是完善的网络流理论不可缺少的 就好比中学物理里用正负数来定 阅读全文

摘要： POJ 2392http://poj.org/problem?id=2392题意：有一群牛要上太空,他们计划建一个太空梯(用一些石头垒), 他们有k种不同类型的石头,每一种石头的高度为h,数量为c,由于会受到太空辐射, 每一种石头不能超过这种石头的最大建造高度a,求解利用这些石头所能修建的太空梯的最高的高度.解析：多重背包问题,与一般的多重背包问题所不同的知识多了一个限制条件 就是某些"物品"叠加起来的"高度"不能超过一个值,于是我们可以对他们的最高可能达到高度进行排序, 然后就是一般的多重背包问题了.View Code #include <ios 阅读全文

摘要： POJ 1014 http://poj.org/problem?id=1014题意是这样的：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，总物品的总个数不超过20000Sample Input1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 Sample OutputCollection #1:Can't be divided.Collection #2:Can be divided.下面一 阅读全文

摘要： POJ 1384http://poj.org/problem?id=1384题意：用猪仔钱罐存钱会有一个严重的问题：不能随时知道里面到底有多少钱。但是，我们可以通过称量其重量，来估计一下里面的钱。现假定钱罐里的都是硬币，已知空罐的重量与现在的重量，同时，给定钱罐里可能会有的硬币的面额与重量。问钱罐中至少有多少钱。思路：从钱罐重量差可知硬币的总重量。每种硬币的数量不确定，估计时可当作有可能有无限个，由此可得完全背包模型。求的是能否组合成该重量，组合以后的最小价值。Sample Input310 11021 130 5010 11021 150 301 6210 320 4Sample Outpu 阅读全文

摘要： 完全背包问题的描述：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。例子如下：30 4100 6250 12120 1035 2解释一下上面的数据：30是背包的容量100 是第一件物品的价值，6是第一件物品的重量。往下类推……View Code #include "iostream"#include "string.h"using namespace std;#define size 10005int f[size];int m 阅读全文