摘要: 题目的意思是:给你一个大数,然后删减其中的K个数,并且剩下的数还是按原来在的先后次序排列,求所得的那个数最小的那个数。思路:贪心(要取得数最小,你从左往右选数的时候,选的第一数,就是选后组成数的位权最高的,要一个数最小,位权最高的所对应那位要最小,然后依次是下一位权最小)。原来有N个数,删除K个数得... 阅读全文
posted @ 2015-11-17 16:12 sCjTyC 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jO(nlogn) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int... 阅读全文
posted @ 2015-11-17 13:30 sCjTyC 阅读(498) 评论(0) 推荐(0) 编辑