随笔分类 -  Codeforces

摘要: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 阅读(68) 评论(0) 推荐(0)
摘要:Codeforces Round 933 (Div. 3) A-FCodeforces 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 阅读(172) 评论(0) 推荐(0)
摘要:Codeforces Round 911 (Div. 2) A-CCodeforces Round 911 (Div. 2) A. Cover in Water 题意: 有n个单元格,有的空着有的被堵住,可以做两种操作:给一个空着的单元格放入水;将单元格的水移到另一个单元格。并且,若一个单元格左右两边都有水,它也会自动充满水。所有空着的单元格都要充满水,求最少的放 阅读全文
posted @ 2023-11-27 15:22 Beater_1117 阅读(64) 评论(0) 推荐(0)
摘要:Educational Codeforces Round 158 A-DEducational Codeforces Round 158 A. Line Trip 题意: 有一条路,从0到x,你需要开汽车从0到x再返回0,每个单位距离消耗一升油,出发时汽车满油,中间设有n个加油站,求油箱的最小容积 思路: 油箱中的油至少要能坚持从一个加油站开到下一个加油站,注意最后一个 阅读全文
posted @ 2023-11-25 17:32 Beater_1117 阅读(42) 评论(0) 推荐(0)
摘要:Codeforces Round 909 (Div. 3) A-FCodeforces Round 909 (Div. 3) A. Game with Integers 题意: 两人轮流操作,可以加一或减一,若结果能被3整除则输出First,否则输出Second 思路: 若n不能被3整除,则第一个人可以直接通过加一或减一使结果被3整除,反之则一定不能 代码: #i 阅读全文
posted @ 2023-11-18 13:15 Beater_1117 阅读(139) 评论(0) 推荐(0)
摘要:Codeforces Round 908 (Div. 2) A-CCodeforces 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 阅读(90) 评论(0) 推荐(0)
摘要:Codeforces Round 907 (Div. 2) A-CCodeforces 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 阅读(186) 评论(0) 推荐(0)