package com.mumu.ready;import static com.mumu.ready.Print.print;public class Prime {//题目：判断101-200之间有多少个素数，并输出所有素数。 public static boolean prime(int n)...
分类：
其他好文 时间：
2014-07-07 00:10:38
阅读次数：
188
>>> import thisThe Zen of Python, by Tim PetersBeautiful is better than ugly.Explicit is better than implicit.Simple is better than complex.Complex is...
分类：
编程语言 时间：
2014-07-06 23:48:26
阅读次数：
303
UVA 11246 - K-Multiple Free set
题目链接
题意：一个{1..n}的集合，求一个子集合，使得元素个数最多，并且不存在有两个元素x1 * k = x2，求出最多的元素个数是多少
思路：推理一下，
一开始n个
先要删除k倍的，删除为{k, 2k, 3k, 4k, 5k, 6k...}，会删掉多余的k^2，因此在加回k^2倍的数
然后现在集合中会出现...
分类：
其他好文 时间：
2014-07-05 10:54:51
阅读次数：
206
UVA 11014 - Make a Crystal
题目链接
题意：给定一个NxNxN的正方体，求出最多能选几个整数点，使得任意两点PQ不会使PQO共线。
思路：利用容斥原理，设f(k)为点(x, y, z)三点都为k的倍数的点的个数（要扣掉一个原点O)，那么所有点就是f(1),之后要去除掉共线的，就是扣掉f(2), f(3), f(5)..f(n)，n为素数.因为这些素数中包...
分类：
其他好文 时间：
2014-07-05 10:50:22
阅读次数：
209
UVA 10162 - Last Digit
题目链接
题意：求S=(11+22+...NN)%10
思路：打出0-9的每个周期，发现周期为1或2或4、所以S是以20一个周期，打出表后发现20为4，所以对应的40为8，60为2，80为6，100为0，100为1个周期，且为0，所以先把数字mod上100，然后在mod 20求出对应位置。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-04 07:25:45
阅读次数：
200
题目链接：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
UVA 1425 - Metal
题目链接
题意：给定一个金属板，上面有一些点，现在有一台切割机，要切割出单调四边形，由所有点组成，问有多少种情况。
思路：递推，设dp[i][j]，i为上面点，j为下面点，现在多添加一个点k进来，那么原来的dp[i][j]必然要有一维为k - 1,枚举另外一维就是所有情况。然后再添加点进来的过程中还要考虑能不能加进来，写一个判断函数，把连接线之间...
分类：
其他好文 时间：
2014-07-03 17:41:20
阅读次数：
204
题目链接：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 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
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
