当前位置:首页 > 标签 > 普及
  • POJ3660CowContest

    分类:图的遍历, 最短路径   日期:12-21

    题目大意:n头牛比赛,一直某些牛能够打败某些牛,共有m个这样的关系,请问能确定排名的牛有多少个? Description N (1 ≤ N ≤ 100) cows, convenient...

    围观:2851+ | 抢沙发
  • SSOJ2594公交线路统计

    分类:差分   日期:12-07

    题目大意:n个城市有n-1条道路相连(一棵树),有m条公交线路(都是两个城市之间的最短路),请问每条道路上分别有多少条公交线路? 输入 第一行:2个整数n...

    围观:2306+ | 抢沙发
  • SSOJ1447求逆序对

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    分类:模拟   日期:11-14

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

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

    分类:数学   日期:11-14

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

    围观:3297+ | 抢沙发
  • SSOJ1321花匠(NOIP2013)

    分类:动态规划, 贪心   日期:11-07

    题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...

    围观:2263+ | 抢沙发