- 博客(147)
- 收藏
- 关注
RSS订阅原创 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
原创 AtCoder Regular Contest 180(A~D)
给你一个长度为N的字符串S，由字符A和B组成。SABAASBABB求出进行上述操作后，可能的字符串的数目S，答案对1097取模。
2024-07-10 13:40:34
888
原创 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
原创 Codeforces Round 955 (Div. 2) A~E
迪马喜欢看足球比赛。在这样一场比赛中，记分牌上的比分表示为xy，其中x是第一队的进球数，y是第二队的进球数。在任何时候，只有一支球队可以进球，因此比分xy可以变为x1y，或者xy1。在观看足球比赛时，迪马被一些非常重要的事情分散了注意力，过了一段时间，他又重新开始观看比赛。迪马记得他走神前的比分和他回来后的比分。鉴于这两个比分，他想知道以下问题。有没有可能，两队的比分从来没有相同过？可以肯定的是，在迪马记得的两个时间点上，两队的比分都不相等。
2024-07-01 15:22:04
947
原创 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
原创 Codeforces Round 953 (Div. 2) A~F
爱丽丝有n本书。第1本书包含a1页，第2本书包含a2页，第n本书包含an页。爱丽丝非常喜欢阅读。帮她找出把书分成两堆后，她最多可以阅读的总页数。
2024-06-23 15:46:07
582
原创 Codeforces Global Round 26 A~E
将非空数组的范围定义为最大值减去最小值。例如，142的范围是4−13。给你一个长度为n≥3的数组a1a2an。a。你必须给a如果不存在这样的着色，则输出NO。如果存在多种有效着色，则可以输出其中任何一种。
2024-06-16 13:34:59
1099
原创 AtCoder Beginner Contest 358 A~G
给出两个字符串ST，请你判断是否满足：字符串S为AtCoder字符串T为Land。
2024-06-16 11:48:44
773
原创 Codeforces Round 951 (Div. 2) A~E
爱丽丝和鲍勃想出了一个相当奇怪的游戏。他们有一个整数数组a1a2an。爱丽丝选择了某个整数kij1≤ij≤naiai1ajk请帮助爱丽丝找出保证她获胜的k的最大值。
2024-06-12 14:29:45
791
原创 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
原创 AtCoder Regular Contest 179 A~C
给你整数N和K。长度为N的整数序列XX1X2XN的定义为长度为N1的序列YY0Y1YNY00Yij1∑iXji12N长度为N的整数序列XX1X2XN如果且仅当它满足以下条件时，才称作XKKXYij0≤ij≤NYiKYj≥Kij给你一个长度为N的整数序列AA1A2AN。请判断A。
2024-06-12 13:24:40
779
原创 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
原创 AtCoder Beginner Contest 357 A~F
有n个外星人排队对手消毒，其中第i个外星人有Hi只手需要消毒，已知消毒液共能使用M次，每次可以对一只手消毒，问：总共有多少个外星人的全部手都完成消毒了。
2024-06-09 16:22:16
764
原创 Educational Codeforces Round 166(Div.2) A~D
Monocarp正在开发他的新网站，目前面临的挑战是如何让用户选择强密码。请注意，密码可以只有字母或数字。Monocarp成功地实现了第一个条件，但他在其余条件上很吃力。您能帮他验证密码吗？
2024-06-06 17:23:31
814
原创 Codeforces Round 948 (Div. 2) A~D
小A决定用一些立方体建一座塔。一开始，塔上没有任何立方体。在一次移动中，小A要么正好把1个立方体放到塔顶，要么正好从塔顶移走1个立方体。存不存在一种可能使得在走了n步之后，塔顶正好有m个立方体？
2024-06-05 13:14:42
711
1
原创 AtCoder Beginner Contest 356 A~F
给出三个正整数NLR。对于一个序列A12N，请你输出翻转了L∼R之间数字后得到的序列。
2024-06-02 14:04:19
894
原创 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
原创 信息学一周赛事安排
Atcoder的优势在于比赛的时间比较合适，开始时间为6月1日（周六）晚20：00，如有时间，建议准时参加。在比赛结束后，会在交流群中给出比赛题解，同学们可以在赛后查看题解进行补题。CF的比赛开始时间较晚，如果没有时间参加，可以选择赛后再进行补题。，赛后大家可以一起交流做题思路，分享做题技巧，欢迎大家的加入。比赛时间：5月30日（周四）晚22:35。比赛时间：6月1日（周六）晚20:00。比赛时间：6月2日（周日）晚20:00。比赛时间：6月3日（周一）晚22:35。
2024-05-29 10:52:03
486
原创 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
原创 Codeforces Round 945 (Div. 2) A~E
三个人在一起下棋。每盘棋都有两个人对弈。胜者得2分，负者得0分，如果和棋，双方各得1分。请注意，同一对棋手可能下过任何次数的非负数（可能为零）。也有可能根本没有下过棋。下完所有棋局后，他们的得分分别是p1p2和p3。此外，可以保证p1≤p2≤p3成立。找出可能发生的最大和棋次数，如果无解则输出−1。
2024-05-26 17:07:16
517
原创 AtCoder Regular Contest 178 A~D
给你一个正整数N和一个由M个正整数AA1A2AM组成的序列。在这里，A的所有元素都是介于1和N之间的不同整数。对于所有整数i1≤i≤M）满足以下条件时，12N的排列PP1P2PN称为P12Ai判断是否存在，如果存在，求字典序最小的。
2024-05-26 17:06:14
414
原创 AtCoder Beginner Contest 355 A~F
已知有三个嫌疑人，有两个证人，每个证人可以指出其中一个嫌疑人不是罪犯，如果可以排除两个嫌疑人来确定犯人，输出犯人的身份，如果无法确定，输出"-1"。
2024-05-26 12:03:42
892
原创 AtCoder Beginner Contest 354 A~F
有一棵植物，从第0天起每天结束后会长高2i厘米，问：第几天开始时植物的高度会超过给出的身高。
2024-05-19 13:53:25
1011
原创 AtCoder Regular Contest 177 A~D
1日元、5日元、10日元、50日元、100日元和500日元。请回答下列有关这些硬币的问题。AtCoder先生的钱包里有A个1日元硬币，B个5日元硬币，C个10日元硬币，D个50日元硬币，E个100日元硬币和F个500日元硬币。他计划依次在N家商店购物。具体来说，他计划在第i个商店1≤i≤N购买一件价格为Xi日元（含税）的商品。给零钱和收零钱都需要时间，因此他想选择硬币，以便在每家商店都能正好支付所需要的金额。请判断这是否可行。
2024-05-17 10:41:27
777
原创 AtCoder Beginner Contest 353 A~G
给出若干个建筑，每个建筑有一个高度，问，从第二个建筑开始，比第一个建筑高的建筑中编号最小的是多少？如果不存在，输出-1.
2024-05-12 13:24:44
872
原创 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
原创 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
原创 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
原创 AtCoder Beginner Contest 352 A~F
有N个车站，列车的运行有两种方向，即1→n和n→1两种。问，从x点到y点，仅乘坐一次列车，是否会经过站点z。
2024-05-05 11:43:13
473
原创 Codeforces Round 941 (Div.1) & (Div. 2) A~E
你有n张牌，每张牌上都写着一个数字，还有一个固定整数k。kk−1在这个过程结束时，你手中最少有多少张牌？
2024-05-03 10:38:57
1091
原创 AtCoder Beginner Contest 351 A~F
有两只队伍正在进行棒球游戏，每只队伍都有9个回合，先手已经结束了所有的回合，并获得了A1A2A9分数，而后手只进行了8轮，获得了B1B2B8，问，后手最后一回合至少获得多少分数，才能保证赢下比赛？
2024-04-28 14:16:34
1086
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
370
原创 AtCoder Beginner Contest 350 A~G
给出一个包含6个字符的字符串，保证前面三个字符为ABC，后面三个字符均为数字。问，这个字符串代表的比赛是否存在？
2024-04-21 16:02:51
879
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人