题目：http://uva.onlinejudge.org/external/110/11020.pdfProblem IEfficient SolutionsInput: Standard InputOutput: Standard Output"Our marriage ceremonies a...
分类：
其他好文 时间：
2014-07-07 10:56:47
阅读次数：
160
uva11584:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意：给你一个串，问你这个串最少被划分成多少个子串，才能使得每个子串都是回文子串。题...
分类：
其他好文 时间：
2014-07-03 21:52:42
阅读次数：
237
题目链接：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
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
题目链接：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 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 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
UVA 467 - Synching Signals
题目链接
题意：给定几个红绿灯，每个红绿灯time表示，time秒红灯，time - 5秒绿灯， 5秒黄灯.
然后求全部灯变绿之后，在一次有灯变换之后，全是绿灯需要的时间
思路：由于只要算1小时，也就是3600秒，直接暴力过去，每次时间加上当前最小能变换灯的时间，然后记录一下每个灯的颜色状态，直到全变绿为止
代码：
...
分类：
其他好文 时间：
2014-07-03 13:44:23
阅读次数：
146
