POJ 1006 Biorhythms （数论-中国剩余定理）
题目大意：
人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。
解题思路：
首先化简一下问题：欲求从某天开始，算出再过多少天后三个峰值同时出现，设要求的这个值为ans
...
分类：
其他好文 时间：
2014-06-18 12:25:14
阅读次数：
157
http://poj.org/problem?id=1721
大致题意：原始序列通过洗牌机洗牌s次后变为当前序列，已知当前序列，求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解，有两种解法，一种是求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程，直到某序列与当...
分类：
其他好文 时间：
2014-06-18 12:14:44
阅读次数：
203
poj 3169 Layout（图论-差分约束）...
分类：
其他好文 时间：
2014-06-18 11:32:08
阅读次数：
217
POJ 1201 Intervals（图论-差分约束）
题目大意：
n行，每行a,b,c，表示在区间a,b内要找c个数，问你总共至少要找多少个数？
解题思路：
差分约束系统。
在本题中，如果[a,b]中要找c个元素，那么：s[b]-s[a-1]>=c，我们可以推得：s[a-1] - s[b] <= -c
同时，由于每一个值上最多只能含有一个元素，那么:s[i] - s[i-1]=0 推得：s[i-1] - s[i] <=0
这样：我们有了三个约束不等式：
s...
分类：
其他好文 时间：
2014-06-18 08:05:51
阅读次数：
245
poj 1201 Intervals（差分约束）...
分类：
其他好文 时间：
2014-06-18 07:51:01
阅读次数：
232
水题，一个小模拟，规律也好找
f3 = f1 * 2 + f2;
#include
#include
#include
#include
#include
const int INF = 1e8;
const int N = 100;
#define ll long long
using namespace std;
int a[251][N];
int b[N] = {0};
in...
分类：
其他好文 时间：
2014-06-18 07:28:29
阅读次数：
190
POJ 3169 Layout （图论-差分约束）
题目大意：
n头奶牛按1到n排好序，md个限制及mt个限制,md行表示奶牛A与奶牛B相差最多D，mt个限制奶牛A与奶牛B相差最少D，问你奶牛1与奶牛n最多相差多少？
解题思路：
限制条件 ：
1、相邻奶牛之间，编号大的距离大于编号小的，即 dist[1]-dist[2]<=0，dist[2]-dist[3]<=0，dist[3]-dist[4]<=0。。。。dist[n-1]-dist[n]<=0
2、md个限制 A与奶牛B相差最多D，dist[A]...
分类：
其他好文 时间：
2014-06-18 06:07:39
阅读次数：
209
http://poj.org/problem?id=3128
大致题意：输入一串含26个大写字母的字符串，可以把它看做一个置换，判断这个置换是否是某个置换的平方。
思路：详解可参考置换群快速幂运算
研究与探讨。
可以先正着考虑一个置换的平方出现什么情况。对于置换中的循环，若其长度为偶数，平方以后一定分成了两个长度相等的循环，若长度是奇数，平方以后仍是一个循环，长度不变。因...
分类：
其他好文 时间：
2014-06-17 23:13:25
阅读次数：
291
题目链接：Borg Maze
日，终于过了，对这题，无力多说，没想到还有那样的数据，不搜题解，我八辈子也过不了，最小生成树的最后一题！
题意：就是 S 是初始点，A是外星人，构造一条路线使他们都能到达，且路线长度最短；
思路：1.求距离->(BFS) 2. 构图(小数据：邻接矩阵) 3.建树（Prim）
水题，难的是 POJ后台。
没看别人题解，不知道加gets（）
...
分类：
其他好文 时间：
2014-06-17 23:10:34
阅读次数：
255
模板到不行。。连更新都没有。。。存个模板。
理解留到小结的时候再写。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define...
分类：
其他好文 时间：
2014-06-17 22:29:20
阅读次数：
304
