Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

全部文章 / 题解（共132篇）

数据分析单调栈来自专栏

题意给定一个长度为的数组。找它的长度为的区间中的最大值，求这些所有的最大值的集合里的最小值。思路利用单调栈，对于每一个，找出来左边第一个比它大的，找出来右边第一个比它大的。并且把它们的下标分别存和里。对于每一个，它能作为最小值的最长区间已经确定了。那么就可以通过比较得到一部分长度的区间的最...

单调栈

2020-11-23

5 655

生涯回忆录排列组合来自专栏

题意给定一个集合，问它的所有子集里，最小的没出现过的正整数之和是多少。 solution 先桶一遍。因为只有个数，所以每个区间的贡献（也就是每个区间没出现过的最小正整数）的取值范围必定在。所以其实桶只需要统计范围内就可以了。那么只需要遍历桶： #include <bits/stdc++....

数学思维排列组合

2020-11-22

5 484

生成平衡数组的方案数前缀和来自专栏

删除一个数后，这个数后面所有数都向前挪动一位，所以原本奇数位的数变成了偶数位，偶数位的数变成了奇数位。那么对于一个删除的下标位置，删除该元素后，后面所有奇数下标元素的和其实就是移除之前，后面所有偶数下标元素的和。所以维护两个前缀和：奇数位和偶数位，然后模拟即可。 class Solution {...

前缀和

2020-11-22

2 688

HDU 1002 大数加法怀旧来自专栏

#include <bits/stdc++.h> using namespace std; void pre(string &s) { int n = s.length(); int i = 0; while (s[i] == '0') ++i; ...

模拟

2020-11-20

2 502

完全k叉树模拟来自专栏

完全k叉树，每层节点数量是已知的，直接推过去模拟就可以了 class Solution { public: long long tree2(int k, vector<int>& a) { long long ans = 0; int...

模拟水题

2020-11-20

6 721

切木棒斐波那契来自专栏

本题和https://ac.nowcoder.com/acm/contest/5758/F 一模一样。显然是斐波那契。不能构成三角形的极限情况必然是。 class Solution { public: /** * * @param a long长整型木棒的长度 ...

思维水题

2020-11-20

7 678

我是 A 题来自专栏

从叶子节点开始考虑：对于每一个叶子节点，如果它本身可以被K整除，那么肯定可以直接对它和它父亲做切割。也就是说，在这种情况下，父子相连的边是一定要删掉的。而如果不满足这一条件，这条父子相连的边最后一定会加入答案，由于需要让每一个联通块的点权之和都满足，所以如果叶子，就把叶子的点权加到父节点上即可。 ...

DFS 图论

2020-11-14

3 547

除2！来自专栏

本题需要用堆来动态管理最大的偶数。可以用优先队列或multiset实现。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define sc(x) scanf("%lld", &(x)) ...

水题 STL

2020-11-14

3 845

背包来自专栏

转化为求最大不重合区间权值和的问题就非常直观了。 #include <bits/stdc++.h> using namespace std; #define N 100005 #define x first #define y second map<int, int> m...

2020-11-08

0 0

2020CSP-J普及组复赛个人题解来自专栏

优秀的拆分（power）死于bitset的下标访问。看了眼之前的博客，然后随便测了点数据没出问题，然后就放心用bitset[0]这种，然后就G了。算法是对的，转换成string以后就能过了。教训就是不知道bitset的下标访问出来是什么鬼东西。其实直接用long long或者int都是能轻松切...

2020-11-07

2 948