题目链接：POJ-1459 Power Network 题意 有$np$个发电站，$nc$个消费者，$m$条有向边，给出每个发电站的产能上限，每个消费者的需求上限，每条边的容量上限，问最大流量。 思路 很裸的最大流问题，源点向发电站连边，边权是产能上限，消费者向汇点连边，边权是需求上限，其余的连边按 ...
分类：
Web程序 时间：
2019-08-09 23:38:40
阅读次数：
141
POJ 1743 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1~~88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件：1.长度至少为5个音符。2.在乐曲中重复出现。(可能经过转调，“转调”的意思是主题序列中每个音符 ...
分类：
编程语言 时间：
2019-08-09 23:37:47
阅读次数：
103
POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
题意：给出一个无相图，然后q次新增加边，问在添加边的过程中桥的数目当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥思路：首先我们知道在给定一张图之后，不断添加边， ...
分类：
Web程序 时间：
2019-08-09 19:56:18
阅读次数：
132
Seek the Name, Seek the Fame "POJ 2752" 本题使用的算法还是KMP 最主要的片段就是前缀数组pi的理解,这里要求解的纸盒pi[n 1]有关，但是还是需要使用一个循环来依次找到前面符合的前缀（所谓符合就是可以保持既是前缀也是s的后缀的子串长度）。 include ...
分类：
编程语言 时间：
2019-08-09 13:13:20
阅读次数：
69
题目 Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There ...
分类：
其他好文 时间：
2019-08-09 13:12:17
阅读次数：
81
Power String "POJ 2406" 字符串压缩模板题，但是是求有多少个这样最短的子串可以组成s。 include include include include include using namespace std; const int N=10000001; int pi[N]; v ...
分类：
其他好文 时间：
2019-08-09 13:06:45
阅读次数：
64
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt ...
分类：
其他好文 时间：
2019-08-09 11:47:03
阅读次数：
60
链接: https://vjudge.net/problem/POJ 1459 题意: A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport ...
分类：
Web程序 时间：
2019-08-09 01:47:28
阅读次数：
124
题目链接：POJ-2195 Going Home 题意 给出$N$行$M$列的网格，'m'表示人，'H'表示房子，且'm'和'H'的数量相同，一个人只能进一间房子，一间房子也只能给一个人进去，人可走上下左右四个方向，现在要让所有人进入房子，求最短路径和。 思路 这是一个二分图带权最小匹配问题，可直接 ...
分类：
其他好文 时间：
2019-08-09 01:43:08
阅读次数：
98
