当前位置:首页 > 标签 > 前缀和
  • SSOJ2970摆渡车(NOIP2018)

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

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

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

    分类:数论   日期:05-06

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

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

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

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

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

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

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

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

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

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

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

    分类:数学   日期:08-25

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

    围观:769+ | 抢沙发
  • SSOJ2348火车站(NOIP1998)

    分类:递推   日期:08-12

    题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...

    围观:580+ | 抢沙发