-
POJ3660CowContest
题目大意: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)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:2263+ | 抢沙发
原来是这样用的 😉