随笔分类 - 题解
题解
摘要:题目链接:Problem - D - Codeforces 题目大意: 一共n轮比赛,有 个参赛者,第 轮有 场比赛,Madoka能安排第一局的比赛,她想让最后的赢家编号更小,主办方最多有k次操作,能修改任意每一场比赛的获胜情况,可以让最终赢家编号更 大
阅读全文
摘要:2536. 子矩阵元素加1 class Solution { public: vector<vector<int>> rangeAddQueries(int n, vector<vector<int>>& queries) { vector<vector<int>> dif(n + 5,vector
阅读全文
摘要:1109. 航班预订统计 class Solution { public: vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) { vector<int> sum(n,0); for(int i = 0;i < b
阅读全文
摘要:Codeforces Round 988 (Div. 3) A. Twice 这个题就是简单的贪心题,在相同大小的元素里面,我们只能选择两个来对评分更新,所以最多能更新(相同元素的个数) / 2次,记录相同元素的个数就行了 // Problem: A. Twice // Contest: Codef
阅读全文
摘要:训练记录Codeforces Round 987 (Div. 2) 4/6 前四题都是简单思维题 A. Penchick and Modern Monument 这个题目最贪心的做法是找到出现最多的数,保留种数字不变,其他按照题目要求改大小就行 // Problem: A. Penchick and
阅读全文
摘要:[题目链接]([P2501 HAOI2006] 数字序列 - 洛谷 | 计算机科学教育新生态) 首先是第一问,直接求不好求,我们们考虑求不用更改的数量,发现有这个性质,如果,a[i] - a[j] < abs(j - i)两个数的差值能满足他们之间有足够多数的情况,例如1 4 5 3,取1 和 3,
阅读全文
摘要:题目链接:https://leetcode.cn/problems/minimum-element-after-replacement-with-digit-sum/ 题解代码: class Solution { public: int minElement(vector<int>& nums) {
阅读全文
摘要:题目链接:https://codeforces.com/problemset/problem/2032/A 题解代码: #include <bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; int count0 =
阅读全文
摘要:比赛链接 完成度:4/7 这场比赛相对于上次那场909 div3,题目描述清楚许多(可能是出简单了)。 首先是B题,一道模拟四舍五入的题目 题目B 这题就是简单模拟,我们需要读入一个数字字符串,把他输入到一个数组当中,然后从低位到高位找大于等于5的数,如果找到了,那么之前的数包括这个数都变成0,下一
阅读全文
摘要:好吧,可能是我的文字功底太弱了,首先滴就是这个B题 题目链接 我一开始还以为这个能排序,就是算排完序之后的最大差,但是仔细一看题目,好像不要求使用排序,于是就尝试暴力做法。我发现的暴力做法是枚举k,直到k == n / 2为止,当时是因为没有开long long导致WA了,后面发现时间不是怎么多就没
阅读全文
摘要:题目链接 :https://codeforces.com/contest/1996/problem/E 题目描述: 为了获得你最喜欢的角色,你不惜一切代价,侵入了游戏的源代码。经过几天的努力,你终于找到了编码游戏 gacha 系统的二进制字符串。为了解码它,你必须首先解决以下问题。给你一个长度为n的
阅读全文