1 /** 2 大意： 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b)；
3 思路： 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max
300000010 11 ...
分类：
其他好文 时间：
2014-05-14 00:47:07
阅读次数：
287
题目：Given an input string, reverse the string word
by word.For example,Given s = "the sky is blue",return "blue is sky
the".Clarification:What constitu...
分类：
其他好文 时间：
2014-05-13 22:45:04
阅读次数：
317
1 /** 2 大意： 给定[a，b]，[c，d] 在这两个区间内分别取一个x，y 使得
（x+y）%p = m 3 思路：res = f(b,d) -f(b,c-1)-f(a-1,d)+f(a-1,c-1); f(b,d )
表示在[0，b]，[0，d] 之间有多少个符合上述要求的数 ...
分类：
其他好文 时间：
2014-05-13 21:50:30
阅读次数：
353
1 /** 2 大意： 有1-K 张牌， 有两种洗牌方式，一种奇数在前，一种偶数在前。。 3
问结果多次洗牌之后，是否可以到达这种状态; a位置是x ， b位置是y 4 若是输出yes， 否则输出no 5 6 思路： 将其转化为二进制。。。 7
————————————————————————...
分类：
其他好文 时间：
2014-05-13 21:37:07
阅读次数：
350
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
1 /** 2 大意： 求[1，m]， [1，n] 之间有多少个数互素。。。做了 1695
，，这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8
const long long max...
分类：
其他好文 时间：
2014-05-13 21:28:49
阅读次数：
349
1 /** 2 对于大数的很好的应用，，缩小放大，，保持精度 3 **/ 4 #include 5
#include 6 #include 7 #include 8 using namespace std; 9 10 int main()11 {12
double n,p;13 ...
分类：
其他好文 时间：
2014-05-13 21:12:18
阅读次数：
332
1 /** 2
第一类Stirling数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为， 4 S(n,0) = 0, S(1,1) = 1.
5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意： 有n个房间，n把钥匙，钥匙在房间中，.....
分类：
其他好文 时间：
2014-05-13 21:08:12
阅读次数：
293
1 /** 2 题意： 有两种塔，重塔，轻塔。每种塔，能攻击他所在的一行和他所在的一列， 轻塔不
能被攻击，而重塔可以被至多一个塔攻击，也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中，最少放一个塔，可放多个 3
问，给定p个重塔，q个轻塔，问有多少种放法。。 4 5 思路： 1、 ...
分类：
其他好文 时间：
2014-05-13 21:06:06
阅读次数：
441
1 /** 2 大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个，
从右侧看，能看到b个，问有多少种这样的序列。。 3 思路：
因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化:....
分类：
其他好文 时间：
2014-05-13 20:55:48
阅读次数：
270
