题目链接：uva 756 - Biorhythms
题目大意：三个周期，23，28，33，输入为分别为在新一年中(三个周期均从0开始)，出现周期中峰值的一天，以及当前的日子，问说需要经过多少天，才能使得三个峰值的在同一天。
解题思路：裸的中国剩余定理。
#include
#include
typedef long long ll;
const int maxn = 5;
con...
分类：
其他好文 时间：
2014-07-03 18:35:05
阅读次数：
204
题目如下：
Problem D: XYZZY
ADVENT: /ad?vent/, n.
The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy...
分类：
其他好文 时间：
2014-07-03 18:09:47
阅读次数：
211
题目链接：uva 10368 - Euclid's Game
题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。
解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的...
分类：
其他好文 时间：
2014-07-03 17:25:46
阅读次数：
198
题目连接：uva 10622 - Perfect P-th Powers
题目大意：对于x，如果存在最大的p，使得有整数满足x=bp,则称x为perfect
pth power。现在给出x，求p。
解题思路：将x分解质因子，所有置因子的个数的最大公约数即为所求p，需要注意的是x为负数的时候，p必须为奇数。
#include
#include
#include
const...
分类：
其他好文 时间：
2014-07-03 16:56:13
阅读次数：
233
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他好文 时间：
2014-07-03 16:50:09
阅读次数：
190
UVA 11768 - Lattice Point or Not
题目链接
题意：给定两个点，构成一条线段，这些点都是十分位形式的，求落在这个直线上的正数点。
思路：先把直线表达成a x + b y = c的形式，a，b, c都化为整数表示，然后利用扩展gcd求出x和y的通解，然后已知min(x1, x2)
值得注意的是，直线为平行坐标系的情况，要特殊判断一下
代码...
分类：
其他好文 时间：
2014-07-03 16:28:47
阅读次数：
169
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
题目链接：uva 10692 - Huge Mods
题目大意：给出一个数的次方形式，就它模掉M的值。
解题思路：根据剩余系的性质，最后一定是行成周期的，所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数)，这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类：
其他好文 时间：
2014-07-03 15:47:56
阅读次数：
204
CD
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min...
分类：
其他好文 时间：
2014-07-03 15:34:36
阅读次数：
176
UVA 467 - Synching Signals
题目链接
题意：给定几个红绿灯，每个红绿灯time表示，time秒红灯，time - 5秒绿灯， 5秒黄灯.
然后求全部灯变绿之后，在一次有灯变换之后，全是绿灯需要的时间
思路：由于只要算1小时，也就是3600秒，直接暴力过去，每次时间加上当前最小能变换灯的时间，然后记录一下每个灯的颜色状态，直到全变绿为止
代码：
...
分类：
其他好文 时间：
2014-07-03 13:44:23
阅读次数：
146
