题目大意：
给你一个无向图，然后一个s，t表示起点和终点，然后输入n，m，s，t，将m条无相边分成L个集合，使得任意一个集合的边被去掉后，都不能从t到达s（或者是s到达t，具体不记得了，但是差不多吧。。。。。），然后要你求出最大的L，然后输出每一个边集。
解题思路：
首先看到要使得不能到达，我想到了网络流，但是后来想想发现，其实很简单。
先以s为起点跑一遍最短路，然后会得到一个di...
分类：
其他好文 时间：
2015-01-13 19:53:41
阅读次数：
151
题目大意：
给你一个图，n（点数），m（边数），l，和每个点上的标号h，h表示到源点的最短路，h=1表示是源点，h=l表示是汇点，显然是一个层次图，然后要你求最大流。
解题思路：
首先我们注意一下数据范围，然后我就怂了，本来看到题目觉得就是分分钟dinic上去秒掉的，但是我还是too naive，所以我只能滚粗去学预流推进了。。。。。。。
由于预流推进很难讲，所以请大家自己去查阅资...
分类：
其他好文 时间：
2015-01-12 14:45:26
阅读次数：
183
题目大意：
n个强盗抢银行共得到m个金币，抢劫前他们确定了分配方案，每个人按比例xi/Y分配，x1+x2+。。。+xn=Y，m不一定被Y整除，假设第i个强盗分配了ki个金币，那么不公平度为| xi/Y-ki/m |，现在输入n，m，y，x，求出ki，使得不公平度最小。
解题思路：
首先我们比例 [xi/Y*m] 给每个分配，然后由于是向下取整，所以分配出去的一定小于等于m，假设剩下了...
分类：
其他好文 时间：
2015-01-05 15:01:15
阅读次数：
172
题目大意：
给你一个n，m，表示一个无向图G中有n个点，m条边，m>=n-1，然后保证前n-1条边可以构成一棵生成树，然后问对于每条边应该如何修改权值使得前n-1条边构成的生成树是图的最小生成树。输出每条边修改后的值
解题思路：
首先想了很久都没有思路，然后最后怂了，看了别人的题解才发现这么神奇，这题的正解是KM
观察题目我们发现，对于前n-1条边，我们需要的就是将其改小，...
分类：
其他好文 时间：
2015-01-05 09:34:52
阅读次数：
365
题目大意：
给定一个n，然后一个数组S[n]，然后给你一个m*s(m
解题思路：
显然这是一道明显的dp题，设f[i][j]表示对于k[i]取j的时候，最小值是多少，然后dp就行了
f[i][j]=MIN(f[i-1][g]+a[g%m][j]) （g=1~s 因为m
最后记录一个father输出就行了
AC代码：
#include
#i...
分类：
其他好文 时间：
2014-12-28 15:36:59
阅读次数：
161
题目大意：
给出一个n，表示一篇文章中的不同单词的个数为n，然后接下来给出n个整数，表示各个单词出现的频率，要你求对这篇文章的所有单词huffman转码后的文章的长度。
解题思路：
首先看到这道题目准备直接去构造huffman tree，但是后来懒得写（其实是我太渣），然后脑补了一下发现了什么：
这道题目实际上不需要建树，因为只要求huffman tree 的权值（就是每个叶子节点...
分类：
其他好文 时间：
2014-12-24 13:30:07
阅读次数：
158
题目大意：给你n个数（n#include#include#include#define maxn 3000#define LL __int64using namespace std;LL bin[maxn],a[maxn];int main(){ int n; scanf("%d",&n); ...
分类：
其他好文 时间：
2014-12-14 14:30:14
阅读次数：
154
SGU - 117
Counting
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Find amount of numbers for given sequence of...
分类：
其他好文 时间：
2014-12-13 18:00:21
阅读次数：
196
SGU - 135
Drawing Lines
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Little Johnny likes to draw a lot. A few ...
SGU - 107
987654321 problem
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
For given number N you must output am...
分类：
其他好文 时间：
2014-12-11 20:59:57
阅读次数：
222
