当前位置:首页 > 标签 > 提高
  • SSOJ1447求逆序对

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

    题目大意:给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对,求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...

    围观:3458+ | 抢沙发
  • SSOJ2616数字排名

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

    题目大意:有n个数,m个询问,每次回答数x是第几大或者第x大的是哪个数。 输入 第一行:2个整数n和m 第二行:n个整数 接下来m行,每行2个数o和x...

    围观:2992+ | 抢沙发
  • SSOJ2614区间增减区间求和

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

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

    围观:4035+ | 抢沙发
  • HDU1754IHateIt

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

    题目大意:学生的成绩经常会变,老师们很喜欢询问,从x号到y号当中,分数最高的是多少,如何快速回答? Problem Description 很多学校流行一种比较的习惯。...

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

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

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

    围观:4638+ | 抢沙发
  • SSOJ2598奶酪(NOIP2017)

    分类:并查集   日期:11-15

    题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...

    围观:2469+ | 抢沙发
  • SSOJ2596时间复杂度(NOIP2017)

    分类:模拟   日期:11-14

    题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...

    围观:3413+ | 抢沙发
  • SSOJ2595小凯的疑惑(NOIP2017)

    分类:数学   日期:11-14

    题目大意:两个互质的正整数,不能表示的最大正整数是多少? 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数...

    围观:3989+ | 抢沙发
  • SSOJ1322华容道(NOIP2013)

    分类:最短路径   日期:11-09

    题目大意:在一个棋盘上,0不能做,1可以走,现在要将一个棋子移动到目标位置,移动时只能跟空格(只有一个)交换位置,至少要多少步? 题目描述 小 B ...

    围观:3893+ | 抢沙发