Posts

poj 2886 题目链接 题意：n 个人围成一圈，每个人身上有一个数，可正可负。从第 k 个人开始出圈，如果第 k 个人身上的数是 X，X>0，就左边第 x 个没有出圈的人出圈，否则右边第 -X 个人出圈。第 k 个人出圈得到的糖果数目为 f(k)，f(x) 表示 x 的因子个数。现在问谁能拿到最多的糖果，并且拿到了多少糖果。

1053: [HAOI2007]反素数ant # Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2750 Solved: 1559 [Submit][Status][Discuss]

题目链接 题意：求约数个数恰好为n个的最小的x 思路：这道题是作为反素数的例题出现在acdreamer的博客里的。

题目链接 题意：求区间 [a,b] 中约数最多的那个数，如果有多个，输出最小的。 思路：看起来好像和反素数没什么关系……只是打个约数个数的表。

acdreamer的博客 wiki上的反素数是什么鬼orz…完全不是一个东西吧。。。。

题目链接 题意：n 只青蛙，第 i 只位于 x[i]，舌头长度为 t[i]。m 只蚊子，第 i 只蚊子所在位置为 p[i]，蚊子的大小为 b[i]。

题目链接 题意：一个无穷数列，从1开始，初始第i个位置上为i，给出n个swap，每次交换两个位置的数。问交换 n 次以后得到的数列中，逆序对的个数。

题意：给出n个数，两两做差的绝对值，共有m=n*(n-1)/2个，问其中的中位数是多少。特别地，当m为偶数的时候，中位数为第m/2个。

题目链接 题意：给出n个x轴上的坐标点，选取其中c个，问c个之中任意两个点的最小距离最大是多少。

题目链接 题意：圆上，询问任意一段弧中，任意两点的距离+两点的权值和的最大值。

题目链接 题意：有 n 个数，每次可以删除掉数值相同并且所在位置成等差数列（只删 2 个数或者只删 1 个数应该也是可以的），删掉这些数以后可以将剩下的数重新以任意顺序排列，称为一次操作。现在给出 m 个询问，每个询问一个区间 [l,r]，问删光区间 [l,r] 中的数最少需要的操作次数。

题目链接 题意：题意说得一点也不清楚，大意是在询问区间 [l,r] 中满足某条件的数。该条件是，该数的任何一段由奇数组成的数串必须有偶数长度，任何一段由偶数组成的数串必须有奇数长度。

题目链接 题意：给出 n 个数，然后 m 个询问，每个询问一个区间 [l,r]，问该区间中不同的数有多少个。

题目链接 题意：题意是由伪代码给出的，手算模拟了一下（noip 初赛即视感），题意大概是说，给出两个数组 a 和 b，a 数组长度为 n，b 数组长度为 len，然后从 a 中截取连续的 len 个元素，称为数组 s，如果存在一种方法使得 s 中元素和 b 中的元素一一对应且每组和都大于等于 h，则称这个 s 是合法的。现在问 a 中有多少个合法的 s。 具体来说，对于样例 5 2 10 5 3 1 8 5 5 7

1756: Vijos1083 小白逛公园 # Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1078 Solved: 353 [Submit][Status][Discuss]

题目链接 题意：给出n个数，m个修改，每次修改后询问整个区间的最大连续子段。

题目链接 题意： how many pairs of integers l and r are there, such that 1 ≤ l < r ≤ n and sequence b = _a_1_a_2… a__l__a__r__a__r + 1… a__n has no more than k inversions.

题目链接 题意：给出两个排列，定义 ord(p) 为排列 p 的顺序（字典序从小到大），定义 perm(x) 为顺序为 x 的排列，现在要求 1 ≤ n ≤ 200 000

题目链接 题意：给出一个长度为n的数列，每个位置是0或者1，给出q个操作，操作有两种类型，分别是将一段区间中反转，和询问当前某位置是0还是1

题目链接 题意：求n！在k进制表示下有多少位。 思路：答案为[ log(1)+log(2)+…+log(N) ]+1 其中log的底数都是K