摘要: CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!) 4/11(A B C1 D) A. Shohag Loves Mod 题目大意 Shohag有一个整数nn。请帮助他找到一个递增的整数序列1≤ a1<a2<…<an≤1001≤a1<a2<…<an≤1 阅读全文
posted @ 2024-11-24 20:05 chhh31 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 2536. 子矩阵元素加1 class Solution { public: vector<vector<int>> rangeAddQueries(int n, vector<vector<int>>& queries) { vector<vector<int>> dif(n + 5,vector 阅读全文
posted @ 2024-11-21 11:46 chhh31 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1109. 航班预订统计 class Solution { public: vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) { vector<int> sum(n,0); for(int i = 0;i < b 阅读全文
posted @ 2024-11-19 10:16 chhh31 阅读(9) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 988 (Div. 3) A. Twice 这个题就是简单的贪心题,在相同大小的元素里面,我们只能选择两个来对评分更新,所以最多能更新(相同元素的个数) / 2次,记录相同元素的个数就行了 // Problem: A. Twice // Contest: Codef 阅读全文
posted @ 2024-11-18 16:30 chhh31 阅读(17) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://leetcode.cn/problems/check-if-all-the-integers-in-a-range-are-covered/ class Solution { public: bool isCovered(vector<vector<int>>& range 阅读全文
posted @ 2024-11-17 14:11 chhh31 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 训练记录Codeforces Round 987 (Div. 2) 4/6 前四题都是简单思维题 A. Penchick and Modern Monument 这个题目最贪心的做法是找到出现最多的数,保留种数字不变,其他按照题目要求改大小就行 // Problem: A. Penchick and 阅读全文
posted @ 2024-11-16 16:53 chhh31 阅读(51) 评论(2) 推荐(1) 编辑
摘要: [题目链接]([P2501 HAOI2006] 数字序列 - 洛谷 | 计算机科学教育新生态) 首先是第一问,直接求不好求,我们们考虑求不用更改的数量,发现有这个性质,如果,a[i] - a[j] < abs(j - i)两个数的差值能满足他们之间有足够多数的情况,例如1 4 5 3,取1 和 3, 阅读全文
posted @ 2024-11-14 23:05 chhh31 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2024-11-13 17:08 chhh31 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/minimum-element-after-replacement-with-digit-sum/ 题解代码: class Solution { public: int minElement(vector<int>& nums) { 阅读全文
posted @ 2024-11-12 08:15 chhh31 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/2032/A 题解代码: #include <bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; int count0 = 阅读全文
posted @ 2024-11-11 14:27 chhh31 阅读(4) 评论(0) 推荐(0) 编辑