有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])<=4，则A[i]和B[j]间可以连一条边。现求在边与边不相交的情况下的最大连边数量。　　我们用dp[i][j]表示枚举到A序列的第i个位置，与B序列的第j个位置匹配，所得到的最大效益，这样显然是要超时的，但是不妨去思考一...

　　有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])<=4，则A[i]和B[j]间可以连一条边。现求在边与边不相交的情况下的最大连边数量。 　　我们用dp[i][j]表示枚举到A序列的第i个位置，与B序列的第j个位置匹配，所得到的最大效益，这样显然是要超时的，但是...

　　在一幅n*n的地图上，Amber从左上角走到右下角，每走一步需要花费时间t，每走完3步时，还要加上到达的那个格子的值。这里的3步不包括起动的那个格子。如果刚好3步到达右下角，则右下角格子的值也要算进花费中，否则不用计算进去。求最小花费。n<=100　　最短路写一写就可以了，居然不卡spfa！　　有一个点要注意...

     给出一个图，告诉你边和容量，起点是1，汇点是n，让你求最大流。 　　最大流模板题。　　SAP跑一发！  #include<cstring>#include<cstdio>#include<algori...

原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html　　有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点，然后把你的牛任意分配在这k个点里。之后，每一头牛可以选...

原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html　　直接看原题的翻译吧，很容易懂的。　　　　我不知道这道题为什么放在网络流里面。　　我也不知道网上为什么几乎都是SPFA。　　这题就是一个裸的广搜啊啊啊。　　20ms通过。　　我们来考虑广搜。　　只有改变方向是要...

　　整条路被分成了N段，N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N，作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...

　　给出一个序列，序列中的数字为1~k中的。　　让你求最短的非子序列长度。题解　　我们把构建非子序列看作在原序列中行走。　　我们考虑当前走到了第i个数字，然后我们要选择后面的数字使得答案最短。　　那么我们必然要尽量选择一步能到达的最远的方案（当然最好是直接走到终点）。　　如果，在i后面的序列中，你要走到某一个位置，这个...

众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:4989  Solved:1847[Submit][Status][Discuss]农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满...

★  输入文件：charm.in  输出文件：charm.out  简单对比时间限制：1s  内存限制：8MB译byCmYkRgB123描述贝茜去了大卖场的珠宝商店，发现一个魅力手镯，她想把最好的宝石镶嵌在这条手镯上。她有N(1≤N&...

#include<ctime>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#defineN100010usingnam...