当前位置:首页 > 标签 > 前缀和
  • 洛谷P7469积木小赛[2021NOIOnline]

    分类:哈希表   日期:04-02

    题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

    围观:1831+ | 抢沙发
  • 洛谷P7472吃豆人[2021NOIOnline]

    分类:枚举   日期:04-02

    题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...

    围观:2452+ | 抢沙发
  • POJ2104K-thNumber

    分类:线段树   日期:01-11

    题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...

    围观:2989+ | 抢沙发
  • 洛谷7116P7116微信步数(NOIP20...

    分类:单调队列   日期:12-17

    题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...

    围观:2593+ | 抢沙发
  • SSOJ2970摆渡车(NOIP2018)

    分类:离散化   日期:11-13

    题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...

    围观:3356+ | 抢沙发
  • POJ3292Semi-prime H-numbers(...

    分类:数论   日期:05-06

    题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...

    围观:2577+ | 抢沙发
  • 洛谷P3368【模板】树状数组2

    分类:树状数组   日期:12-06

    题目大意:已知一个数列,你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。 输入输出格式 输入格式: 第一行包含两个整数N、M,...

    围观:2343+ | 抢沙发
  • SSOJ2613单点修改区间求和

    分类:树状数组   日期:11-23

    题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:4440+ | 抢沙发
  • SSOJ2612区间求和

    分类:前缀和   日期:11-23

    题目大意:给你n个整数,请问第x个到第y个的和是多少? 输入 第一行2个正整数n、m 接下来1行n个整数 接下来m行,每行两个整型x、y 输出 输...

    围观:2463+ | 抢沙发
  • SSOJ2490水杯

    分类:数学   日期:08-25

    题目大意:N个妹子要喝水,每个妹子用水杯喝水的时间从A时刻开始到B时刻结束,最少需要多少个水杯? 输入 输入第一行一个数 N,接下来 N 行每行一对数 ...

    围观:4064+ | 抢沙发