2025年1月16日
VP CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
摘要： A. Jagged Swaps 题意：给你一个排列，你每次可以选择一个\(i\)， 满足\(a_i > a_{i-1}\) 和 \(a_i > a_{i+1}\)，然后交换\(a_i\)和\(a_{i+1}\)。 问能不能给数组升序排列。 显然第一个不能动，所以它一定得是\(1\)。在满足这条件后， 阅读全文
posted @ 2025-01-16 21:34 maburb 阅读(30) 评论(0) 推荐(0)
VP AtCoder Beginner Contest 382
摘要： A - Daily Cookie 题意：有\(n\)个盒子，有些盒子有蛋糕，被人吃了\(m\)个蛋糕，问有几个盒子没蛋糕。 直接计算即可。 点击查看代码 void solve() { int n, m; std::cin >> n >> m; std::string s; std::cin >> s 阅读全文
posted @ 2025-01-16 17:16 maburb 阅读(21) 评论(0) 推荐(0)
VP Codeforces Round 911 (Div. 2)
摘要： A. Cover in Water 题意：有n个格子，有些格子是好的，有些是坏的，你要给好格子都装上水，你可以花费一点价值让一个格子有水， 也可以把一个格子的水移到另一个格子，没有花费。如果一个格子是好格子并且两边的格子都有水，这个格子就会自己填满水。 问最少花费让所有好格子有水。 容易想到，如果有 阅读全文
posted @ 2025-01-16 15:10 maburb 阅读(24) 评论(0) 推荐(0)
2025年1月15日
P3514 [POI2011] LIZ-Lollipop
摘要： 题意：给你一个字符串，'T'代表2， 'W'代表1。\(m\)次询问，每次问你有没有一个区间和等于\(x\)，有则输出一个区间，否则输出"NIE"。 我们观察只给1和2这两个值有什么用，如果我们知道\(x\)是有的，并且区间为\(l_x\) 和 \(r_x\)，那么如果\(s[l_x]\) 或者 \ 阅读全文
posted @ 2025-01-15 22:36 maburb 阅读(17) 评论(0) 推荐(0)
VP Daiwa Securities Co. Ltd. Programming Contest 2024（AtCoder Beginner Contest 383）
摘要： A - Humidifier 1 题意：一个漏水的桶，在零时刻有零升水，进行\(n\)次加水，在\(t_i\)时刻加\(v_i\)升水，每一时刻会漏一生水，问第n次加水后有多少升水。 直接模拟即可，每次加水先减去漏掉的水，注意至少有0升，然后加上新加的水。 点击查看代码 void solve() { 阅读全文
posted @ 2025-01-15 20:10 maburb 阅读(21) 评论(0) 推荐(0)
VP Codeforces Round 978 (Div. 2)
摘要： A. Bus to Pénjamo 题意：有n个家庭，每个家庭有\(a_i\)个人，现在有r排座位，每个座位可以坐两个人。如果一个人自己一个坐一个座位或者和自己家庭的人坐一个座位，他就会开心，问所有人都入座后最多有多少人开心。 我们肯定尽量让一个座位坐两个同一家庭的人，这样一个座位可以让两个人开心。 阅读全文
posted @ 2025-01-15 15:57 maburb 阅读(81) 评论(0) 推荐(0)
2025年1月14日
VP Educational Codeforces Round 159 (Rated for Div. 2)
摘要： A. Binary Imbalance 题意：给你一个01串，每次选一个01或者一个10在他们中间插一个0进去，问能不能让0的个数大于1。 我们进行一次插入操作后，显然还可以继续操作，所以只要有0和1就一定可以。注意特判全0的情况。 点击查看代码 void solve() { int n; std: 阅读全文
posted @ 2025-01-14 17:09 maburb 阅读(36) 评论(0) 推荐(0)
CF436E Cardboard Box
摘要： 题意：有两个数组a和b，你可以花费\(a_i\)代价买1个球，也可以花费\(b_i\)代价买两个，也可以不买，每个i只能有一个操作。问买到恰好k个球的最小代价。 我目前见过的最复杂的反悔贪心。 我们贪心的想每次一个一个球的加，那么我们有四种加法： 从没有用过的i里用\(a_i\)代价买一个球。 从用 阅读全文
posted @ 2025-01-14 14:56 maburb 阅读(17) 评论(0) 推荐(0)
2025年1月13日
VP Toyota Programming Contest 2024#12（AtCoder Beginner Contest 384）
摘要： A - aaaadaa 题意：给你一个字符串和两个字符\(c_1\),\(c_2\)，把字符串里的所有不等于\(c_1\)的字符都换成\(c_2\)。 模拟即可。 点击查看代码 void solve() { int n; char a, b; std::cin >> n >> a >> b; std 阅读全文
posted @ 2025-01-13 21:49 maburb 阅读(22) 评论(0) 推荐(0)
VP Refact.ai Match 1 (Codeforces Round 985)
摘要： A. Set 题意：给你[l, r]中的所有数和一个k，每次操作选一个数，这个数在剩下的数里有至少k个倍数，然后删掉这个数。求最大操作次数。 我们删除一个数不会影响后面的数能不能删，所以应该从小到大删，发现如果r / x大于等于k，那么x可以被删，那么最后一个满足的x就是r / k，看和l之间有多少 阅读全文
posted @ 2025-01-13 17:53 maburb 阅读(34) 评论(0) 推荐(0)