HDU3264 Open-air shopping malls (圆交+二分)...
分类：
其他好文 时间：
2014-12-11 15:57:57
阅读次数：
134
题目的意思是对于一个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
