-
SSOJ2278黑匣子
题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别...
围观:3436+ | 抢沙发
-
洛谷P3369【模板】普通平衡树
题目大意:若干个数依次添加/删除,随时回答排名为x的数是多少,或者数x的排名、数x的前驱后继等问题。 题目描述 您需要写一种数据结构(可参考题目标题...
围观:5641+ | 1条评论
-
SSOJ2413友好城市
分类:序列DP 日期:10-26题目大意:大河两岸,各有n个城市,两边城市坐标范围在1到10000,每个城市都有自己独特的友好城市,友好城市需要连航线,怎么连接航线最多? 题目描述 ...
围观:3508+ | 抢沙发
-
NOI1.11-10河中跳房子(NOIP201...
分类:二分 日期:10-06题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...
围观:6844+ | 抢沙发
-
NOI1.11-02二分法求函数的零点
分类:二分 日期:10-06题目大意:给定一个函数以及某个零点存在的区间,求出该零点的位置。 题目描述 有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已...
围观:3979+ | 抢沙发
-
NOI1.11-01查找最接近的元素
分类:二分 日期:10-05题目大意:在一个非降序列中,查找与给定值最接近的元素。 输入 第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。 第二行包含n个整数,为...
围观:9186+ | 抢沙发
-
SSOJ1368大理石在哪儿
分类:二分 日期:10-05题目大意:n个石头上,有n个各不相同的数字,现有q个询问,问某个数字的石头是否存在,如果存在,那么他是第几个(第几小)? 题目描述 现在有N个大理...
围观:2978+ | 抢沙发
-
SSOJ2054第k小数1
分类:排序 日期:09-30题目大意:n个数,第k小的数在哪个位置? 【问题描述】 “哇,好多冰淇淋啊!”张琪曼跑到学院的冷饮店,伸出2根手指对冰淇淋老板说:“来3个。”老板蒙了...
围观:3101+ | 抢沙发
-
洛谷P1198[JSOI2008]最大数
分类:单调队列 日期:07-10题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...
围观:2667+ | 抢沙发
原来是这样用的 😉