- 博客(17)
- 收藏
- 关注
原创 4463 先加再乘
中等-时间限制: 1000MS内存限制: 256MB分数:100OI排行榜得分:16(0.1*分数+2*难度)输入三行,每行一个正整数,分别表示a,b和c。(数字长度不超过200)输入三个正整数a,b和c,编程计算(a+b)*c的结果。高精度运算第九讲(Level2)输出(a+b)*c的结果。
2024-11-30 11:40:52
465
原创 3095 修正成绩 前缀和、差分NOC集训课
描述某校期中考试结束,学校采用一台阅卷机阅卷。老师在检查大家的成绩时,发现阅卷机阅卷有误,因此不得不手动调整大家的成绩。现已知有 n 个同学成绩,需要做 p 次调整,每次调整操作都是将第 x 个同学到第 y 个同学每位同学成绩都加上 z 分。请问:经过调整后,全班同学成绩的最低分是多少分?输入描述第一行有两个整数 n,p,代表学生数与增加分数的次数。第二行有 n 个数,a1 ~ an,代表各个学生的初始成绩。
2024-11-06 20:28:59
503
原创 9078 旋转 二维数组
接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。输入的第一行包含两个整数 n 和 m,分别表示行数和列数。对于 30% 的评测用例,1 ≤ n, m ≤ 10。对于 60% 的评测用例,1 ≤ n, m ≤ 30。对于所有评测用例,1 ≤ n, m ≤ 100。输出 m 行 n 列,表示旋转后的图片。给定初始图片,请计算旋转后的图片。
2024-10-27 15:20:15
227
原创 4456 在数组中找数 二分基础
接下来有 M 行,每行输入一个整数 d,如果 d 在这 N 个整数中出现过,则输出"Yes"(不加引号),否则输出"No"。第一行输入两个整数 N 和 M,N 表示有 N 个整数,M 表示要查找的整数 d 的个数。先给出 N 个整数,然后查找整数 d 是否在这 N 个整数中出现过。接下来的一行输入 N 个整数 x , 两个整数间空格隔开。对于每个整数 d,输出占一行。
2024-10-27 15:16:12
206
原创 9067 统计数字
例如:N=25,3 至 25 之间个位数为 3 的有 3、13、23,一共有 3 个。输出一个整数,表示 3 到 N 之间的正整数中,个位数为 3 的个数(包括3和N)给定一个正整数 N,找出 3 到 N 之间的正整数中,个位数为 3 的有多少个。输入一个正整数 N(3≤N≤99993)。
2024-10-26 11:40:41
372
原创 10326 糖果雨
小 Z 决定拿很多口袋来接糖果,口袋容量是无限的,但袋 口大小却是有限的。例如在时刻 T 小 Z 拿一个横坐标范围为[L, R]的口袋来接糖 果,如果[L, R]存在一个位置 x,该位置有某种颜色的糖果落下,则认为该口袋可 接到此种颜色的糖果。更加有趣的是所有的云朵都在做着匀速往返运动,不妨想象天空是有边界的, 而所有的云朵恰好在两个边界之间做着往返运动。更加神奇的是,天空中飘满了五颜六色的糖 果云,很快糖果雨密密麻麻从天而落,红色的是草莓糖,黄色的是柠檬糖,绿色 的是薄荷糖,黑色的是巧克力糖……
2024-10-19 11:26:23
999
原创 10327 变换序列
对于 N 个整数 0,1,⋯,N−1,一个变换序列 T 可以将 i 变成 Ti,其中 Ti∈{0,1,⋯,N−1} 且 ⋃i=0N−1{Ti}={0,1,⋯,N−1}。∀x,y∈{0,1,⋯,N−1},定义 x 和 y 之间的距离 D(x,y)=min{∣x−y∣,N−∣x−y∣}。如果有多个满足条件的序列,输出其中字典序最小的一个。说明:对于两个变换序列 S 和 T,如果存在 p<N,满足对于 i=0,1,⋯p−1,Si=Ti 且 Sp<Tp,我们称 S 比 T 字典序小。
2024-10-19 11:23:59
839
原创 1786 程程的生活费
他又不想重新跟妈妈要钱,程程想用学过的知识来解决问题,所以他计算并记录下了接下来 N(1≤N≤100,000) 天里每天需要的花费。程程打算为连续的 M(1≤M≤N) (到期末)个财政周期创建预算案,他把一个财政周期重新命名为 pr 月。每个 pr 月包含一天或连续的多天,每天被恰好包含在一个 pr 月里。接下来 N 行,每行包含一个 1 到 10000 之间的整数,按顺序给出接下来 N 天里每天的花费。程程的目标是合理安排每个 pr 月包含的天数,使得花费最多的 pr 月的花费尽可能少。
2024-10-19 11:20:21
463
原创 3104 查找一个数是否存在
请在一个有序递增数组中(不存在相同元素),找出值 x 的位置,如果 x 在数组中不存在,请输出 -1!第二行,n 个数,代表数组的 n 个递增元素(1≤数组元素值≤108)第一行,一个整数 n ,代表数组元素个数(n≤5×106)第三行,一个整数 x ,代表要查找的数(0≤x≤108)x 在数组中的位置,或者 -1。
2024-10-19 11:13:46
288
原创 2862 团队猜数
小童打算报名一个猜数游戏,游戏规则是这样的:三人组队每人猜数一次,每次给定一个不超过10亿的正整数。机智的小童把二分算法猜数传授给了其他两名组员,编程统计三人猜数的总次数。( 中间值 mid = (最大值+最小值)/2 )一行包含空格分隔的3个整数,分别表示三个要猜的数,范围不超过10亿。一个整数,表示团队猜数的总次数。
2024-10-19 10:46:45
286
原创 1483 饲养斗牛
农夫约翰建造了一座有 n 间牛舍的小屋,牛舍排在一条直线上,第 i 间牛舍在 xi 的位置,但是约翰的 m 头牛是斗牛,脾气非常暴躁,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间里,它们就要发生争斗。约翰决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是多少呢?第一行用空格分隔的两个整数 n 和 m。输出仅一个整数,表示最大的最小距离值。
2024-10-19 10:44:07
203
原创 1350造海船
明朝郑和下西洋,需要建造庞大的海船,需要足够的木料,因为那时候没有钢铁制造的船,现在有 n 根原木,现在想把这些木头切割成 k 段长度均为 l 的小段木头(木头有可能有剩余),用来制造船的部件。当然,工匠希望得到的小段木头越长越好,这样可以让船更大一些不浪费木料,请求出 l 的最大值。第一行是两个正整数 n,k,分别表示原木的数量,需要得到的小段的数量。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。接下来 n 行,每行一个正整数 Li,表示一根原木的长度。仅一行,即 l 的最大值。
2024-10-19 10:40:23
314
原创 2830 猜数游戏2
小童打算报名一个猜数游戏,游戏规则是这样的:给定一个不超过10亿的数字,如果能在20次及以内猜中数字,就可以得到游戏奖章,超过20次则没有奖励。请你编写程序判断小童能否得到游戏奖章,得到输出“ YES”,否则输出“NO”。( 中间值 mid = (最大值+最小值)/2 )“ YES” 表示小童得到游戏奖章。“NO”表示没有得到游戏奖章。输入一个整数n,表示游戏给定的数字。
2024-10-19 10:31:21
287
原创 查找首次出现的位置的答案
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。原文链接:https://blog.csdn.net/2401_82649980/article/details/139559509。
2024-10-19 10:16:18
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