ACM_10000h的专栏

题目链接

https://s3.amazonaws.com/codechef_shared/download/translated/SEPT15/mandarin/BANROB.pdf 题目描述         两个江洋大盗（大厨也是其中之一，当然是更厉害的那个）在 Churuland 国家银行的金库里相遇了。他们都吓尿了！事实上，他们都没想到会在这样的地方遇到一位同样想来洗劫银行在 Churufe

Codeforces Round #289 (Div. 2, ACM ICPC Rules) 求一个字符串的所有字串的权值和，每个字串的权值为元音字母的个数比上字串的长度 将字串转化为01串，那么区间[l,r]的字串的权值为（s[r]-s[l-1]）/（r-l+1），枚举长度k，则所有字串的权值和为 Sigma(1/k *(s[k]-[s0] + s[k+1]-s[1]+...s

题目 http://community.topcoder.com/stat?c=problem_statement&pm=13964&rd=16514&rm=326780&cr=22918502 题解： http://apps.topcoder.com/wiki/display/tc/SRM+665 Div2 Hard / Div1 Easy: LuckySum Consider th

http://codeforces.com/contest/579/problem/D 题意 给你n个数，你可以操作k次，使得其中的某一个数乘以x 要求最后得到的所有数的或值最大 #include #include #include #include #include using namespace std; const int N = 200005; long lon

SumOverPermutations http://community.topcoder.com/stat?c=problem_statement&pm=13764&rd=16515 题意： 有个奇葩，组合数学很渣，老师问他：无限个n种颜色的球放在n个有顺序的盒子中，每个盒子放一个，相邻盒子的球的颜色不同，有多少种方法。这个奇葩给了个奇葩的解答，他说这和放的顺序有关，比如有三个

我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort(),即归并排序。 实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？ 我们可以这样考虑： 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。 在合并的过程中（设la[j]时，在

the value A = lcm(N+1, N+2, ..., M) and the value B = lcm(1, 2, ..., M). She was surprised when she saw that A = B.

https://s3.amazonaws.com/codechef_shared/download/translated/SEPT15/mandarin/CODECRCK.pdf PROBLEM LINK: Practice Contest DIFFICULTY: Easy-Medium PREREQUISITES: Math PROBLEM: