maburb - 博客园

2025年1月10日

摘要： A. Alyona and a Square Jigsaw Puzzle 题意：一个人搭一个矩阵，一圈圈的围，每天放\(a_i\)个方块，当某天正好搭出来一个矩阵他就开心。问有多少天是开心的。发现每搭一圈，矩阵长度加2，不同边长矩阵需要的方块也可以算出来，按题意模拟就行。点击查看代码 void 阅读全文

posted @ 2025-01-10 15:50 maburb 阅读(50) 评论(0) 推荐(0)

Good Bye 2024: 2025 is NEAR D - Refined Product Optimality

摘要：题意，给你两个长度为n的数组a和b，你可以重新排列b，每次会让a的一个数加一或者让b的一个数加一，求最大的min(ai, bi)的连乘。自己做卡了很久，思路想到了，但没想到他最后不需要模拟交换的，导致代码一直没写出来。我们肯定要让最大的数和最大的匹配，次大和次大的匹配，依次按大小排名匹配，这样是阅读全文

posted @ 2025-01-10 01:22 maburb 阅读(34) 评论(0) 推荐(0)

Good Bye 2024: 2025 is NEAR C. Bewitching Stargazer

摘要：题意：一开始区间为[1, n]，每次递归操作，如果区间长度<k则终止。如果当前区间长度为奇数，则加上mid，并递归[l, mid - 1] 和 [mid + 1, r]；否则为偶数，则只进行递归[l, mid], [mid + 1, r]。手搓几个样例发现是有点规律的。首先左右是对称的，左边加的数阅读全文

posted @ 2025-01-10 00:19 maburb 阅读(60) 评论(0) 推荐(0)

2025年1月9日

P2949 [USACO09OPEN] Work Scheduling G

摘要：题意：有n个工作可以做，它们有截止日期和价值，每个工作需要一天完成，你从0时刻开始做，求最大收益。我们肯定希望尽早完成某个任务，那么我们一天也不能闲，一天做一个任务。于是我们将工作按截止日期从小到大排序，如果第i个工作的截止日期小于等于我们做的任务数(任务数就等于我们做到的天数，因为我们一天做一阅读全文

posted @ 2025-01-09 23:11 maburb 阅读(49) 评论(0) 推荐(0)

VP AtCoder Beginner Contest 387

摘要： A - Happy New Year 2025 按题意输出即可。点击查看代码 void solve() { int a, b; std::cin >> a >> b; std::cout << (a + b) * (a + b) << "\n"; } B - 9x9 Sum 直接遍历累加满足不等于阅读全文

posted @ 2025-01-09 22:06 maburb 阅读(39) 评论(0) 推荐(0)

P3615 如厕计划

摘要：题意：2n个人排队上厕所，有两个厕所，一个男女都可以上，一个只有女的可以上，每个人上厕所都只有一分钟，你可以调整这些人的顺序，每个的怒气值为有多少后面的人排到自己前面了。求可以n分钟上完厕所的情况中，怒气最大的最小。这题看半天没思路，只能看题解。首先厕所一分钟都不能停，要么男女一起上两个厕所，要阅读全文

posted @ 2025-01-09 19:51 maburb 阅读(22) 评论(0) 推荐(0)

VP Codeforces Round 995 (Div. 3)

摘要： A. Preparing for the Olympiad 题意，有两个数组a和b，如果你选了a数组中第i个，那么对手获得b数组第i+1个，求你们得分的差值最大。直接加上所有ai > bi+1的就行。点击查看代码 void solve() { int n; std::cin >> n; std: 阅读全文

posted @ 2025-01-09 16:20 maburb 阅读(169) 评论(2) 推荐(0)

2025年1月8日

VP Codeforces Round 994 (Div. 2)

摘要： A. MEX Destruction 题意：给你一个数组，每次操作选择一个区间使这个区间变为区间mex，问最少操作使得数组全为0. 容易发现，对任意一个区间，最多两次操作这个区间就会全变成0，于是我们想尽可能操作大的区间。但并不是直接操作整个数组一定更好，如果我们选择的区间里没有0，那么只需要一次阅读全文

posted @ 2025-01-08 23:47 maburb 阅读(68) 评论(0) 推荐(0)

一名蒟蒻

公告