rbegin

首页 > TAG信息列表 > rbegin

CF1637E Best Pair 题解

心理阴影题。考试时写了奇怪的线段树分治，在每个线段树节点上维护单调栈在栈内二分…… 这题注意到两维分别是 \(x,cnt_x\)，应该对 \(cnt\) 比较敏感的是它的自然根号性质，由于 \(\sum_{cnt_x}=n\)，所以实际上 \(cnt_x\) 的种类只有 \(O(\sqrt n)\) 种。我们直接枚举所有这样的对，用一

C++ 容器中 begin()、cbegin()、rbegin()、crbegin

cbegin() 与 begin() 唯一区别是c 是const 迭代器不能修改指向的元素内容 (29条消息) C++ 容器中 begin()、cbegin()、rbegin()、crbegin_肥喵王得福_ฅ・ω・ฅ的博客-CSDN博客_容器begin

2021-10-01leetcode840.矩阵中的幻方

class Solution { public: vector<int> m={8,1,6,7,2,9,4,3,8,1,6,7,2,9,4,3}; //这个是为了表示旋转的数组 int numMagicSquaresInside(vector<vector<int>>& grid) { int di[8]={-1,-1,-1,0,1,1,1,0}; int dj[8]={-1,0,1,1,1,0,-1,

寒假算法训练6-D（清理手机内存问题，重要性有1和2）

Input 5 5 7 5 3 2 1 4 2 1 1 2 1 1 3 2 1 5 10 2 3 2 3 2 1 2 1 2 1 4 10 5 1 3 4 1 2 1 2 4 5 3 2 1 2 2 1 2 1 Output 2 -1 6 4 3 思路：将两种重要性的app根据内存大小从大到小排序。然后枚举。枚举也很讲究，最好用vector记录下前i项和。 #include <bits/stdc++.h> using n

AtCoder Beginner Contest 170 E - Smart Infants

题意：给n个人每个人有一个值a[i] 属于b[i]组有q次询问每次询问让第c个人变成d组问每次改变后每个组中的最大值中的最小值为多少题目链接：https://atcoder.jp/contests/abc170/tasks/abc170_e 思路：纯模拟题但是要熟悉multiset 的用法还有一些rbegin和begin的使用用mul

code forces1249D Too Many Segments

大佬连接：：https://blog.csdn.net/weixin_43847416/article/details/102749985 题意：：删除最少数量的区段使每个整数点的覆盖次数不大于K 思路：：以区间左端点为头，右端点由小到大排序，如果端点相同，按标号存入。从头开始遍历每个点，判断每个点上覆盖次数，大于k时删除最长的那个区间。 1 #

D. Equalize the Remainders set的使用+思维

D. Equalize the Remainders set的学习：：https://blog.csdn.net/byn12345/article/details/79523516 注意set的end()和rbegin()的区别。 end()是指向最后一个元素的下一个，rbegin()是指向最后一个元素。题目大意：给你一个n长度的数组，给一个模数m，问对m取模，余数从0到m-1的每一种都是