http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到...
分类：
其他好文 时间：
2015-08-26 19:41:10
阅读次数：
180
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
CRB and AppleTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 421Accepted Submission(s): 131Proble...
分类：
移动开发 时间：
2015-08-25 23:23:32
阅读次数：
331
题意：给一个正整数k，求lcm((k, 0), (k, 1), ..., (k, k))解法：在oeis上查了这个序列，得知答案即为lcm(1, 2, ..., k + 1) / (k + 1)，而分子有一个递推式，如果k为一个质数x的某次幂，那么ans[k]为ans[k - 1] * m，否则an...
分类：
其他好文 时间：
2015-08-25 21:04:39
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5412题目大意：对一个数组A[N]（N#include #include using namespace std;#define N 150100#define inf 1000000100struct ...
分类：
其他好文 时间：
2015-08-25 13:51:10
阅读次数：
154
CRB and TreeTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 967Accepted Submission(s): 308Problem ...
分类：
其他好文 时间：
2015-08-25 13:36:34
阅读次数：
188
ProblemDescriptionCRBhasNdifferentcandies.HeisgoingtoeatKcandies.Hewondershowmanycombinationshecanselect.CanyouanswerhisquestionforallK(0≤K≤N)?CRBisto...
分类：
移动开发 时间：
2015-08-25 13:11:55
阅读次数：
207
ProblemDescriptionCRBhasNdifferentcandies.HeisgoingtoeatKcandies.Hewondershowmanycombinationshecanselect.CanyouanswerhisquestionforallK(0≤K≤N)?CRBisto...
分类：
其他好文 时间：
2015-08-25 11:53:30
阅读次数：
201
Problem Description
CRB has two strings s and t.
In each step, CRB can select arbitrary character c of s and
insert any character d (d ≠ c)
just after it.
CRB wants to convert s to t.
But i...
分类：
其他好文 时间：
2015-08-21 23:28:03
阅读次数：
199
题目链接：hdu 5412 CRB and Queries
首先对所有出现过的值排序，建立线段树，每个线段树的节点是一棵笛卡尔树，笛卡尔树记录区间下标值。
#include
#include
#include
#include
using namespace std;
#define lson(x) (x<<1)
#define rson(x) ((x<<1)|1)
...
分类：
其他好文 时间：
2015-08-21 23:23:20
阅读次数：
494
