题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述Input Description第一行一个整数n（nf[i,k]+f[k...
分类：
其他好文 时间：
2015-01-17 17:45:53
阅读次数：
214
Problem Description
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels ...
分类：
其他好文 时间：
2015-01-17 15:14:49
阅读次数：
259
完全平方数的个数
时间限制：6500 ms | 内存限制：65535 KB
难度：2
描述
给定整数区间[A,B]问其中有多少个完全平方数。
输入多组数据，包含两个正整数A,B 1
输出每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
样例输入
1 1
1 2
3 10
3 3
样例输出
1
1...
分类：
其他好文 时间：
2015-01-17 10:02:43
阅读次数：
192
首先要知道每次拿走最小才会达到最优，因为最小的不会给其他的提供任何加分，只有可能减小加分。
删除卡片的次序确定了，剩下的就是确定每段区间的左右端点。
pos[i] 表示数字 i 在初始序列中的位置。
首先枚举i (i = 1 -> n)，如果不需删除，则将pos[i]放入set S中，如果不需删除，则在S中二分查找上下界。
总的时间复杂度为o( (n-k)*log(k) )...
分类：
其他好文 时间：
2015-01-17 08:50:00
阅读次数：
267
脚本的功能：（1）将脚本所在的当前路径名以“\”进行分隔（2）将分隔后的元素分别入到以a-j区间内10个字母为名的变量中，如果目录没有这么多层次，则相关变量的值为空（3）设置相关标志符，为以后拼环境变量CODEDIR 作准备（4）如果找到名为CODEs的文件夹，则将从驱动器到此文件夹的全文件夹名赋给...
分类：
其他好文 时间：
2015-01-16 22:20:00
阅读次数：
426
Blocks of Stones
Description
There are n blocks of stones in a line laying on the ground. Now you are to merge these blocks of stones together with the restriction that you can only merge the...
分类：
其他好文 时间：
2015-01-16 20:59:29
阅读次数：
148
题意：从区间[L,R]中选取不多于k个数，使这些数异或和尽量小，输出最小异或和以及选取的那些数。解法：分类讨论。设选取k个数。1. k=4的时候如果区间长度>=4且L是偶数，那么可以构造四个数(L,L+1,L+2,L+3)，这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0，最优如果...
分类：
其他好文 时间：
2015-01-16 20:52:13
阅读次数：
187
命令
:%s/pattern//gn
参数说明
% - 操作区间，全文本；可以使用1, $或行区间替代
s - substitute
pattern - 查询字符串
// - 无替代文本。如果偏好，中间可以加任意字符！建议添加‘～’,重复上次查询
g - Replace all occurrences in the line. Without this argument, rep...
分类：
系统相关 时间：
2015-01-16 19:19:23
阅读次数：
457
算法–排序1算法–排序1约定：在代码中l，和r都是闭区间，例如，有10个元素的数组，那么我的代码中l和r分别是0和9。（使用的是从小到大排序）冒泡排序假如有n个元素，那我们要走n-1次，选择出一个最大，然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类：
编程语言 时间：
2015-01-16 18:48:13
阅读次数：
184
题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。
思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。
首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点...
分类：
其他好文 时间：
2015-01-16 14:46:08
阅读次数：
125
