摘要:
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 阅读全文
摘要:
题目链接:https://leetcode.cn/problems/check-if-all-the-integers-in-a-range-are-covered/ class Solution { public: bool isCovered(vector<vector<int>>& range 阅读全文
摘要:
训练记录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 = 阅读全文
摘要:
内存 1.什么是内存? 内存也叫主存储器,用于临时存储数据和程序指令,便于CPU(也就是处理器)快速访问 读写非常快,对比硬盘等外存,一秒一般 \(10^8\) 次读写 int main() { //clock_t 是一个用来表示CPU时钟的变量 clock()函数是获取程序运行时间的函数 cloc 阅读全文