-
POJ2104K-thNumber
分类:线段树 日期:01-11题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...
围观:2046+ | 抢沙发
-
洛谷7116P7116微信步数(NOIP20...
分类:单调队列 日期:12-17题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...
围观:2002+ | 抢沙发
-
SSOJ2970摆渡车(NOIP2018)
分类:离散化 日期:11-13题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...
围观:2829+ | 抢沙发
-
POJ3292Semi-prime H-numbers(...
分类:数论 日期:05-06题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...
围观:2034+ | 抢沙发
-
洛谷P3368【模板】树状数组2
分类:树状数组 日期:12-06题目大意:已知一个数列,你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。 输入输出格式 输入格式: 第一行包含两个整数N、M,...
围观:1861+ | 抢沙发
-
SSOJ2613单点修改区间求和
分类:树状数组 日期:11-23题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:3710+ | 抢沙发
-
SSOJ2612区间求和
分类:前缀和 日期:11-23题目大意:给你n个整数,请问第x个到第y个的和是多少? 输入 第一行2个正整数n、m 接下来1行n个整数 接下来m行,每行两个整型x、y 输出 输...
围观:1981+ | 抢沙发
-
SSOJ2490水杯
分类:数学 日期:08-25题目大意:N个妹子要喝水,每个妹子用水杯喝水的时间从A时刻开始到B时刻结束,最少需要多少个水杯? 输入 输入第一行一个数 N,接下来 N 行每行一对数 ...
围观:3484+ | 抢沙发
-
SSOJ2348火车站(NOIP1998)
分类:递推 日期:08-12题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...
围观:3066+ | 抢沙发
原来是这样用的 😉