A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr ...
分类：
其他好文 时间：
2018-09-08 15:31:08
阅读次数：
343
题意：对于一个数列a[]，一共n个数，除去m个数使剩下的数组成的整数最小。#include #include #include #include #include #include #include #define MAXN 1005;char a[MAXN];int ans[MAXN],f[MAX...
分类：
其他好文 时间：
2015-09-05 12:21:40
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
ST（实质是动态规划），O(nlogn)-O(q) online。
ST算法（Sparse Table），以求最大值为例，设d[i,j]表示[i,i+...
分类：
其他好文 时间：
2015-08-04 11:14:23
阅读次数：
122
题目的意思是对于一个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
