题目的大体意思是：给你一些有向边让你求出给出的点s，t之间最短路的条数。
两边spfa从s到t，和从t到s然后求出在最短路上的点建一条容量为1的边，然后求出s到t的最大的流量，就是最短路的数目。
PS：代码写的姿势不够优美。
Marriage Match IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768...
分类：
其他好文 时间：
2014-08-15 16:05:49
阅读次数：
336
Brainfuck，是一种极小化的计算机语言，它是由Urban
Müller在1993年创建的。由于fuck在英语中是脏话，这种语言有时被称为brainf*ck或brainf***，甚至被简称为BF。
这种语言由八种运算符构成，就象它的名字所暗示的，brainfuck程序很难读懂。虽然brainfuck的计算方式如此与众不同，但它确实能够正确运行。这种语言基于一个简单的机器模...
分类：
其他好文 时间：
2014-08-15 16:05:28
阅读次数：
187
题意 知道空存钱罐的重量和装满钱的存钱罐的重量及每种币值的重量 求存钱罐里至少有多少钱
裸的完全背包 但是是求最小值 所以初始0要变成初始INF max也要变成min...
分类：
其他好文 时间：
2014-08-15 16:05:10
阅读次数：
245
线段树+扫描线+离散化解poj1151 hdu 1542 ( Atlantis )，欢迎讨论...
分类：
其他好文 时间：
2014-08-15 16:04:19
阅读次数：
161
题目大意：有一面镜子，一束光射进来，已知镜子的坐标（x1, y1）(x2, y2)两点确定一个镜子的面，光的入射点和光的反射点，求光照在镜子上面点的坐标。
思路：如下图
(1)求直线（x1, y1）(x2, y2)
(2)求(s.x, s.y）关于直线（x1, y1）(x2, y2)的对称点（tmp.x, tmp.y）
(3)求直线（tmp...
分类：
其他好文 时间：
2014-08-15 16:04:08
阅读次数：
209
Farm Irrigation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5820 Accepted Submission(s): 2523
Problem Description
Benny has ...
分类：
其他好文 时间：
2014-08-15 16:03:28
阅读次数：
209
一个国家里有 N 个公民，这些公民从 1 到 N 依次编号。这是一个民主国家，国家做出的每个决定都需要全体公民投票，每个人必须且只能投一票。
不过，随着该国家人口数量的增加，这种投票方式的效率越来越低。于是，这个国家实行了一种新的民主制度。每过四年，这个国家将会举行一次“代表选举大会”，届时，每个公民都必须且只能提名一个他信得过的人，来作为他自己的代表。注意，提名自己作为自己的代表也...
分类：
其他好文 时间：
2014-08-15 16:03:09
阅读次数：
272
题目来源：URAL 1470. UFOs
题意：求三维区间和
思路：
#include
#include
using namespace std;
const int maxn = 130;
int a[maxn][maxn][maxn];
int b[maxn][maxn][maxn];
int n, q;
int lowbit(int x)
{
return x & -x;
}
...
分类：
其他好文 时间：
2014-08-15 16:02:59
阅读次数：
200
解题报告
题意：
n个巫师m个魔杖，每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。
思路：
二分图最大匹配简单题。
#include
#include
#include
using namespace std;
int mmap[110][110],n,m,vis[110],pre[110];
int dfs(int x) {
for(int i=1; i<=n; i...
分类：
其他好文 时间：
2014-08-15 16:02:39
阅读次数：
258
#include
#include
#include
using namespace std;
struct Data
{
void assign(int x,int y,int z)
{
row=x;
col=y;
val=z;
}
int row,col,val;
} data[730];
struct Node
...
分类：
其他好文 时间：
2014-08-15 16:02:29
阅读次数：
1129
在一个滑动控件或者是布局里面，添加另外一个可以滑动的控件，通常会造成一些莫名其妙的问题。今天主要介绍在工作中遇到的，在ScrollView布局中嵌套Listview显示不正常，和在Listview中嵌套Listview的滑动冲突的问题。
1.ScrollView布局中嵌套Listview显示不正常的解决方案
目前来说，解决这个问题有好几种解决方案，这里只介绍其中两种比较简单易行的其中两种。
...
分类：
其他好文 时间：
2014-08-15 16:02:19
阅读次数：
171
思路：也是n个串连接成一个串，中间用没出现过的字符隔开，然后求后缀数组。
因为是不重叠的，所以和POJ 1743判断一样，只不过这里是多个串，每个串都要判断里面的最长公共前缀有没有重叠，所以用数组存下来就得了，然后再判断。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-08-15 16:02:09
阅读次数：
194
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544
归类: 图论、Dijkstra、Floyd
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32186 ...
分类：
其他好文 时间：
2014-08-15 16:01:59
阅读次数：
257
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
当太阳的光辉...
分类：
其他好文 时间：
2014-08-15 16:01:48
阅读次数：
220
hdu 4300 Clairewd’s message（详解，扩展KMP）...
分类：
其他好文 时间：
2014-08-15 16:01:39
阅读次数：
274
韩寒的台词依旧一如出道时《三重门》那样，金句不断，黑色幽默却又发人省醒。对于作家出身的导演而言，这个是他的优势。也体现了他的用心。正是这样，电影如他的小说一般，既有浓浓的文艺气息，又因为幽默的桥段让人忍俊不禁。...
分类：
其他好文 时间：
2014-08-15 16:01:29
阅读次数：
190
# include
# include
# include
using namespace std;
int next[100];
char pat[100];
char a[100][100];
int ma;
int lenp;
int n;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=lenp)
...
分类：
其他好文 时间：
2014-08-15 16:01:18
阅读次数：
176
