自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(174)
  • 收藏
  • 关注

原创 AtCoder Beginner Contest 368

有一叠N张扑克牌,最上面的i张扑克牌上写着一个整数Ai。你从牌堆底部取出K张牌,将它们放在牌堆顶部,并保持它们的顺序。操作后从上到下输出写在卡片上的整数。

2024-09-14 15:26:50 587

原创 Codeforces Round 968 (Div. 2) A~E1

乌龟认为,如果存在一串字符串t_1t_2tkk是任意整数),且该字符串s满足下列条件,那么该字符串sk≥2。st_1t_2tk,其中表示连接操作。例如,abcabc。对于所有1≤ij≤kti的第一个字符tj的最后一个字符。乌龟得到一个由小写拉丁字母组成的字符串s。请告诉他s是否是一个好字符串!

2024-09-14 15:23:22 558

原创 Codeforces Round 967 (Div. 2) A_E1

给你一个循环数组a_1a_2an。你最多可以对a执行n−1次以下操作:每次操作中,你可以选择任意两个相邻的元素,并恰好删除其中一个元素。首、尾元素也视作两个相邻的元素。你的目标是找出使a中所有元素相等所需的最少运算次数。

2024-09-14 15:20:38 935

原创 信息学一周赛事安排

Atcoder的优势在于比赛的时间比较合适,于8月24日(周六)晚20:00开始,如有时间,建议准时参加。本场比赛共有7道题目,从入门题目开始,难度逐渐增加。在比赛结束后,会在交流群中给出比赛题解,同学们可以在赛后查看题解进行补题。,赛后大家可以一起交流做题思路,分享做题技巧,欢迎大家的加入。赛后补题可以从简单场开始,依次对难度更高的比赛进行补题。本场比赛的难度较高,适合水平更高的选手参加。比赛时间:8月31日(周六)晚20:00。比赛时间:8月30日(周五)晚22:35。

2024-08-28 16:22:13 389

原创 Educational Codeforces Round 169 (Div. 2) A~E

考虑直线上的一组点。两点i与j之间的距离为∣i−j∣。如果集合中没有其他点k使得j到k的距离j到i的距离,则集合中的点i与集合中的点j的距离。换句话说,集合中所有其他点到j的距离都大于或等于∣i−j∣。例如,考虑一组点135813∣1−3∣23155388∣3−5∣85给你一组点。你必须在这个集合加入一个点,使,并使。这可能吗?

2024-08-28 15:51:38 754

原创 Codeforces Round 966 (Div. 3) A~F

德米特里在黑板上写下了t个整数,这很好。他肯定自己丢失了其中一个重要的整数n,这就不好了。整数n的形式是10xx≥2),其中符号"^"表示指数化。出了点差错,德米特里在写重要整数时漏掉了符号"^"。例如,他应该写105而不是105,应该写1019而不是1019。德米特里想知道黑板上的整数哪些可能是重要整数,哪些不可能。

2024-08-28 15:32:43 748

原创 信息学一周赛事安排

Atcoder的优势在于比赛的时间比较合适,于8月24日(周六)晚20:00开始,如有时间,建议准时参加。本场比赛共有7道题目,从入门题目开始,难度逐渐增加。在比赛结束后,会在交流群中给出比赛题解,同学们可以在赛后查看题解进行补题。,赛后大家可以一起交流做题思路,分享做题技巧,欢迎大家的加入。本场比赛的难度较高,适合水平更高的选手参加。比赛时间:8月24日(周六)晚20:00。比赛时间:8月25日(周日)晚20:00。比赛时间:8月25日(周日)晚22:35。

2024-08-21 14:12:43 277

原创 Codeforces EPIC August 2024(Div.1+Div.2) A~E

给出一个n×m网格和一个正整数k。x1​y1​x2​y2​max∣x1​−x2​∣∣y1​−y2​∣≥k请找出为网格着色所需的最少颜色数量。

2024-08-21 13:50:42 370

原创 AtCoder Beginner Contest 367 A~F

