DreamtaleL

Problem:487-3279

Problem : Maximum sum

Problem : Gone Fishing

Problem : Catch That Cow

Problem : Frogger

Problem: Entropy

Problem: Children of the Candy Corn

Problem： Heavy TransportationDescription ：给出N个城市M条边，每条边都有个容量，求一条运输路线，使得从城市1到城市N的运输量最大。运输量取决于这条路线上运输量最少的那条路。Solution ：用dijskstra算法对松弛条件变形即可。

Problem：Network SaboteurDescription：给出n个点，输入Cij表示从点i到点j的值为Cij.现要要把n个点分成两部分A集合,B集合，求A中的每个点到B中的每个点的总和值最大。Solution： 1、把这两个集合标记为0和1，先默认所有点都在集合0里。 2、依次枚举每个点id，把每个点都放到集合1里去，这个时候就要调整

Problem: Invitation CardsDescription: 在一个城市里，有n（1~1000000）个运输中心，有m条有向路连接着任意的两个运输中心。ACM组织（位于编号为1的运输中心）要派发p个雇佣员工早上前往这p个运输中心去发传单，晚上再让他们都回到组织中。问所有人所走路程的总和最短是多少？Solution: 这是个最短路的问题，先一次用SPFA求早上从顶点1到各点的最短路径，再

Problem : Drainage DitchesDescription : 有n个池塘，m条水渠，每条水渠的流量是固定的，给出这m条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.Solution : 最大流的入门题。需要注意的是会有重边出现，那么重边的流量会累加。

Problem : NUMBER BASE CONVERSION

Problem : Modular multiplication of polynomials

Problem : Word Amalgamation

Problem：Maya Calendar

Problem:Tiling

Problem:World Cup Noise

Problem : Charm Bracelet

Problem : A Knight’s Journey

Problem:IP Address

Problem : Numbers That Count

Problem : Counting Rectangles

Problem : Radar Installation

Problem : Exponentiation

Problem : Farm TourDescription : FJ想带他的朋友参观农场，他从家里出发，到达他在农场的休息点后返回，每一条路都有距离，他希望两次走的路程不一样，但是所走的总距离最小。Solution : 最小费用最大流问题。FJ从家里出发到达休息点后返回，可以转化为从家里到休息点有两条不同的路，路径不同，但所走的路程为最短。定义一个源点到家的流量为2，费用为0；再定义一个汇点，休息点到汇点的流量也为