摘要: Codeforces Round 939 (Div. 2) E1. Nene vs. Monsters (Easy Version) 题意: 有n个怪物,能量等级为\(a_i\),现在可以使用一种法术,使第1个怪物攻击第2个怪物,第2个怪物攻击第3个怪物……第n个怪物攻击第1个怪物,当能量等级为x的 阅读全文
posted @ 2024-04-25 22:01 Beater_1117 阅读(16) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 933 (Div. 3) A-F Codeforces Round 933 (Div. 3) A. Rudolf and the Ticket 题意: 有两个数组\(b_n\)和\(c_m\),两个数组中分别取一个数相加是否小于k,有几种方法使\(b_f\)+\(c_s\)<=k 思路: 暴力枚举所有方案,时间复杂度O(nm) 代码 阅读全文
posted @ 2024-03-12 11:54 Beater_1117 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 牛客练习赛122题解A-D 牛客练习赛122 A.黑白配 代码: #include <bits/stdc++.h> using namespace std ; const int MAXN=1e5+7; const int INF = 0x3f3f3f3f; typedef long long ll; #define endl 阅读全文
posted @ 2024-03-02 23:19 Beater_1117 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 911 (Div. 2) A-C Codeforces Round 911 (Div. 2) A. Cover in Water 题意: 有n个单元格,有的空着有的被堵住,可以做两种操作:给一个空着的单元格放入水;将单元格的水移到另一个单元格。并且,若一个单元格左右两边都有水,它也会自动充满水。所有空着的单元格都要充满水,求最少的放 阅读全文
posted @ 2023-11-27 15:22 Beater_1117 阅读(44) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 158 A-D Educational Codeforces Round 158 A. Line Trip 题意: 有一条路,从0到x,你需要开汽车从0到x再返回0,每个单位距离消耗一升油,出发时汽车满油,中间设有n个加油站,求油箱的最小容积 思路: 油箱中的油至少要能坚持从一个加油站开到下一个加油站,注意最后一个 阅读全文
posted @ 2023-11-25 17:32 Beater_1117 阅读(21) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 909 (Div. 3) A-F Codeforces Round 909 (Div. 3) A. Game with Integers 题意: 两人轮流操作,可以加一或减一,若结果能被3整除则输出First,否则输出Second 思路: 若n不能被3整除,则第一个人可以直接通过加一或减一使结果被3整除,反之则一定不能 代码: #i 阅读全文
posted @ 2023-11-18 13:15 Beater_1117 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 牛客周赛 Round 19 牛客周赛 Round 19 A. 小红的字符串大小写变换 题意: 小红拿到了一个仅由大小写字母组成的长度为n的字符串,她希望把前k个字母变成大写,后 n−k个字母变成小写,你能帮帮她吗? 代码: #include <bits/stdc++.h> using namespace std ; const 阅读全文
posted @ 2023-11-14 17:16 Beater_1117 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 908 (Div. 2) A-C Codeforces Round 908 (Div. 2) A. Secret Sport 题意: 一个长为n的字符串,A表示A赢,B表示B赢。当一局比赛中A或B赢下X场,则A或B赢得此局。当A或B赢下Y局,则其胜利。结束比赛 思路: 最后一场比赛的获胜者就是整个比赛的获胜者 代码: #includ 阅读全文
posted @ 2023-11-08 17:24 Beater_1117 阅读(33) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 907 (Div. 2) A-C Codeforces Round 907 (Div. 2) A. Sorting with Twos 题意: 给一个长度为n的数组,可以做任意次以下操作:选择一个整数m,将1-2m 的数减1。若能使数组变为一个单调递增的数组则输出YES,否则输出NO 分析: 只需要保证2m+1 -2m+1单调递增即 阅读全文
posted @ 2023-11-01 19:37 Beater_1117 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 第四届辽宁省大学生程序设计竞赛部分题解 2023辽宁省赛 A:欢迎来到辽宁省赛 题目描述 小Z躺在床上看了看表 , 现在是13:30 , 2023辽宁省大学生程序设计竞赛的报名将会在 14:00 截止。 然而不急 , 省赛的参赛队伍还没有向他提交名单。小Z知道 , 只要 3 分钟他就可以完成报名 , 完成汇款。 现在他想知道 , 队伍要在 阅读全文
posted @ 2023-11-01 18:59 Beater_1117 阅读(371) 评论(0) 推荐(0) 编辑