Apple.Daily的专栏

题目大意：用 n 块面积为 n 的图块拼成一个 n*n 的矩阵，只能用四种颜色填充这n块图，相邻的图块不能有相同的颜色，任意的两块不能有相同的形状，包括旋转，对称。分析：四色定理。当n为6 的时候会有相同的块，要特判一下。代码：#include #include using namespace std;const int maxn = 111;char g[m

题目大意：求不超过n的三个数的最大公倍数。 分析：首先要知道两个数论性质：1、相邻两个整数互质。2、相邻两个奇数互质。 然后，小数据观察规律，按n的奇偶性讨论。 一、n为奇数时，n-2必定为奇数，而n-1与它俩都相邻，因此，两两互质。最大公倍数即为n*(n-1)*(n-2)。 二、n为偶数时，由于n与n-2均为偶数，所以，退而求其次，选择n-3。又n与n-3是否互质，衍生出两种情况：

题目大意：给出一个数n，现在我们需要用1到3个素数，使它们的和等于n，求任意一种方案分析：瞎暴力会超时...看了别人的题解后，才知道居然要用哥德巴赫猜想。传送门http://www.cnblogs.com/HarryGuo2012/p/4858620.html先找到离n最近的那个比它小的素数，然后由哥德巴赫猜想可知，一个偶数必定等于两个素数之和。代码：#includ

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5694分析：在某群里看到唐老师说这是个特殊的数列后，一开始不太明白，过了几天后，突然就明白了。该数列的奇数位提取出来后就是一个B一个D的交替循环下去，可以发现有（n+3）/4个1，至于为什么是（n+3）/4，模拟下就能发现规律，然后还会发现偶数位提取出来后，和上一个数列一样。这样子就可以不断递