codeforces题解
文章平均质量分 94
AC-Panda
敲代码的老熊猫
展开
-
EPIC Institute of Technology Round Summer 2024 A~F2
你想上传nGB的RAM。每秒,你能上传0或1GB的RAM。但是,你的网络速度有限制:在任何连续k秒内,你最多只能上传1GB的RAM。输出上传nGB的RAM所需的最少秒数。原创 2024-07-21 10:36:06 · 707 阅读 · 0 评论 -
Educational Codeforces Round 167(Div.2) A~D
Monocarp 参观了一家有街机柜的复古街机俱乐部。在那里,他对"抓硬币"游戏机产生了好奇。游戏非常简单。屏幕上的坐标网格是这样的XY00游戏开始时,角色位于中心位置,屏幕上出现了n枚硬币,其中第i枚硬币的坐标为xiyi。所有硬币的坐标都不相同,也不等于00。在一秒钟内,可以向八个方向之一移动角色。如果字符位于坐标xy,那么它可能最终到达坐标xy1x1y1x1yx1y−1xy−1x−1y−1x−1yx−1。原创 2024-07-06 13:23:09 · 989 阅读 · 0 评论 -
Codeforces Round 955 (Div. 2) A~E
迪马喜欢看足球比赛。在这样一场比赛中,记分牌上的比分表示为xy,其中x是第一队的进球数,y是第二队的进球数。在任何时候,只有一支球队可以进球,因此比分xy可以变为x1y,或者xy1。在观看足球比赛时,迪马被一些非常重要的事情分散了注意力,过了一段时间,他又重新开始观看比赛。迪马记得他走神前的比分和他回来后的比分。鉴于这两个比分,他想知道以下问题。有没有可能,两队的比分从来没有相同过?可以肯定的是,在迪马记得的两个时间点上,两队的比分都不相等。原创 2024-07-01 15:22:04 · 947 阅读 · 0 评论 -
Codeforces Round 954 (Div. 3) A~F
在X轴(1≤xi≤10)上有三个点,其整数坐标分别为x1x2和x3。您可以选择X轴上任何一个整数坐标为a的点。请注意,点a可能与x1x2或x3重合。设fa是给定点到点a的总距离。求fa的最小值。点a与b之间的距离等于∣a−b∣。例如,点a5与b2之间的距离为3。原创 2024-06-27 15:51:59 · 646 阅读 · 0 评论 -
Codeforces Round 953 (Div. 2) A~F
爱丽丝有n本书。第1本书包含a1页,第2本书包含a2页,第n本书包含an页。爱丽丝非常喜欢阅读。帮她找出把书分成两堆后,她最多可以阅读的总页数。原创 2024-06-23 15:46:07 · 582 阅读 · 0 评论 -
Codeforces Global Round 26 A~E
将非空数组的范围定义为最大值减去最小值。例如,142的范围是4−13。给你一个长度为n≥3的数组a1a2an。a。你必须给a如果不存在这样的着色,则输出NO。如果存在多种有效着色,则可以输出其中任何一种。原创 2024-06-16 13:34:59 · 1099 阅读 · 0 评论 -
Codeforces Round 951 (Div. 2) A~E
爱丽丝和鲍勃想出了一个相当奇怪的游戏。他们有一个整数数组a1a2an。爱丽丝选择了某个整数kij1≤ij≤naiai1ajk请帮助爱丽丝找出保证她获胜的k的最大值。原创 2024-06-12 14:29:45 · 791 阅读 · 0 评论 -
Codeforces Round 950 (Div. 3) A~F
弗拉德计划在下个月举行m轮比赛。每轮比赛应包含一个难度为"A"、“B”、“C”、“D”、“E”、"F"和"G"的问题。弗拉德已经有了一个n个问题的问题库,其中第i个问题的难度为ai。这些问题可能不够多,所以他可能需要再想出一些问题。弗拉德想要尽可能少地提出问题,所以他要求你找出他需要提出的问题的最小数量,以便举行m轮比赛。例如,如果m1n10a'BGECDCBDEDBGECDCBDED",那么他需要提出两道难题:一道难度为"A",一道难度为"F"。原创 2024-06-12 14:04:53 · 955 阅读 · 0 评论 -
Codeforces Round 949 (Div. 2) A~D
给出一个整数x,使得l≤x≤r,其中lr为给定值。同时保证2l≤r。执行以下操作,直到x变为1pp≥2p∣xxpxpx1得分最初为0。询问得分最大为多少。原创 2024-06-09 17:02:18 · 903 阅读 · 0 评论 -
Educational Codeforces Round 166(Div.2) A~D
Monocarp正在开发他的新网站,目前面临的挑战是如何让用户选择强密码。请注意,密码可以只有字母或数字。Monocarp成功地实现了第一个条件,但他在其余条件上很吃力。您能帮他验证密码吗?原创 2024-06-06 17:23:31 · 814 阅读 · 0 评论 -
Codeforces Round 948 (Div. 2) A~D
小A决定用一些立方体建一座塔。一开始,塔上没有任何立方体。在一次移动中,小A要么正好把1个立方体放到塔顶,要么正好从塔顶移走1个立方体。存不存在一种可能使得在走了n步之后,塔顶正好有m个立方体?原创 2024-06-05 13:14:42 · 711 阅读 · 1 评论 -
Codeforces Round 947 (Div. 1 + Div. 2) A~F
摩卡喜欢数组,所以在出发前,巴祖卡送给她一个由n个正整数组成的数组a作为礼物。现在,摩卡想知道数组aaxya:=yx例如,如果是a31415,我们可以选择x31和y415,满足axy。然后,我们可以设置a:=yx41531。我们还可以选择x31415和y,满足axy。然后,我们可以设置a:=yx31415。注意,我们不能选择x311和y45,也不能选择x13和y514。原创 2024-05-31 15:26:09 · 870 阅读 · 0 评论 -
Codeforces Round 946 (Div. 3) A~G
小A的手机有一个桌面(或称启动器)。桌面可以由多个屏幕组成。每个屏幕表示为大小为5×3的网格,即五行三列。有x个应用程序的图标大小为1×1个单元格;这样的图标只占屏幕的一个单元格。还有y个应用程序的图标大小为2×2个单元。;这样的图标在屏幕上占据了4个单元格的个方格。每个屏幕的每个单元格最多只能有一个图标。小A希望在最少的屏幕上放置应用程序图标。请帮她找出所需的最少屏幕数。原创 2024-05-29 10:30:01 · 307 阅读 · 0 评论 -
Codeforces Round 945 (Div. 2) A~E
三个人在一起下棋。每盘棋都有两个人对弈。胜者得2分,负者得0分,如果和棋,双方各得1分。请注意,同一对棋手可能下过任何次数的非负数(可能为零)。也有可能根本没有下过棋。下完所有棋局后,他们的得分分别是p1p2和p3。此外,可以保证p1≤p2≤p3成立。找出可能发生的最大和棋次数,如果无解则输出−1。原创 2024-05-26 17:07:16 · 517 阅读 · 0 评论 -
Codeforces Round 943 (Div. 3) A~G1
给你一个整数x。你的任务是找出任意一个整数y1≤yx,使得gcdxyy为最大可能数。1≤yx使得gcdxyy最大。注意,如果有一个以上的y满足该语句,允许找到任何一个。gcdab是a和b的最大公约数。例如,gcd642。原创 2024-05-08 13:41:52 · 1089 阅读 · 0 评论 -
Codeforces Round 942 (Div.1) & (Div. 2) 2A~2D
一个竞赛包含n个问题,第i个问题的难度预计为bi。现在已经有n个问题提案,第i个问题的难度为ai。最初,a1a2an和b1b2bn都是按非递减顺序排序的。有些问题可能比预期的更难,因此作者必须提出更多的问题。当提出难度为w的新问题时,最难的问题将从竞赛中删除,问题将以难度不递减的方式排序。换句话说,在每次操作中,你都要选择一个整数w,将其插入数组a中,对数组a进行非递减排序,并从中删除最后一个元素。求使对于所有i都有a。原创 2024-05-08 13:40:12 · 999 阅读 · 0 评论 -
Educational Codeforces Round 165 (Div. 2) A~E
小A想开一个派对。他有n个朋友,他希望至少有2个朋友参加他的派对。i这个朋友最好的朋友是pi。所有的pi都是不同的,对于每一个i∈1npii都是不同的。小A可以向朋友发出邀请。如果第i个朋友和第pi个朋友都收到了邀请,那么第i个朋友就会来参加聚会(注意,第pi个朋友不必真的来参加聚会)。每份邀请函都恰好发给其中一位朋友。计算至少要发出多少份邀请函,才能让朋友来参加聚会?原创 2024-05-08 13:39:38 · 1000 阅读 · 0 评论 -
Codeforces Round 941 (Div.1) & (Div. 2) A~E
你有n张牌,每张牌上都写着一个数字,还有一个固定整数k。kk−1在这个过程结束时,你手中最少有多少张牌?原创 2024-05-03 10:38:57 · 1091 阅读 · 0 评论 -
Codeforces Round 940 (Div. 2) A~D
给你n个长度为a1a2an的木棒。1注意:木棒不能折断。原创 2024-04-26 14:28:13 · 494 阅读 · 0 评论 -
Educational Codeforces Round 164 (Div. 2) A~E
给出n种物品,需要用mk询问能否实现。原创 2024-04-19 16:33:44 · 800 阅读 · 0 评论 -
Codeforces Round 939 (Div. 2) A~E
妮妮发明了一种基于递增序列a1a2ak的新游戏。在这个游戏中,最初n个玩家排成一排。a1a2akii一旦在某一轮游戏中没有人被踢出游戏,那么所有仍在游戏中的玩家都将被宣布为赢家。例如,考虑有a35名棋手和n5名棋手的游戏。让棋手按最初排好的顺序依次命名为棋手A、棋手B、棋手E。那么ABCDE35ABD353D5DAB妮妮还没有决定最初会有多少人参加游戏。妮妮给了你q个整数n1n2nq,你应该针对每个1≤。原创 2024-04-18 15:02:25 · 432 阅读 · 0 评论 -
Codeforces Round 938 (Div. 3) A~F
在"Vosmiorochka"商店里,一份酸奶的价格是a布尔,但现在有促销活动,可以用b布尔买到两份酸奶。马克西姆需要购买n份酸奶。在购买两份酸奶时,他可以选择以正常价格或促销价格购买。马克西姆购买n份酸奶至少需要花费多少布尔?原创 2024-04-12 14:41:32 · 455 阅读 · 0 评论 -
Codeforces Global Round 25 A~E
有n盏灯,编号为1至n,排成一排,一开始全部都是灭的。原创 2024-04-12 10:30:37 · 356 阅读 · 0 评论 -
Codeforces April Fools Day Contest 2024 A~D.F~G
观察所有有红绿灯的方格,然后从左到右、从上到下读出相应的字母,就会得到"print safety"这个文本。所以输出"safety"即可。原创 2024-04-05 10:50:56 · 1073 阅读 · 0 评论 -
Codeforces CodeTON Round 8(Div.1 + Div.2) A~E
构造一个长度为n的数组,将这些数组围成一个圈(顺时针)从任意一个位置打开,有且仅有k个非降序排列的数组。原创 2024-04-05 10:23:02 · 783 阅读 · 0 评论 -
Codeforces Round 936 (Div. 2) A~F
给定一个数组a,每次操作可以选择数组a中一个数字并将其加一,询问至少需要操作多少次,才能使得数组a中位数增加。原创 2024-03-29 10:33:05 · 768 阅读 · 0 评论 -
Codeforces Round 935 (Div. 3) A~F
组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前,正在计算需要的帐篷数量。据了解,每个帐篷最多可容纳3人。在参赛者中,有a个内向者,b个外向者,c组委会非常尊重每位参赛者的意愿,因此他们希望满足所有参赛者的愿望。请告诉我们至少需要多少顶帐篷,以便所有参加者都能根据自己的喜好找到住处。如果无法满足所有参与者的愿望,输出−1。原创 2024-03-27 10:07:06 · 828 阅读 · 0 评论 -
Educational Codeforces Round 163 (Div. 2) A~F
给你一个整数n。构造一个由大写字母组成的字符串。这个字符串中必须有n个特殊字符。如果一个字符与其相邻的一个字符相等,我们就将其称为特殊字符。例如,在AAABAACC字符串中有6个特殊字符(分别位于13567和8输出任何满足题意的字符串。原创 2024-03-21 10:52:54 · 441 阅读 · 0 评论 -
Codeforces Round 934(Div.1) & (Div.2) 2A~2D(1A~1B)
有n个岛屿,编号为12n。最初,每对岛屿都由一座桥连接。因此,一共有2nn−1座桥。Everule住在1号岛上,喜欢利用桥梁访问其他岛屿。Dominater有能力摧毁最多k座桥梁,以尽量减少Everule可以使用(可能是多座)桥梁到达的岛屿数量。如果Dominater以最佳方式摧毁桥梁,求Everule可以访问的岛屿(包括岛屿1)的最少数量。原创 2024-03-21 10:03:22 · 451 阅读 · 0 评论 -
Codeforces Round 933(Div.3) A~F
的所有单元格都对应河岸,因此它们的深度为。原创 2024-03-19 13:41:01 · 950 阅读 · 0 评论 -
Codeforces Round 932(Div.2) A~E
恭喜你,你被硕士援助中心录取了!但是,你在课堂上感到非常无聊,于是你给自己想了一个游戏。给你一个字符串s和一个整数n。ssscpmscpmmpcsscpmsmpc确定在应用了n次操作后可以得到的字典序最小的†字符串。请注意,可以按照任意顺序执行不同类型的操作,但必须总共执行恰好n次操作。†当且仅当以下条件之一成立时,字符串a在词法上小于字符串babababab。原创 2024-03-08 15:30:27 · 876 阅读 · 0 评论 -
Codeforces Round 931(Div.2) A~D2
给定长度为n的数组a,求下列表达式的最大值,ijkl为不同的索引∣ai−aj∣∣aj−ak∣∣ak−al∣∣al−ai∣。原创 2024-03-08 15:25:47 · 937 阅读 · 0 评论 -
Codeforces Round 930(Div.1)&(Div.2) 2A~2D
给你一个数组a1a2an。最初,每个1≤i≤n都有aii。整数k≥2的运算swapkdkk†adak假设你按照这样的顺序对每一个i23n进行swapi。找出1在数组中的位置。换句话说,在执行这些操作后,找出j和aj1的位置。†如果存在一个整数z使得yx⋅z是y的整除数,那么整数x就是y的整除数。原创 2024-03-05 10:53:12 · 914 阅读 · 0 评论 -
Codeforces Round 929(Div.3) A~G
给出一个长度为n的数组a询问经过操作之后,数组和最大是多少。原创 2024-03-05 10:29:52 · 961 阅读 · 0 评论 -
Education Codeforces Round 162(Div.2) A~E
给一个长度为n的数组aai1或者ai0,现在可以选择一个1,然后将其与左侧最近的0交换。询问使得所有的1连在一起,中间没有0至少需要多少次操作。原创 2024-03-01 09:53:10 · 903 阅读 · 0 评论 -
Codeforces Round 927(Div.3) A~F
在你的电脑宇宙之旅中,你偶然发现了一个非常有趣的世界。这是一条有n个连续单元格的路径,每个单元格可能是空的,也可能包含荆棘或一枚硬币。在一次移动中,你可以沿着这条路径移动一个或两个单元格,前提是目的地单元格不包含荆棘(并且属于这条路径)。如果移动到有硬币的格子,就会拾起它。这里,绿色箭头代表合法移动,红色箭头代表非法移动。你想要收集尽可能多的硬币。如果你从路径最左边的单元格开始,请找出你最多可以收集到的硬币数量。原创 2024-02-28 10:05:47 · 1001 阅读 · 0 评论 -
Codeforces think cell Round 1 A~E
白板上写着2n个正整数。你觉得无聊,决定用白板上的数字玩一个单人游戏。开始时,你的分数为0。你可以通过走下面的棋nxyminxyxy注意,在走完n步之后,白板上不会有任何整数。如果你以最佳方式走完n步棋,计算你最终能得到的最高分。原创 2024-02-21 10:04:32 · 922 阅读 · 0 评论 -
Codeforces Round 925(Div.3) A~G
尼基塔有一个由3个小写拉丁字母组成的单词。拉丁字母的编号为1到26,其中字母"a"的编号为1,字母"z"的编号为26。他将这个单词编码为这个单词的每个字母在字母表中的位置的总和。例如,他将单词"cat"编码为整数312024,字母"c"在字母表中的编号为3,字母"a"的编号为1,字母"t"的编号为20。然而,这种编码结果是模糊的!例如,对单词"ava"进行编码时,也会得到整数122124。请找出满足要求的由3个字母组成的词法最小的单词。原创 2024-02-20 11:20:09 · 928 阅读 · 0 评论 -
Codeforces Round 926(Div.2) A~F
萨沙决定送给女友一个数组a1a2an。他发现女友会将数组的美丽度评估为所有从2到n的整数i的ai−ai−1之和。如果可以重新排列其元素,请帮助他计算数组a的最大美丽度是多少。原创 2024-02-20 10:53:28 · 944 阅读 · 0 评论 -
Codeforces Round 924(Div.2) A~E
给出一个长方形,通过平行于原始矩形的一条边进行切割,将该矩形切割成两个边长为整数的矩形。询问是否能通过旋转和移动这两个矩形,得到新的矩形。原创 2024-02-15 13:25:52 · 955 阅读 · 0 评论