New Online Judge
文章平均质量分 52
lulutoy
平凡人创造的能量条
展开
-
1799: 极差(New Online Judge)
给定n个数字的数组a,进行Q次询问,每次查询区间[l,r]的极差,即最大值-最小值。输入第一行为正整数n和Q。(1≤n≤50000,1≤Q≤200000)接下来n行,每行一个数字表示ai。(1≤ai≤1000000)接下来Q行,每行输入两个整数[l,r],表示一次询问。每次询问输出对应区间的极差。原创 2024-02-24 08:45:00 · 313 阅读 · 0 评论 -
1819: 推箱子(New Online Judge)
在一个高度为H的箱子前方,有一个长和高为N的障碍物。障碍物的每一列存在一个连续的缺口,第i列的缺口从第l个单位到第h个单位(从底部由0开始数)。现在请你清理出一条高度为H的通道,使得箱子可以直接推出去。如下图为样例中的障碍物,长和高度均为5,箱子高度为2。输入第一行为两个正整数N和H,表示障碍物的尺寸和箱子的高度,1≤H≤N≤1000000。接下来N行,每行包含两个整数li和hi,表示第i列缺口的范围,0≤li≤hi原创 2024-02-23 08:30:00 · 432 阅读 · 0 评论 -
1716: LR数组(New Online Judge)
L数组:L[i]表示在a[1]-a[i]中,数值小于等于a[i]的数量。R数组:R[i]表示在a[i]-a[n]中,数值大于等于a[i]的数量。现在给你一个长度为n的数组。对于这个数组,我们分别定义L数组和R数组。请求出L[1]*R[1]+L[2]*R[2]+…+L[n]*R[n]第二行包含n个正整数,表示数组a。输入第一个行为正整数n,不超过。(数据范围过大,需要离散化)输出一个正整数表示答案。原创 2024-02-20 08:30:00 · 621 阅读 · 0 评论 -
2105: 棋盘(New Online Judge)
对于所有评测用例,1 ≤ n,m ≤ 2000 ,1 ≤ x1 ≤ x2 ≤ n ,1 ≤ y1 ≤ y2 ≤ m。输出 n 行,每行 n 个 0 或 1 表示该位置棋子的颜色。接下来 m 行每行包含四个整数 x1, y1, x2, y2,相邻整数之间使用一个空格分隔;小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反。输入的第一行包含两个整数 n, m,用一个空格分隔,表示棋盘大小与操作数。小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。原创 2024-02-19 08:45:00 · 530 阅读 · 0 评论 -
1882: 中位数 II(New Online Judge)
输入第一行为正整数 N 和 K,N 为奇数。(1原创 2024-02-19 08:15:00 · 273 阅读 · 0 评论 -
1743: 取数游戏II(New Online Judge)
给定一个长度为n的数组a,每次从数组头或者尾取一个数字,第i次取数的得分等于被取元素值*i^2。第二行包含n个正整数表示数组a(1≤ai≤100000)最终总得分等于每次得分之和。输入第一行为正整数n(n≤1000)对于每组测试数据,输出一行表示答案。原创 2024-02-18 08:00:00 · 331 阅读 · 0 评论 -
2070: 更小的数(New Online Judge)
请你帮他计算下一共有多少种不同的子串选择方案。1)所选择的子串下标为0-1 ,反转后的numnew = 120102 < 210102;2)所选择的子串下标为0-2 ,反转后的numnew = 012102 < 210102;3)所选择的子串下标为0-3 ,反转后的numnew = 101202 < 210102;4)所选择的子串下标为0-4 ,反转后的numnew = 010122 < 210102;7)所选择的子串下标为1-4 ,反转后的numnew = 201012 < 210102;原创 2024-02-18 07:45:00 · 885 阅读 · 0 评论 -
1829: 最短缺失子序列(New Online Judge)
字符串t是字符串s的缺失子序列:字符串t不是字符串s的子序列,但是字符串s和t中出现的字母,均在集合v中出现过(题目存在修改)。例如s=“abcd”,t=“aa”,此时t是s的最短缺失子序列,"ba"也是s的最短缺失子序列。字符串t是字符串s的最短缺失子序列:字符串t是字符串s的缺失子序列,同时长度是最短的。注意:t是s的子序列,t在s中不一定是连续的,只要t中的字符出现的顺序与s相同即可。接下来m行,每行一个字符串t,表示每次的询问字符串,,1≤|t|≤1000000。原创 2024-02-17 08:15:00 · 525 阅读 · 0 评论 -
1420: 字符串对比(New Online Judge)
3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing。2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing。4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing。编程判断输入的两个字符串之间的关系属于这四类中的哪一类,给出所属的类的编号。仅有一个数字,表明这两个字符串的关系编号。原创 2024-02-17 08:00:00 · 198 阅读 · 0 评论 -
1109: 最小表示法(弱化版)(New Online Judge)
字符串的最小表示法,就是对于一个字符串,可以将它的第一位放到最后一位来,依次类推,一共有n种变形,n为字符串长度。在这n种变形中字典序最小的字符串即为字符串的最小表示。输入存在多组测试数据,每组测试数据输出一个字符串,字符串长度不超过100,只包含大写字母。输入一个字符串,输出字符串的最小表示法。对于每组测试数据输出一行表示答案。原创 2024-02-16 08:00:00 · 324 阅读 · 0 评论 -
2048: 重复的数(New Online Judge)
对于所有评测用例,1 ≤ n;接下来m行描述询问,其中第i行包含三个整数li, ri, ki表示询问[li, ri]区间内有多少数出现了ki次。对于20% 的评测用例,n;给定一个数列A = (a1, a2, …, an),给出若干询问。第二行包含n个整数a1, a2, …, an,表示数列中的数。对于40% 的评测用例,n;将在线查询转成离线查询+莫队。原创 2024-02-16 08:15:00 · 351 阅读 · 0 评论 -
1845: 凹(New Online Judge)
2、对于所有的ia[k]。接下来n行,每行一个a[i],1≤a[i]≤n,a[i]不互相同。注意,当j=i+1时,k不存在,也满足上述约束。第一行为正整数n,n≤1000000。输出一个数字表示答案。原创 2024-02-15 11:21:29 · 223 阅读 · 0 评论 -
1734:排列(New Online Judge)
第二行包含N个正整数,表示一个1-N的排列a。输入第一行包含正整数N(N≤300000)输出一个正整数表示答案。原创 2024-02-15 10:49:49 · 542 阅读 · 0 评论 -
1876: 逃脱农场(New Online Judge)
他们设法弄来了一个小型充气筏,在夜色的掩护下,一群奶牛将登上充气筏,划过与农场接壤的河流。N 头奶牛(1原创 2024-02-14 08:00:00 · 294 阅读 · 0 评论 -
1837: 考试(New Online Judge)
接下来n行,每行包含k个字符,要么为T,要么为F,表示第i位同学的k道题的答案。由于答案未知,你可以设定每道题的答案,要使得最低的分数尽可能的高。n个学生正在参加一场考试,考试包含均为k道对错题,每道题值一分。第一行为两个正整数n和k,1≤n≤1000,1≤k≤10。你能达到的最低分数是多少?输出一个数字表示答案。原创 2024-02-14 08:00:00 · 350 阅读 · 0 评论 -
1739: 上升子序列(New Online Judge)
上升子序列:子序列满足上升性质,即这个序列满足随着下标的增加,对应字符ASCII越来越大,例如"az”,"r"就是s的上升子序列,“baz”,"hhh"则不是。s的子序列:删除字符串s的某些元素,而不破坏余下元素的相对位置形成的子序列,例如:“baz”,“hhh”,“az”,“r"等都是s的子序列。此处两个不同的子序列:子序列对应原序列的下标不同,不考虑字符。比如第1个位置的h和第4个位置的h算两个。由于本题为固定答案,无输入,只需输出1个数字,表示答案,不要输出其他任何字符。原创 2024-02-13 00:11:13 · 546 阅读 · 0 评论 -
1104: 分形图(New Online Judge)
输入一个整数n,输出对应的分形图,n原创 2024-02-13 08:15:00 · 728 阅读 · 0 评论 -
1114: 放苹果(New Online Judge)
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?5,1,1和1,5,1 是同一种分法。以下每行均包含二个整数M和N,以空格分开。对输入的每组数据M和N,用一行输出相应的答案。第一行是测试数据的数目T。原创 2024-02-12 10:50:40 · 194 阅读 · 0 评论 -
1116: 组合的输出(New Online Judge)
所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。,n,从中任取r个数,输出所有组合。一行两个自然数n、r(1<n<21,1≤r≤n)。原创 2024-02-12 10:20:15 · 174 阅读 · 0 评论 -
1115: 幂次方(New Online Judge)
任何一个正整数可以用2的幂次方表示。例如137 = 27+23+20。同时约定次方用括号表示,即ab可表示为a(b)。由此可知137可以表示成2(7)+2(3)+2(0)。同理,数字7,3还可以继续这样表示下去。最终137=2(2(2)+2+2(0))+2(2+2(0))+2(0)输入存在多组测试数据,每组测试数据输入一行包含一个正整数表示n(n原创 2024-02-11 23:18:35 · 324 阅读 · 0 评论 -
1103: 地盘划分(New Online Judge)
输入存在多组测试数据,每组测试数据输入两个正整数n,m,n,m不超过10^9。每次使用较短的那条边作为正方形的边的长度,可以保证正方形个数最少。对于一个n*m的矩形,最少可以划分成多少个正方形。对于每组测试数据输出一行表示答案。原创 2024-02-11 22:00:55 · 254 阅读 · 0 评论 -
1902: 浇水(New Online Judge)
你需要把花盆放在 x 轴上的某个位置,使得从被花盆接着的第 1 滴水开始,到被花盆接着的最后 1 滴水结束,之间的时间差至少为 D。第1行:两个整数 N 和 D,1原创 2024-02-09 07:45:00 · 247 阅读 · 0 评论 -
2026: 青蛙过河(New Online Judge)
不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降1。当石头的高度下降到0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到0 是允许的)。河里的石头排成了一条直线,小青蛙每次跳跃必须落在一块石头或者岸上。其中Hi > 0 表示在河中与小青蛙的家相距i 的地方有一块高度为Hi 的石头,Hi = 0 表示这个位置没有石头。输入的第一行包含两个整数n, x,分别表示河的宽度和小青蛙需要去学校的天数。第1 块石头和对岸的距离为4,如果小青蛙的跳跃能力为3 则无法满足要求。原创 2024-02-08 08:00:00 · 1814 阅读 · 0 评论 -
2121: 管道(New Online Judge)
每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的,位于 Li 的阀门会在 Si 时刻打开,并不断让水流入管道。对于位于 Li 的阀门,它流入的水在 Ti (Ti≥Si) 时刻会使得从第 Li-(Ti-Si) 段到第 Li+(Ti-Si) 段的传感器检测到水流。输入的第一行包含两个整数 n, len,用一个空格分隔,分别表示会打开的阀门数和管道长度。接下来 n 行每行包含两个整数 Li, Si,用一个空格分隔,表示位于第 Li 段管道中央的阀门会在 Si 时刻打开。原创 2024-02-08 07:30:00 · 1271 阅读 · 0 评论 -
1852: 松鼠与栗子(New Online Judge)
请求出最优情况下的最少的等待时间,即松鼠选择最优情况下的n个栗子树进行等待,等待时间最小是多少。现在松鼠们希望最终能获得k个栗子,每只松鼠将选择一棵栗子树等待。第三行包含m个整数表示p[i],1≤t[i],p[i]≤100。第i棵树的第一个栗子在t[i],之后每p[i]秒都掉落一个。不考虑松鼠移动到每棵树的时间,只考虑等待时间。现在有m棵栗子树,n只松鼠在等待栗子下落。第二行包含m个整数表示t[i]。第一行为正整数m,n,k。输出一个数字表示答案。原创 2024-02-07 11:06:07 · 329 阅读 · 0 评论 -
2059: 最少刷题数(New Online Judge)
对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。小蓝老师教的编程课有N名学生,编号依次是1,…第i号学生这学期刷题的数量是Ai。对于100% 的数据,1≤N≤100000,0≤Ai≤100000。输出N个整数,依次表示第1 …N号学生分别至少还要再刷多少道题。第二行包含N个整数:A1, A2, A3, …对于30% 的数据,1≤N≤1000,0≤Ai≤1000;第一行包含一个正整数N。原创 2024-02-07 07:45:00 · 259 阅读 · 0 评论 -
2060: 求阶乘(New Online Judge)
要注意二分答案右边界的设置,本题是==1100: 阶乘末尾0的个数(二)(New Online Judge)==的升级版。的末尾恰好有K个0的最小的N是多少?对于100% 的数据,1≤K≤10^18。对于30% 的数据,1≤K≤10^6。如果这样的N不存在输出-1。原创 2024-02-07 08:00:00 · 157 阅读 · 0 评论 -
2005: 光盘行动(New Online Judge)
每组样例的第一行是剩菜的个数N(1原创 2024-02-06 12:25:58 · 227 阅读 · 0 评论 -
1817: 特殊数字(New Online Judge)
第一行为正整数T,表示存在T组测试数据,1≤T≤10000。现在给定数字x,每次可以进行两种操作:令x加1、令x减1。最少执行多少次操作,可以将x变成特殊数字。每组数据输入一行,包含一个整数x,,并且x≠y,则称N为特殊数字。每组数据输出一行表示答案。原创 2024-02-06 10:52:12 · 345 阅读 · 0 评论 -
1807: 减一(New Online Judge)
对于每组测试数据第一行输入正整数n,第二行包含n个数字表示数组a。(1≤n≤100000,0≤ai≤10^9)输入第一行为正整数T,表示存在T组测试数据。给定长度为n的数组a,每次可以选择相邻的两个数字进行减1。最少执行多少次上述操作,使得所有数字都相同,不可以为负数。对于每组测试数据,如果无解输出-1,否则输出最少操作次数。50%的数据满足n为偶数,50%的数据满足n为奇数。输入保证T组数据的n的总和不超过100000。原创 2024-02-06 00:12:17 · 228 阅读 · 0 评论 -
1714: 三七过(New Online Judge)
为了进一步提升难度,任意选择两个大于1的正整数x和y来替换3和7,请问第k个数字是多少。三七过是一个报数游戏。游戏规则从1开始报数, 在报数过程中跳过3的倍数和7的倍数。也就是说,此时的报数序列为:1 2 4 5 8 10 11 13 16…输入三个正整数x,y,k,x,y不超过100,k小于10^9。本题的题意是在报数过程中,跳过x的倍数和y的倍数。输出一个数字表示答案。原创 2024-02-06 08:15:00 · 484 阅读 · 0 评论 -
1753: 游泳(New Online Judge)
小明现在在要从游泳池的左上角(1, 1)游到右下角(n, n),小明只能向上下左右四个方向游,不能游出泳池。而小明对温度十分敏感,他希望你帮他找一条最舒适的路径,使路径上的最高的水温和最低的水温差值最小。接下来n行,每行n个正整数,表示方阵每个区域的温度a[i][j]。游泳池可以等分为n行n列的小区域,每个区域的温度不同。第一行输入一个正整数n。一行一个数表示最小差值。原创 2024-02-06 08:00:00 · 232 阅读 · 0 评论 -
1705: 完美数组(New Online Judge)
删去数字的代价为删去数字中的最大值。例如1 2 2 3 4 4删去数字1和3变成2 2 4 4,代价为3。现在,给你两个长度为n的数组,恰好每个数字出现2次,你可以删去一些数字,使得这两个数组变成完美数组。2、从左往右每两个数字都必须是一样的,即A、A、B、B、C、C…例如:2 2 4 4 6 6 7 7是一个长度为8的完美数组。接下来两行每行n个数字,分别表示给定的两个数组。请问将这两个数组变成完美数组的最小代价是多少?删去数字时,无法改变其他数字的相对位置。输出一个数字,表示最小代价。原创 2024-02-05 19:48:02 · 650 阅读 · 0 评论 -
1137: 灯泡的高度(New Online Judge)
输入一个整数N和一个浮点数A(1原创 2024-02-05 17:14:36 · 162 阅读 · 0 评论 -
1102: 序列合并(New Online Judge)
有两个长度都为n的正整数序列A和B,从A和B中各取其中的一个数相加一共可以得到n2个和。一行,依次是从小到大输出n个最小的和,每两个数之间用一个空格隔开。第二行,n个用空格隔开的正整数,代表A序列。第三行,n个用空格隔开的正整数,代表B序列。要求输出这n2个和中最小的n个。第一行,一个正整数n。原创 2024-02-05 10:56:38 · 310 阅读 · 0 评论 -
1101: 花费(New Online Judge)
请把这些天分成M份(每份都是连续的天),则第i段的和为sum[i](i=1,2,…第一行为两个整数即N(1 ≤N≤100000)和M(1≤M≤N)已知修罗王和邪狼的逃亡天数为N,每天需要花的钱已经分配好。第二行为N个数,数字大小不超过10^9。求max{sum[i]}最小为多少?由于M原创 2024-02-04 21:24:08 · 207 阅读 · 0 评论 -
1100: 阶乘末尾0的个数(二)(New Online Judge)
相信你已经熟练掌握N!末尾的0的个数的求法。【如果不指导怎么求,建议先看 博客 1037: 阶乘末尾0的个数(一)(New Online Judge)】现在给出数字Q,请找到最小的N,使得N!输入一个整数Q(1原创 2024-02-04 16:38:09 · 205 阅读 · 0 评论 -
1037: 阶乘末尾0的个数(一)(New Online Judge)
输入存在多组测试数据,对于每组测试数据输入一个整数N(0原创 2024-02-04 16:30:43 · 266 阅读 · 0 评论