1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可 ...
分类：
其他好文 时间：
2017-05-08 16:55:47
阅读次数：
156
2527: [Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitabl ...
分类：
其他好文 时间：
2017-05-05 12:59:41
阅读次数：
305
Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1352 Accepted: 509 Description N(3<=N<=20000) ping pong players live along a west ...
分类：
编程语言 时间：
2017-04-30 13:59:17
阅读次数：
213
F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync ...
分类：
编程语言 时间：
2017-04-30 12:34:27
阅读次数：
216
用堆模拟题目中的操作即可。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # include <queue> # include <stack> # ...
分类：
其他好文 时间：
2017-04-25 21:22:07
阅读次数：
248
1615: 刘备闯三国之三顾茅庐（三） Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步 ...
分类：
其他好文 时间：
2017-04-24 00:12:26
阅读次数：
267
Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1890 Accepted Submission(s): 554 Problem ...
分类：
编程语言 时间：
2017-04-23 15:02:12
阅读次数：
260
题目连接：https://vjudge.net/problem/UVALive-4329 lowbit.. ...
分类：
编程语言 时间：
2017-04-21 09:54:38
阅读次数：
250
题意：给你若干个平行于坐标轴的，长度大于0的线段，且任意两个线段没有公共点，不会重合覆盖。问有多少个交点。 析：题意很明确，可是并不好做，可以先把平行与x轴和y轴的分开，然后把平行y轴的按y坐标从小到大进行排序，然后我们可以枚举每一个平行x轴的线段， 我们可以把平行于x轴的线段当做扫描线，只不过有了 ...
分类：
编程语言 时间：
2017-04-17 18:44:17
阅读次数：
128
题意： 思路：生成一些回文拼起来使生成的段数最小 显然存在一种最优的方案，使生成的那些回文是目标串的极长回文子串 求出对于每个位置的最长回文子串，问题就转化成了： 给定一些已知起始和终止位置的线段，求覆盖住整个区域的最小线段数量 这个可以BIT做，求当前已经覆盖的区域最远能拓展到哪里 也可以预处理一 ...
分类：
编程语言 时间：
2017-04-14 22:40:50
阅读次数：
259
