题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
题意：给你一个n*m方格 让你用1*2的的小方格去铺满，其中有k个方格不能被铺到。
思路:二分图建图， 以每个格子为点建图，如果可以用一块1*2的小方格铺到，就连一条边。
每个格子在X集合和Y集合都有一个点，只要任意一边被匹配到了就算可以，然后就是二分图匹配了。
上代码。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-14 00:17:28
阅读次数：
285
POj 2262 Goldbach's Conjecture...
分类：
数据库 时间：
2014-05-13 23:48:45
阅读次数：
511
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 80359
Accepted: 32327
Description
One measure of ``unsortedness'' in a sequence is the number of ...
分类：
其他好文 时间：
2014-05-13 23:34:18
阅读次数：
303
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
题目来源：POJ 3090 Visible Lattice Points
题意：哪些点可以看到
思路：
F1： 0/1 1/1
F2： 0/1 1/2 1/1
F3： 0/1 1/3 1/2 2/3 1/1
F4： 0/1 1/4 1/3 1/2 2/3 3/4 1/1
F5： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
F6：...
分类：
其他好文 时间：
2014-05-13 08:35:54
阅读次数：
324
POJ 3278 Catch That Cow...
分类：
其他好文 时间：
2014-05-13 08:23:36
阅读次数：
328
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5631
Accepted: 1728
Description
One of the traps we will encounter in the Pyramid is located in the ...
分类：
其他好文 时间：
2014-05-13 07:53:49
阅读次数：
362
题目来源：POJ 1006 Biorhythms
题意：给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路：这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类：
其他好文 时间：
2014-05-13 05:07:28
阅读次数：
253
