http://codevs.cn/problem/3728/我们要做的是计算距离为2的有序对权值之和及最大值，最大值好弄，但一一枚举是不可行的，因为na then begin b:=a; a:=x; end else if x>b then b:=x;end;begin rea...
分类：
其他好文 时间：
2015-05-17 21:33:25
阅读次数：
145
【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合....
分类：
其他好文 时间：
2015-05-13 21:32:35
阅读次数：
150
【问题描述】明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可...
分类：
其他好文 时间：
2015-05-13 09:53:35
阅读次数：
368
Aragorn's StoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1060/DescriptionOur protagonist is the handsome human prince Aragorn...
分类：
其他好文 时间：
2015-05-12 15:15:08
阅读次数：
133
1060 搞笑世界杯 Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1060/Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这...
分类：
其他好文 时间：
2015-05-11 19:54:03
阅读次数：
107
http://codevs.cn/problem/1344/
题目描述 Description
有 N ( <=20 ) 台 PC 放在机房内，现在要求由你选定一台 PC，用共 N-1 条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线。（说白了，就是找出 N 的一个排列 P1 P2 P3 ..PN 然...
分类：
其他好文 时间：
2015-05-10 17:24:07
阅读次数：
138
题目描述 Description
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。
1 1 5
1 5 1
5 1 1
问有多少种不同的分法。
输入描述 Input Description
输入：n，k (6
输出描述 Output Description
...
分类：
其他好文 时间：
2015-05-10 15:48:54
阅读次数：
124
题目： 题目描述Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 输入描述Input Description读入两个用空格隔开的正整数输出描述Output Description输出A-B的值样例输入Sample...
分类：
其他好文 时间：
2015-05-05 18:42:50
阅读次数：
279
题目描述 Description
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果...
分类：
其他好文 时间：
2015-05-04 18:11:57
阅读次数：
93
【分析】
倍增算法 or 线段树。
笔者使用倍增算法。
扩充倍增算法，记录pre[K][N]，mn[K][N]，mx[K][N]，l_r[K][N]，r_l[K][N]，分别保存对应节点，最小值，最大值，从左到右的答案，从右到左的答案。
首先奠定基础，pre[0][i]=max(i+1,n)，mn[0][i]=min(value[i],value[pre[0][i]])，mx同理，l_r[...
分类：
其他好文 时间：
2015-05-02 19:31:57
阅读次数：
171
