和HDOJ 2686 一样，只是范围不同
最大费用最大流。。。。。
与最小费用最大流的区别用／／／／／／／／／／／／标出来了
对于detour，在源点和汇点处的边的流量为2
对于每个点只能经过一次，拆点，两个点直接建一条流量为1，费用为mp【i】【j】的边
对于每个点可以走到他的左边和下边：连一个费用为0流量大于1的边就
Matrix Again
Time Limit...
分类：
其他好文 时间：
2014-09-12 22:11:04
阅读次数：
234
Description
There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new str...
分类：
其他好文 时间：
2014-09-12 19:11:14
阅读次数：
229
题目链接
题意：输入两个整数n和m，求最大的整数k使得m^k是n!的约数。
思路：m^k等于m的所有质因子的k次方的和，所以只要找到m中的质因子在n!中所能得到的最小的次方，就是k的值。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类：
其他好文 时间：
2014-09-12 17:18:23
阅读次数：
237
室友在做于是也做一发,跟已知两种遍历序列还原二叉树的思路类似,感觉PAT上的题目跟书本知识靠的近一些#include #include #include using namespace std;void print_data(const vector &as, const vector &ns) {...
分类：
其他好文 时间：
2014-09-12 01:11:52
阅读次数：
254
1 概念bash（sh,pdsh扩充）: GNU Bourne-Again Shellsh：Bourne Shell，编程优秀，用户交互不便。csh：C Shell，编程接口不如sh，用户界面友好，与C语言语法相似。 ——>tcshksh：Korn Shell，集成了sh和csh的优点，并完全兼容s...
分类：
其他好文 时间：
2014-09-11 09:32:11
阅读次数：
241
目录 1、斐波那契数列（Fibonacci）介绍 2、朴素递归算法（Naive recursive algorithm） 3、朴素递归平方算法（Naive recursive squaring...
分类：
其他好文 时间：
2014-09-10 20:51:21
阅读次数：
602
这是一个简易的Dijkstra算法的优化实现，利用了堆，这里使用C++中的优先级队列。利用STL内置的堆实现只是优化的第一步，更进一步的优化包括使用Fibonacci堆等更高级数据结构。算法中，使用邻接表作为存储图的数据结构，利用一个int数组d保存过程中及最后得到的最短路长度，再自定义一个pair...
分类：
编程语言 时间：
2014-09-09 19:58:49
阅读次数：
285
//a[n]=a[n-1]+a[n-2]+a[n-3]+a[n-4];
# include
# include
# include
# include
using namespace std;
int a[10000][260]={0}; //每个元素可以存储8位数字，所以2005位可以用260个数组元素存储。
int main()
{
int i,j,n;
a[1][0...
分类：
其他好文 时间：
2014-09-09 16:10:58
阅读次数：
179
See LCS again时间限制：1000 ms | 内存限制：65535 KB难度：3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the seque.....
分类：
其他好文 时间：
2014-09-07 21:01:55
阅读次数：
286
有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润朴素的做法是：按照每件商品的利润从大到小排序，有一个busy数组记录那天是否有东西卖出。对于每件商品，从...
分类：
其他好文 时间：
2014-09-07 19:44:35
阅读次数：
160
