摘要： 知道对于一个数列，如果以x为左(右)端点，往右走，则最多会有log(a[x])个不同的gcd，并且有递减性 所以会分成log段，每一段的gcd相同 那我们可以预处理出对于每一个位置，以这个位置为左端点和右端点的时候，分别产生的gcd的值和分界处 那么这道题就可以用莫队算法了，O(n * sqrt(n 阅读全文

摘要： 题意： 对于一个长度为n的排列P，如果P在所有长度为n的排列中，按照字典序排列后，在第s位，则P的value为s 现在给出一个长度为n的排列P，P有一些位置确定了，另外一些位置为0，表示不确定。 现在问，P的所有可能的排列的value之和 n <= 500000 思路： 对于一个可能的排列，它的va 阅读全文

摘要： 51nod 1564 由于数据是随机的，可以证明，对于每一个数，向左或右找比它小的数，长度是logn级别的 考虑枚举最大值 注意，对于每一个最大值，如果直接用2个循环枚举左右端点的话，理论是lognlogn级别的，但是还是很容易被卡的，换成贪心，用2个指针指着左右端点，每一次移动我们往数大的那个方向 阅读全文

摘要： 给n组操作，每组操作形式为x y p。 当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。 当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出NO，并忽略此次操作。 Input Output Input示 阅读全文

摘要： 一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到A[j]中，有多少对数，abs(A[i] - A[j]) <= K(abs表示绝对值)。 Input Output 阅读全文

摘要： 小S喜欢有趣的事。但是，每个人的兴趣都是独特的。小S热衷于自问自答。有一天，小S想出了一个问题。 有一个包含n个正整数的数组a和针对这个数组的几个问题。这些问题有两种类型： 1. 在数组下标l到r的部分上，将一个单元格循环移动到右端。即以下面方式重新分配数组上的元素。 a[l], a[l+1], . 阅读全文

摘要： Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2435 Solved: 1195 Description 小 Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符， 阅读全文

摘要： http://codeforces.com/problemset/problem/659/G 思路： f(i,0/1,0/1) 表示到了第i个，要被切的块开始了没有，结束了没有的状态的方案数 递推看代码： 阅读全文

摘要： 一辆车，有n个车厢，每个车厢刚好有4个人 车上有n个学生，第i个车厢有a[i]个学生 如果一个车厢里面的学生数 <= 2，这个车厢里的学生会不开心 如果一个车厢里面的学生数 > 2，这个车厢里面的学生会开心 现在学生想和其他人换座位，使得每一位学生都开心 求最小的交换次数 思路： num[i]表示有 阅读全文

摘要： 给定一个函数： f([l,r]) = r - l + 1; f(空集) = 0; 即f函数表示闭区间[l,r]的整点的个数 现在给出n个闭区间，和一个数k 从n个区间里面拿出k个区间，然后对这k个区间求并集，并求并集的f函数值 求所有C(n,k)种方案的f函数值之和 1 <= k <= n <= 2 阅读全文