RogeAustine

分类

题解(1)

/ 注册

TA的专栏 31篇文章 0人订阅

RogeAustine题解系列

31篇文章 56人学习

全部文章（共34篇）

题解 | 染色(一道不太一样的差分)

利用差分思想来表示是否含有某个特征，并且进行叠加，最终通过前缀和的方式求出是否含有这一特征。 #include <bits/stdc++.h> using namespace std; using ll = long long; vector<vector<int>&g...

2026-01-15

0 11

题解 | 卡牌游戏

从第二个前缀和开始，如果大于零就加入到总和中，最后输出总和即可。 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve(){ int n;cin>>n; ...

2026-01-15

0 14

题解 | 谐距下标对

// 这题TmD居然卡long long 气死我了，入门题卡我10分钟 // 必须收藏留着过年复习 #include <bits/stdc++.h> using namespace std; using ll = long long; unordered_map<int,ll>...

2026-01-12

0 17

题解 | 小红的排列构造② 来自专栏

只需要先生成一个正序排列，然后在每次遇到'0'时，将当前位置数字与后面那个交换位置即可，特判末尾有0，因为到最后一定包含了从1到n的所有数字。 #include <vector> #include <string> #include <iostream> #inc...

2026-01-11

1 18

题解 | 明日DISCO 来自专栏

首先这个题我们并不需要真的去修改这个方阵，因为我们注意到边界都是0，那么我们一定要保证所有的元素最后都可以，注意是可以，变成0.那么我们就考虑什么时候一个非0的元素可以变为0，其实就是对于这个元素的四个方向，每个方向的元素与该元素的乘积都要小于等于0就可以，因为如果异号的话，这个元素就有足够大的空间...

2026-01-07

1 22

题解 | 相助(easy) 来自专栏

// 我们只需要考虑4中情况，其他的全都-1 // 1.....10....0 // 0.....01...1 // 1..........1 // 0...........0 // 然后就是模拟设法找到几个标志性的0和1 // 注意特判一下1，2，3，很特殊 #include <iost...

2026-01-03

1 28

题解 | 小红的01子序列构造（easy）来自专栏

我们将使用滑动窗口来解决这个问题使用L，R两个变量来维护这个滑动窗口，使用cnt1与cnt0来记录窗口内部的0的个数以及1的个数由于区间左侧的1以及区间右侧的0都不会发挥作用，因此就根据是否有效来使用while循环选择性将他们移除 #include <bits/stdc++.h> us...

2025-12-29

1 32

题解 | 不是解的解来自专栏

/*为什么输出1000000呢？？？因为根据所给数据范围，1000000一定不是解*/ #include <bits/stdc++.h> using namespace std; using ll =long long; void solve() { int n;cin>...

2025-12-26

1 24

题解 | 小红的圆移动来自专栏

// 最烦的就是几何题 // 不过当你对一道题感觉很难受的时候，这也正是你进步的时候 // 算法竞赛只有无限的难受与一瞬间的欢喜 #include <cmath> #include <cstdio> #include <algorithm> #include &...

2025-12-26

1 27

题解 | 最大正方形来自专栏

/*这道题需要懂得这样一点，就是正方形已知三点就可以通过横纵坐标差值求出第四点因此我们对于每个为井号的点，从这个点出发开始往右下进行遍历，通过手动构造的点的横纵坐标差值，构造出剩余两个点的坐标，注意检查是否越界，然后看构造出的点是不是井号就行了实时更新最大值与最大值对应的四个点坐标 ...

2025-12-24

1 27