sunny_forever

分类

题解(57)

/ 注册

全部文章（共58篇）

题解 | #[NOIP2010]关押罪犯#

思路 M 对互相仇恨的罪犯，我们按仇恨值从大到小排序，对于每一对互相仇恨的罪犯，我们要设法将他们分配在不同的监狱里，反正不能在同一监狱里如果不可避免的在同一监狱了也就是与我们的策略发生冲突了，那么此时的仇恨值就是答案如果到最后都不曾发生冲突，那么答案是 0，因为此时：任意一对会冲突的罪犯都...

并查集

2021-08-06

2 848

题解 | #小C的记事本#

Code #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; string stk[N]; int hh; int main(){ int q; while(cin>>...

模拟栈

2021-08-05

2 629

题解 | #DongDong认亲戚#

并查集 + map Code #include <bits/stdc++.h> using namespace std; const int N = 20010; unordered_map<string,string>fa; int n,m; string find...

map 并查集

2021-08-05

5 455

题解 | #小A的柱状图#

思路枚举每个矩形，求出该矩形向左右两侧延伸能得到的最大矩形面积：res_i答案就是 max(res_1,res_2,...,res_n) 代码中一些变量的解释：l[i]：矩形 i 的左边界：从 i 向左延伸，第一个比其高度小的矩形位置r[i]：同理 Code #include <bits/s...

单调栈

2021-08-05

1 342

题解 | #区区区间间间#

思路问题可以转化为求每个区间(区间长度大于1的区间)的最大值与最小值，最大值之和减去最小值之和就是答案注：下面所提区间，默认区间长度大于 1 如何求最大值之和与最小值之和 1：枚举每个区间，时间复杂度 O(n^2) ==> 超时 2：枚举每个值，假设该值为区间最大值...

单调栈

2021-08-05

7 697

题解 | #指纹锁#

看了大佬题解，学到了 Code #include <bits/stdc++.h> using namespace std; int m,k,x; char s[10]; struct cmp{ bool operator () (const int & x,con...

set

2021-08-04

1 563

题解 | #[NOIP2004]合并果子#

每次合并最轻的两堆 Code #include <bits/stdc++.h> using namespace std; const int N = 10010; typedef long long ll; priority_queue<int,vector<int&...

优先队列

2021-08-04

1 550

题解 | #好串#

转化为：括号匹配 Code #include <bits/stdc++.h> using namespace std; const int N = 100; char s[N]; int main(){ cin>>s+1; int d=0; bool ...

stack

2021-08-04

1 493

题解 | #新建 Microsoft Office Word 文档#

思路优先队列 Code #include <bits/stdc++.h> using namespace std; const int N = 100010; priority_queue<int,vector<int>,greater<int> &...

优先队列

2021-08-04

1 454

题解 | #OperatingSystem#

思路下一次出现最晚的被弹出队列 ==> 最佳页面置换算法（OPT）而不是剩余出现次数最少的被弹出队列 Code #include <bits/stdc++.h> using namespace std; const int N = 50010; struct ...

单调队列

2021-08-04

2 478