在AtCoder王国,居民们每天都要在A点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天B点睡觉,C点起床(24小时钟)。他醒着的时候可以喊出对章鱼烧的爱,但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。这里,一天有24小时,而他的睡眠时间小于24小时。

2024-08-21 13:32:05 687

原创 Codeforces Round 963 (Div. 2) A~F1

蒂姆正在做一个由4n个问题组成的测试;每个问题有4个选项:“A”、“B”、“C"和"D”。每个选项都有n个正确答案,也就是说有n道题的答案是"A",n道题的答案是"B",n道题的答案是"C",n道题的答案是"D"。对于每道题,蒂姆都会把答案写在答题纸上。如果想不出答案,他会在该题上留下问号?他的答题纸有4n个字符。蒂姆最多能答对多少题?

2024-08-20 14:22:04 877

原创 Codeforces Round 965 (Div. 2) A~E1

给你三个整数xc​yc​和k−100≤xc​yc​≤1001≤k≤1000你需要在2D坐标平面上找到具有整数坐标的k个不同点 (x1​y1​)、(x2​y2​)、、(xk​yk​xc​yc​1ki−109≤xi​yi​≤109可以证明,至少有一组k个不同点始终存在,并且满足这些条件。k个点 (x1​y1​)、(x2​y2​)、、(xk​yk。

2024-08-18 15:17:38 817

原创 AtCoder Regular Contest 182 A~D

有一个长度为N的整数序列S。最初,S的所有元素都是0。同时给你两个长度为QPP1​P2​PQ​和VV1​V2​VQ​。斯努克希望依次对序列S执行Q次操作。第iS1​S2​SPi​​Vi​S1​S2​SPi​​Vi​SPi​​SPi​1​SN​Vi​SPi​​SPi​1​SN​Vi​求在Q。

2024-08-18 13:25:53 992

原创 AtCoder Beginner Contest 366 A~F

AtCoder市正在举行市长选举。候选人是高桥和青木。有N张有效选票投给两位候选人中的任何一位,目前正在进行计票。这里,N是奇数。目前的计票结果是:高桥T票,青木A票。请判断此时选举结果是否已经确定。

2024-08-15 14:28:13 940

原创 Educational Codeforces Round 168 (Div. 2) A~E

给定一个字符串a,你需要在中间(可以是开头或结尾)插入一个字符,使得满足ai​ai1​的i最多。

2024-08-13 15:43:39 309

原创 Codeforces Pinely Round 4 (Div. 1 + Div. 2) A~G

给你一个由n个整数组成的数组a,其中n是。在一次操作中,你将从数组a中删除两个元素,然后将数组的剩余部分连接起来。例如,在数组47429中,我们可以通过操作47​429→429和4742​9→479分别得到数组429和479。然而,我们无法得到数组729,因为需要删除不相邻的元素4​74​29。我们将重复执行这一操作,直到a中只剩下一个元素。求a中剩余元素的可能的最大值。

2024-08-13 15:27:06 311

原创 AtCoder Beginner Contest 365 A~E

给你一个介于1583和2023之间的整数Y。求公历Y年的天数。在给定的范围内,YY4365Y4100366Y100400365Y400366。

2024-08-11 12:48:35 394

原创 AtCoder Regular Contest 181 A~D

给你一个12N的排列组合PP1​P2​PN​。你想通过执行下面的操作零次或多次来满足所有i12N的Pi​ik1≤k≤Nk≥2P1k−1k≤N−1Pk1N可以证明,在这个问题的约束条件下,对于所有的i12N,对于任意的P,都可以用有限次的运算满足Pi​i。请求解所需的最小运算次数。

2024-08-09 10:30:26 924

原创 Codeforces Round 962 (Div. 3) A~F

农夫约翰的农场又迎来了美好的一天。农夫约翰来到农场后,数了数共n条腿。众所周知,农场里只住着鸡和牛,一只鸡有2条腿,而一头牛有4条腿。假设约翰农场主数清了所有动物的腿,那么他的农场里最少有多少动物?

2024-08-04 10:05:39 700

原创 Codeforces Round 960 (Div. 2) A~E

Alice和Bob正在玩一个数组a中大小为n的游戏。他们轮流进行操作,Alice先开始。无法操作的玩家将输掉。首先,将变量mx设置为0。i1≤i≤nai​≥mxmxai​ai​0确定Alice是否有获胜策略。

2024-08-04 09:58:04 959

原创 Codeforces Round 958 (Div. 2) A~E

有一个多集S。最初,多集仅包含一个正整数n。即Sn。此外,还有一个给定的正整数k。在一个操作中,您可以选择S中的任意正整数u,并从S中删除一个u的副本。然后,将不超过k个正整数插入S,以便所有插入的整数之和等于u。找出使S包含n个 1 的最少操作数。

2024-08-02 16:44:39 723

原创 Codeforces Round 957 (Div. 3) A~G

给出三个整数ab和c可以执行以下操作最多5次。1通过这些操作可以实现的a×b×c的最大值是多少?

2024-08-02 16:43:32 912

原创 AtCoder Beginner Contest 364 A~F

高桥打算吃N道菜。如果Si​sweet是 “甜的”,那么他打算吃的i道菜就是甜的;如果Si​salty是 “咸的”,那么他打算吃的i道菜就是咸的。咸的。如果他连续吃了两道甜菜,他就会感到不适,并且无法再吃任何菜肴。判断他是否能吃下所有菜肴。

2024-08-02 16:42:58 580

原创 Codeforces Round 959(Div. 1 + Div. 2) A~E

佩特看了谢尔盖的数据流,得出了一个矩阵a,由n行和m列组成(第i行和第j列中的数字表示为aij​),其中包含了从1到n⋅m的所有整数。但是他并不喜欢这样的数字排列,现在他想出一个新的矩阵b,由n行和m列组成,同样包含从1到n⋅m的所有整数,这样对于任意的1≤i≤n1≤j≤m来说,aij​bij​都成立。给你矩阵a,请构造出符合Petr要求的矩阵b,或者确定这是不可能的。

2024-07-31 16:04:21 424

原创 Codeforces Round #956 (Div. 2) A~E

如果一个整数数组a1​a2​⋯an​满足以下条件,那么这个数组就是美丽的整数kjaj​jk1≤j≤nkk∑k∣j​aj​1≤j≤nkakk∣jkjjk给定n,求一个正非零整数数组,其中每个元素都小于或等于105,且所有1≤k≤n都是美丽的。可以证明答案总是存在的。

2024-07-31 16:03:18 243

原创 AtCoder Beginner Contest 363 A~E

在AtCoder中,用户的评分以正整数形式给出,并根据该值显示一定数量的。具体来说,当评分介于1和399199100199200299300399目前,高桥的评分是R。这里可以保证R是介于1和299之间的整数。求他增加显示的所需的最小评分增幅。可以证明,在这个问题的限制条件下,他可以增加的数量,而不需要将他的评分提高到400或更高。

2024-07-31 16:02:44 331

原创 AtCoder Beginner Contest 362 A~E

高桥来到一家商店购买钢笔。在这里,一支红笔的价格是R日元,一支绿笔的价格是G日元,一支蓝笔的价格是B日元。高桥不喜欢C这种颜色。如果C是"红色",他就不能购买红色钢笔;如果C是"绿色",他就不能购买绿色钢笔;如果C是"蓝色",他就不能购买蓝色钢笔。求他买一支笔最少需要多少钱?

2024-07-31 16:02:04 410

原创 信息学一周赛事安排

Atcoder的优势在于比赛的时间比较合适,于7月27日(周六)晚20:00开始,如有时间,建议准时参加。本场比赛共有7道题目,从入门题目开始,难度逐渐增加。在比赛结束后,会在交流群中给出比赛题解,同学们可以在赛后查看题解进行补题。,赛后大家可以一起交流做题思路,分享做题技巧,欢迎大家的加入。本场比赛的难度较高,适合水平更高的选手参加。比赛时间:7月27日(周六)晚20:00。比赛时间:7月26日(周五)晚22:35。比赛时间:7月28日(周日)晚22:35。比赛时间:7月30日(周二)晚22:35。

2024-07-26 09:39:59 308

原创 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 737

原创 AtCoder Regular Contest 180(A~D)

给你一个长度为N的字符串S,由字符A和B组成。SABAASBABB求出进行上述操作后,可能的字符串的数目S,答案对1097取模。

2024-07-10 13:40:34 972

原创 Educational Codeforces Round 167(Div.2) A~D

Monocarp 参观了一家有街机柜的复古街机俱乐部。在那里,他对"抓硬币"游戏机产生了好奇。游戏非常简单。屏幕上的坐标网格是这样的XY00游戏开始时,角色位于中心位置,屏幕上出现了n枚硬币,其中第i枚硬币的坐标为xi​yi​。所有硬币的坐标都不相同,也不等于00。在一秒钟内,可以向八个方向之一移动角色。如果字符位于坐标xy,那么它可能最终到达坐标xy1x1y1x1yx1y−1xy−1x−1y−1x−1yx−1。

2024-07-06 13:23:09 1045

原创 信息学一周赛事安排

本周末有以下几场比赛即将开始::::block-1。

2024-07-03 11:12:54 453

原创 Codeforces Round 955 (Div. 2) A~E

迪马喜欢看足球比赛。在这样一场比赛中,记分牌上的比分表示为xy,其中x是第一队的进球数,y是第二队的进球数。在任何时候,只有一支球队可以进球,因此比分xy可以变为x1y,或者xy1。在观看足球比赛时,迪马被一些非常重要的事情分散了注意力,过了一段时间,他又重新开始观看比赛。迪马记得他走神前的比分和他回来后的比分。鉴于这两个比分,他想知道以下问题。有没有可能,两队的比分从来没有相同过?可以肯定的是,在迪马记得的两个时间点上,两队的比分都不相等。

2024-07-01 15:22:04 1001

原创 Codeforces Round 954 (Div. 3) A~F

在X轴(1≤xi​≤10)上有三个点,其整数坐标分别为x1​x2​和x3​。您可以选择X轴上任何一个整数坐标为a的点。请注意,点a可能与x1​x2​或x3​重合。设fa是给定点到点a的总距离。求fa的最小值。点a与b之间的距离等于∣a−b∣。例如,点a5与b2之间的距离为3。

2024-06-27 15:51:59 709

原创 AtCoder Beginner Contest 359 A~F

给出N请你统计出现了多少次。

2024-06-23 17:47:00 1144

原创 Codeforces Round 953 (Div. 2) A~F

爱丽丝有n本书。第1本书包含a1​页,第2本书包含a2​页,第n本书包含an​页。爱丽丝非常喜欢阅读。帮她找出把书分成两堆后,她最多可以阅读的总页数。

2024-06-23 15:46:07 657

原创 信息学一周赛事安排(6.21~6.27)

本周末有以下几场比赛即将开始::::block-1。

2024-06-20 10:08:38 391

原创 Codeforces Global Round 26 A~E

将非空数组的范围定义为最大值减去最小值。例如,142的范围是4−13。给你一个长度为n≥3的数组a1​a2​an​。a。你必须给a如果不存在这样的着色,则输出NO。如果存在多种有效着色,则可以输出其中任何一种。

2024-06-16 13:34:59 1201

原创 AtCoder Beginner Contest 358 A~G

给出两个字符串ST,请你判断是否满足:字符串S为AtCoder字符串T为Land。

2024-06-16 11:48:44 856

原创 Codeforces Round 951 (Div. 2) A~E

爱丽丝和鲍勃想出了一个相当奇怪的游戏。他们有一个整数数组a1​a2​an​。爱丽丝选择了某个整数kij1≤ij≤nai​ai1​aj​k请帮助爱丽丝找出保证她获胜的k的最大值。

2024-06-12 14:29:45 868

原创 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 1017

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除