题目如下：
Bicoloring
In 1976 the ``Four Color Map Theorem" was proven with the assistance of acomputer. This theorem states that every map can be colored using only fourcolors, in...
分类：
其他好文 时间：
2014-07-06 12:28:07
阅读次数：
241
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
题目如下：
Problem A: The Monocycle
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with fiv...
分类：
其他好文 时间：
2014-07-06 11:49:47
阅读次数：
233
题目：给你一个目标串，和一些模式串，问每个模式串是否在目标串中出现。
分析：字符串，AC自动机。一开始用KMP算法，TLE了才发现会超时，改用AC自动机；
直接利用AC自动机存储，查询即可，然后按顺序输出；
如果模式串中有重复的，直接利用并查集合并即可，朱旭判断父节点。
说明：╮(╯▽╰)╭计算复杂度时，数据组数被忽略了；注意初始化。
#i...
分类：
其他好文 时间：
2014-07-06 10:46:17
阅读次数：
224
题目连接：uva 467 - Synching Signals
题目大意：有n个红绿灯，给出红灯的时间t，那么该灯从0时刻开始就以2*t为周期绿黄红三灯交替，时间分别为t-5，5，t。问所这n个等从第一变为有一个灯不为绿灯开始，要多久才能变成所有的灯刚好都为绿灯。时间超过1小时输出unable to synch after one hour.
解题思路：一小时才3600秒，枚举秒数判断...
分类：
其他好文 时间：
2014-07-06 08:40:04
阅读次数：
180
题目链接：uva 1415 - Gauss Prime
题目大意：给出一个a，b，表示高斯数a+bi(i=?2￣￣￣√,判断该数是否为高斯素数。
解题思路；
a = 0 时，肯定不是高斯素数a != 0时，判断a2+2b2是否为素数即可。
#include
#include
#include
bool is_prime (int n) {
int m = sqr...
分类：
其他好文 时间：
2014-07-06 08:36:51
阅读次数：
317
题目：10487 - Closest Sums
题目大意：给出一组数据，再给出m个查询的数字。要求找到这组数据里的两个数据相加的和最靠近这个查询的数据，输出那两个数据的和。
解题思路：二分查找，这样找到的话，就输出查询的数值，但是要注意找不到的情况：这里最靠近的值不一定是在找不到的时刻的前一次数据，所以要维护最靠近的要查询数的数值。
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 08:24:38
阅读次数：
344
题目连接：uva 10560 - Minimum Weight
题目大意：给出n，问说至少需要多少个不同重量的砝码才能称量1~n德重量，给出所选的砝码重量，并且给出k，表示有k个重量需要用上述所选的砝码测量。
解题思路：重量为1的砝码肯定要选，它可以表示到1的重量，那么下一个砝码的重量肯定选择3(2?1+1),这样1，3分别可以用一个砝码表示，而2，4分别为3-1和3+1，这样1~4的...
分类：
其他好文 时间：
2014-07-06 00:52:07
阅读次数：
174
UVA 1341 - Different Digits
题目链接
题意：给定一个正整数n，求一个kn使得kn上用的数字最少，如果相同，则输出值最小的
思路：
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k，组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间，所以必然能选出两个余数相等的数字相减为0，这个数字就是由0和k组成的。
...
分类：
其他好文 时间：
2014-07-05 22:56:18
阅读次数：
289
