题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意：凸四边形上
有8个点， 4个顶点 ， 和 每2个顶点的中点。经过这8个点的每一条线段，将四边形分成2份， 求这两份面积最近的面积。分析： 枚举， 每条线段， 计...
分类：
其他好文 时间：
2014-05-08 18:44:03
阅读次数：
284
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
HDU 4571
大概题意：n个点（
解法：
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后，加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点，超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij，因为本题时求最长...
分类：
其他好文 时间：
2014-05-08 17:12:27
阅读次数：
408
题意：给定一个n*n的表格，在一个角上放入一块石头，然后两个人轮流移动石头，只能水平和竖直移动石子，而且不能移到已经访问的格子，最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类：
其他好文 时间：
2014-05-08 15:41:33
阅读次数：
294
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
题意 : 找联通块的个数，Saya定义两个相连是|xa-xb| + |ya-yb|≤1
，但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 ：
按照第一种定义方式就只能是上下左右四个位置，而第二种则是周围那8个都是相连的。 1 #incl....
分类：
其他好文 时间：
2014-05-08 07:26:59
阅读次数：
338
题意：有m辆车，每次最多运n辆过河，过河过去需要t时间回来需要t时间，m辆车一开始并不是都在岸边的，给出m辆车抵达岸边的时间（只有车抵达河岸才能过河），问使得所有车辆过河所需要的最少次数 跟 最早时间
分析：
一开始看题目可能觉得有两个最优解，最少次数跟最早时间，次数最少猜测一下，m%n==0则刚好为m/n次 否则 为m/n+1次，然后考虑最早时间，时间要最早 其实就是最后一辆车最早过...
分类：
其他好文 时间：
2014-05-08 05:04:22
阅读次数：
282
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
