题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2298题意：一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)思路：对于第i个人来说，区间[ai+1,n-bi]的...
分类：
其他好文 时间：
2014-06-23 08:11:32
阅读次数：
248
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1090题意：字符串AAAAAAAAAABABABCCD的最短折叠为9(A)3(AB)CCD，注意数字的长度和圆括号都算最后长度。求一种折叠方式使得总长度最小。思路：f[L][R]=min(R...
分类：
其他好文 时间：
2014-06-23 07:41:54
阅读次数：
349
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2661题意：给出一个区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x^2-y^2是一个完全平方数z^2，并且y与z互质，那么就可以将x和y一起消除，同时得到x+y点分...
分类：
其他好文 时间：
2014-06-23 00:49:29
阅读次数：
215
设非负严格增加函数 $f$ 在区间 $[a,b]$ 上连续, 有积分中值定理, 对于每个 $p>0$ 存在唯一的 $x_p\in (a,b)$, 使 $$\bex f^p(x_p)=\cfrac{1}{b-a}\int_a^b f^p(t)\rd t. \eex$$ 试求 $\dps{\vlm{p}...
分类：
其他好文 时间：
2014-06-22 23:22:29
阅读次数：
206
图像状态资源只能定义有限的几种状态。如果需要更多的状态，就要使用图像级别资源。在该资源文件中可以定义任意多个图像级别。每个图像级别是一个整数区间，可以通过ImageView.setImageLevel或Drawable.setLevel方法切换不同状态的图像。
图像级别资源是XML格式的文件，必须将标签作为XML的根节点。标签中可以有任意多个标签，每一个标签表示一个级别区间。级别区间用and...
分类：
移动开发 时间：
2014-06-22 22:25:55
阅读次数：
455
??
set_union
算法set_union可构造S1、S2的并集。此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器，指向输出区间的尾端。
由于S1和S2内的每个元素都不需唯一，因此，如果某个值在S1出现n次，在S2出现m次，那么该值再输出区间中会出现max(m,n)次，其中n个来自S1，其余来自S2。在STL
se...
分类：
其他好文 时间：
2014-06-22 22:22:27
阅读次数：
240
题目链接：http://poj.org/problem?id=2823
题目大意：给出一组数，一个固定大小的窗口在这个数组上滑动，要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值，在此说明一下最大值；
往队列中添加值num时，从队尾开始扫，直到遇到一个小于num的...
??
任何一个STL算法，都需要获得由一对迭代器（泛型指针）所标识的区间，用以表示操作范围。这一对迭代器所标示的是个所谓的前闭后开区间，以[first,last)表示。也就是说，整个实际范围从first开始，知道last-1。迭代器last所指的是“最后一个元素的下一位置”。这种偏移一格的标示法，带来了许多方便，例如下面两个STL算法的循环设计，就显得干净利落：
template
...
分类：
其他好文 时间：
2014-06-21 21:20:27
阅读次数：
293
