- 博客(118)
- 收藏
- 关注
原创 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 420
原创 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 614
原创 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 228
原创 AtCoder Beginner Contest 352 A~E(F更新中...)
有N个车站,列车的运行有两种方向,即1→n和n→1两种。问,从x点到y点,仅乘坐一次列车,是否会经过站点z。
2024-05-05 11:43:13 389 1
原创 Codeforces Round 941 (Div.1) & (Div. 2) A~E
你有n张牌,每张牌上都写着一个数字,还有一个固定整数k。kk−1在这个过程结束时,你手中最少有多少张牌?
2024-05-03 10:38:57 999
原创 AtCoder Beginner Contest 351 A~F
有两只队伍正在进行棒球游戏,每只队伍都有9个回合,先手已经结束了所有的回合,并获得了A1A2A9分数,而后手只进行了8轮,获得了B1B2B8,问,后手最后一回合至少获得多少分数,才能保证赢下比赛?
2024-04-28 14:16:34 985 2
原创 AtCoder Regular Contest 176 A~D
有一个N×N网格。让ij表示从上往下第i行,从左往上第j列的单元格。您需要在每个单元格中填入0或1。A1B1A2B2AMBM1iM1≤i≤NiM1≤i≤N可以证明,在这个问题的约束条件下,至少有一种填充网格的方法可以满足条件。
2024-04-26 10:26:34 320
原创 AtCoder Beginner Contest 350 A~G
给出一个包含6个字符的字符串,保证前面三个字符为ABC,后面三个字符均为数字。问,这个字符串代表的比赛是否存在?
2024-04-21 16:02:51 818
原创 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 353
原创 AtCoder Beginner Contest 349 A~F
有N个人一起参加游戏,开始时每个人均拥有0点分数。每轮游戏只会在两个人之间进行,胜者将得到1分,败者将失去1分。已知结束游戏后前N−1个人的分数A1A2AN−1,问,最后一个人的分数是多少?
2024-04-14 15:42:32 995 1
原创 Codeforces Round 938 (Div. 3) A~F
在"Vosmiorochka"商店里,一份酸奶的价格是a布尔,但现在有促销活动,可以用b布尔买到两份酸奶。马克西姆需要购买n份酸奶。在购买两份酸奶时,他可以选择以正常价格或促销价格购买。马克西姆购买n份酸奶至少需要花费多少布尔?
2024-04-12 14:41:32 396
原创 AtCoder Beginner Contest 348 A~F
有n轮比赛,已知在第i轮比赛中,如果i是3的倍数,那么将会输掉这场比赛,否则将会赢下这场比赛,请你输出一个序列表示每轮比赛的结果(o表示赢,x表示输)。
2024-04-10 11:50:18 929
原创 Codeforces April Fools Day Contest 2024 A~D.F~G
观察所有有红绿灯的方格,然后从左到右、从上到下读出相应的字母,就会得到"print safety"这个文本。所以输出"safety"即可。
2024-04-05 10:50:56 1051
原创 Codeforces CodeTON Round 8(Div.1 + Div.2) A~E
构造一个长度为n的数组,将这些数组围成一个圈(顺时针)从任意一个位置打开,有且仅有k个非降序排列的数组。
2024-04-05 10:23:02 743
原创 AtCoder Beginner Contest 347 A~F
给出一个包含N个正整数的数组A以及一个正整数K,请你输出A数组所有K的倍数除以K的结果。
2024-04-02 11:56:49 783
原创 AtCoder Regular Contest 175 A~D
有N人围坐在一张圆桌旁,按逆时针顺序编号为1至N。每个人都有一只惯用手:左手或右手。圆桌上有N把勺子,编号为1至N,每对相邻的人之间放一把勺子。在每个人i1≤i≤N)的左边和右边,分别有勺子i和i1。这里,勺子N1指的是勺子1。下图是N4的示意图。给你一个1N的排列组合P1PN。在i1N的顺序中,第Pi我们还给出了一个长度为N的字符串S,由LR和?组成。在2N种可能的惯用手组合中,求有多少种满足以下所有条件,答案对。
2024-04-02 11:55:48 693
原创 Codeforces Round 936 (Div. 2) A~F
给定一个数组a,每次操作可以选择数组a中一个数字并将其加一,询问至少需要操作多少次,才能使得数组a中位数增加。
2024-03-29 10:33:05 723
原创 Codeforces Round 935 (Div. 3) A~F
组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前,正在计算需要的帐篷数量。据了解,每个帐篷最多可容纳3人。在参赛者中,有a个内向者,b个外向者,c组委会非常尊重每位参赛者的意愿,因此他们希望满足所有参赛者的愿望。请告诉我们至少需要多少顶帐篷,以便所有参加者都能根据自己的喜好找到住处。如果无法满足所有参与者的愿望,输出−1。
2024-03-27 10:07:06 807
原创 AtCoder Beginner Contest 346 A~F
给出N个数字A1A2AN。定义BiAi×Ai11≤i≤N−1。请你打印B1B2BN−1。
2024-03-24 16:20:54 332
原创 AtCoder Regular Contest 174 A~E
给你一个长度为NAA1A2AN和整数C的整数序列。在进行最多一次以下操作后,求AlrAlAl1ArC。
2024-03-24 14:09:27 969
原创 Educational Codeforces Round 163 (Div. 2) A~F
给你一个整数n。构造一个由大写字母组成的字符串。这个字符串中必须有n个特殊字符。如果一个字符与其相邻的一个字符相等,我们就将其称为特殊字符。例如,在AAABAACC字符串中有6个特殊字符(分别位于13567和8输出任何满足题意的字符串。
2024-03-21 10:52:54 410
原创 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 407
原创 AtCoder Regular Contest 173 A~D
正整数X如果满足以下条件,则称NeqX例如,1173和9090是Neq数,而22和6335不是。给你一个正整数K。求 第K小的Neq数。
2024-03-19 13:06:31 914
原创 AtCoder Beginner Contest 345 A~F
给出一个字符串,如果该字符串以字符''结束,且中间所有字符均为'=',那么就表示输出Yes,否则,输出No。
2024-03-19 11:01:41 870
原创 AtCoder Beginner Contest 344 A~G
给定一个由小写英文字母和组成的字符串S。S保证只包含两个。删除两个“|”之间的字符,以及“|”本身,输出处理后的字符串。
2024-03-13 11:05:35 897
原创 Codeforces Round 932(Div.2) A~E
恭喜你,你被硕士援助中心录取了!但是,你在课堂上感到非常无聊,于是你给自己想了一个游戏。给你一个字符串s和一个整数n。ssscpmscpmmpcsscpmsmpc确定在应用了n次操作后可以得到的字典序最小的†字符串。请注意,可以按照任意顺序执行不同类型的操作,但必须总共执行恰好n次操作。†当且仅当以下条件之一成立时,字符串a在词法上小于字符串babababab。
2024-03-08 15:30:27 822
原创 Codeforces Round 931(Div.2) A~D2
给定长度为n的数组a,求下列表达式的最大值,ijkl为不同的索引∣ai−aj∣∣aj−ak∣∣ak−al∣∣al−ai∣。
2024-03-08 15:25:47 914
原创 AtCoder Beginner Contest 343 A~F
给你两个整数A和B,它们介于0和9之间。输出任何一个介于0和9之间且不等于AB的整数。
2024-03-06 16:43:53 361
原创 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 870
原创 Education Codeforces Round 162(Div.2) A~E
给一个长度为n的数组aai1或者ai0,现在可以选择一个1,然后将其与左侧最近的0交换。询问使得所有的1连在一起,中间没有0至少需要多少次操作。
2024-03-01 09:53:10 860
原创 ATCoder Regular Contest 172 A~E
AtCoder女士决定在情人节向N位朋友分发巧克力。她想送给第i个朋友1≤i≤N一块2Ai×2Ai大小的正方形巧克力。她购买了一块大小为H×W的长方形巧克力。它被分割成H行和W列的网格,每个单元格都是一个1×1的正方形。请判断是否可以将巧克力沿线分割成若干块,以满足她的分配方法。
2024-02-28 11:02:52 800
原创 Codeforces Round 927(Div.3) A~F
在你的电脑宇宙之旅中,你偶然发现了一个非常有趣的世界。这是一条有n个连续单元格的路径,每个单元格可能是空的,也可能包含荆棘或一枚硬币。在一次移动中,你可以沿着这条路径移动一个或两个单元格,前提是目的地单元格不包含荆棘(并且属于这条路径)。如果移动到有硬币的格子,就会拾起它。这里,绿色箭头代表合法移动,红色箭头代表非法移动。你想要收集尽可能多的硬币。如果你从路径最左边的单元格开始,请找出你最多可以收集到的硬币数量。
2024-02-28 10:05:47 942
原创 Codeforces think cell Round 1 A~E
白板上写着2n个正整数。你觉得无聊,决定用白板上的数字玩一个单人游戏。开始时,你的分数为0。你可以通过走下面的棋nxyminxyxy注意,在走完n步之后,白板上不会有任何整数。如果你以最佳方式走完n步棋,计算你最终能得到的最高分。
2024-02-21 10:04:32 864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人