BlueSky

题目链接：http://codeforces.com/contest/776/problem/C题意： 有两个数 n，k，和一群数 ai （共 n 个），求区间和是k的幂的区间数。题解： 这个题很有意思，弄了2+h才弄出来，， 我们不妨设一个map< long long , int > 来表示 ai的前缀和，我们的答案就是当前前缀和减去power，注意此时的power表示的是k的某次方。更新前

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 题解：我们可以用捆绑法直接求人数，但是容易TLE。但是我们也可以逆向的求出总人数以及不会有相同宗教的人爱在一起的方案，做差就是答案。总方案数即m^n（每个人都有 m 个宗教可以选择）不会有相同宗教的人挨在一起的方案有：m*(m-1)^(n-1)做差即可。...

题目链接：http://codeforces.com/contest/762/problem/A 题意：让你找到第 k 小的 n 的约数，没有输出 -1。题解：看到数据范围就明白暴搜会挂，sqrt 似乎能卡过去，来写一发？交上去 Duang 超时了。。 超时代码发现代码中只用了一个 vector，导致vector中的元素无序，所以用了个 sort，就超时了。那我能不...

题目链接：http://codeforces.com/contest/758/problem/C 题目大意：有 n 行，每行有 m 个学生，老师首先从（1,1）开始叫，一直叫到（n，m），再叫到（1,1），以此类推，问最后，被老师叫到次数最多的那个次数，叫到次数最小的那个次数，一个人被叫到的次数（这人的坐标是（x，y））。题解：本题是一个不错的题目，很锻炼思维（小心被 hack...

本题链接：http://codeforces.com/contest/757/problem/B题目大意：有 n 个数，问有不为1的公因数的数最多是几个。 思路：将这 n 个数所有的因数（如果是质数，就是它本身。如果不是质数，就是除1以外的所有因数）都统计在一个数组 times[] 中， times[i] == y 表示这个数（i）是n个数中 y个数的因数，最后统计哪个因数出现的次...