AC-Panda-CSDN博客

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

Narek需要制作一个仅由元音组成的字符串。制作完字符串后，他会要求孩子们计算回文子序列的数量。Narek希望保持简单，所以他正在寻找一个字符串，使得回文子序列的数量最少。帮助Narek找到一个长度为n的字符串，该字符串仅由小写英语元音组成（字母aeio和u），从而最小化字符串中的回文子序列数量。

2024-09-27 16:24:47 635

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

Sakurako有一场数学考试。老师给了一个数组，由a个 1 和b个 2 组成。在数组中，Sakurako必须在每个元素前面放置一个或，以使数组中所有元素的总和等于0。Sakurako不确定是否有可能解决这个问题，因此确定是否有办法分配符号，使得数组中所有元素的总和等于0。

2024-09-27 16:24:04 892

原创 AtCoder Beginner Contest 370

高桥决定做章鱼小丸子并把它端给Snuke。高桥告诉Snuke，如果他想吃章鱼小丸子，只需举起左手，不想吃只需举起右手。已知两个整数L和R用于表示Snuke正在举起的手是哪只手。当且仅当L1时，他正在举起左手；当且仅当R1时，他正在举起右手。他可能不遵循指示，同时抬起双手或根本不抬任何一只手。如果Snuke只抬了一只手，请输出Yes表示他想吃章鱼小丸子，输出No表示不想吃。如果他同时抬双手或者没有抬任何一只手，请输出Invalid。假设Snuke只抬了一只手，则始终遵循指示。

2024-09-27 16:23:06 857

原创信息学一周赛事安排

比赛时间：9月27日（周五）晚22:35比赛链接：暂未开放比赛时间：9月28日（周六）晚20:00比赛时间：9月29日（周日）晚22:35比赛链接：暂未开放。

2024-09-27 16:21:32 252

原创 AtCoder Beginner Contest 369 A~F

给你两个整数A和B。有多少个整数x满足以下条件？ABx当且仅当q−p等于r−q时，按此顺序排列的三个整数pqr的序列是等差序列。

2024-09-20 14:06:57 1011

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

Dora有一个包含整数的集合s。一开始，她会将中的所有整数放入集合s。也就是说，整数x最初会在集合中，当且仅当l≤x≤r时。然后执行以下操作：从集合s中选择三个不同的整数ab和c，使得gcdabgcdbcgcdac1。从集合s中删除这三个整数。请问可以执行的最大操作数是多少？

2024-09-20 14:06:19 889

原创 AtCoder Beginner Contest 368

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

2024-09-14 15:26:50 603

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

原创 Codeforces Round 967 (Div. 2) A_E1

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

2024-09-14 15:20:38 960

原创信息学一周赛事安排

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

2024-08-28 16:22:13 400

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

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

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

2024-08-28 15:32:43 769

原创信息学一周赛事安排

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

2024-08-21 14:12:43 281

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

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

2024-08-21 13:50:42 391

原创 AtCoder Beginner Contest 367 A~F

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

2024-08-21 13:32:05 715

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

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

给你三个整数xcyc和k−100≤xcyc≤1001≤k≤1000你需要在2D坐标平面上找到具有整数坐标的k个不同点 (x1y1)、(x2y2)、、(xkykxcyc1ki−109≤xiyi≤109可以证明，至少有一组k个不同点始终存在，并且满足这些条件。k个点 (x1y1)、(x2y2)、、(xkyk。

2024-08-18 15:17:38 839

原创 AtCoder Regular Contest 182 A~D

有一个长度为N的整数序列S。最初，S的所有元素都是0。同时给你两个长度为QPP1P2PQ和VV1V2VQ。斯努克希望依次对序列S执行Q次操作。第iS1S2SPiViS1S2SPiViSPiSPi1SNViSPiSPi1SNVi求在Q。

2024-08-18 13:25:53 1008

原创 AtCoder Beginner Contest 366 A~F

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

2024-08-15 14:28:13 961

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

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

2024-08-13 15:43:39 320

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

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

2024-08-13 15:27:06 313

原创 AtCoder Beginner Contest 365 A~E

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

2024-08-11 12:48:35 407

原创 AtCoder Regular Contest 181 A~D

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

2024-08-09 10:30:26 942

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

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

2024-08-04 10:05:39 724

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

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

2024-08-04 09:58:04 964

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

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

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

2024-08-02 16:43:32 922

原创 AtCoder Beginner Contest 364 A~F

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

2024-08-02 16:42:58 607

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

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

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

2024-07-31 16:03:18 256

原创 AtCoder Beginner Contest 363 A~E

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

2024-07-31 16:02:44 344

原创 AtCoder Beginner Contest 362 A~E

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

2024-07-31 16:02:04 418

原创信息学一周赛事安排

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 309

空空如也

空空如也