题目的意思是对于一个n位数，删除m个位后，得到的最小数是什么，比如12345 2,删除两个位，得到最小的就是123.实际上这题目解法很多，好像有贪心，线段树，RMQ等，因为我最近在学习RMQ，所以就用RMQ了。
这题目用了一个鸽巢原理,得到的m-n位数的第一位，必然出现在1~m-n+1,这个由鸽巢原理就十分明显了（如果1~n-(m-n)+1都没有的话，剩下的m-n-1个位是不可能凑出m-n个位的...
分类：
其他好文 时间：
2014-06-09 23:40:43
阅读次数：
315
http://poj.org/problem?id=1699
题意：给出n个只含A,C,G,T的字符串，要求能把这n个字符串组合起来的最短长度。
思路：预处理一下，a[i][j]表示将第j个字符串连接到第i个字符串后面增加的长度，那么我们需要找出这样一个序列1,2....n满足a[1][2] + a[2][3] + ...+a[n-1][n]的最小值。DFS就OK了，任选一个字...
分类：
其他好文 时间：
2014-06-08 17:49:21
阅读次数：
199
求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
题目：http://poj.org/problem?id=2965
也是以前就做过的题目，这次居然遇到了问题搞了一天。
关于最小步骤很容易就出来，DFS就可以，但是每一步是什么怎么也出不来了
DFS本质就是利用栈暴力，当出现正确结果的时候其过程都在栈中，我一直努力想还原这个栈，未果
然后思路大乱，然后问了RE，才发现根本不用这么麻烦，只需要建个存储步骤数组，在改变元素的时候记录并不停更新就...
分类：
其他好文 时间：
2014-06-08 14:51:49
阅读次数：
242
求一个数组中的最大值和最小值，我们一般的做法是扫描一遍数组求的最大值，扫描一遍数组求最小值，这样做需要比较2N次才能求解。而实际上我们可以比较1.5N次即可得到结果。考虑如下几种方法。
方法一：
我们可以把数组分成两部分，首先按照顺序将数组中的相邻的两个数分在同一组，接着比较同一组中奇数位上的值和偶数位上的值，将较大的放在偶数位上，较小的放在奇数位上，这样经过0.5N次比较后，最大数肯定在偶数位上，最小的数肯定在奇数位上，而后分别扫描一遍数组的偶数位和奇数位，便可得到最大值和最小值。这样，...
分类：
其他好文 时间：
2014-06-08 14:42:42
阅读次数：
212
在有关TCP连接的很多配置中，有很多选项有的配置
net.ipv4.tcp_rmem:这个参数定义了TCP接收缓冲（用于TCP接收滑动窗口）的最小值、默认值、最大值
net.ipv4.tcp_wmem:这个参数定义了TCP发送缓冲（用于TCP发送滑动窗口）的最小值、默认值、最大值
netdev_max_backlog：当网卡接收数据包的速度大于内核处理的速度时，会有一个队列保存这些数据包...
分类：
其他好文 时间：
2014-06-08 10:01:51
阅读次数：
523
循环节
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
X最近爱上了一种奇怪的游戏，就是找出一个字符串中的最小循环节。
对于最小循环节的定义：对于字符串A存在字串B，使得A是由N个完整的B组成的，那么B就是A的一个循环节，长度最小的那一个为最小循环节。
输入
多组输入。
每组输入一个字符...
分类：
其他好文 时间：
2014-06-08 09:55:32
阅读次数：
174
点击打开链接
题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1)
floyd求任意两点间的最短路程
注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！
#include
#include
const int maxn = 300 + 5;
const int inf = 1<<29;
int...
分类：
其他好文 时间：
2014-06-08 05:07:03
阅读次数：
181
WinCE平台的C#程序中调用MessageBeep发出一些系统自带的声音，而不用使用playsound...
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
