Bernard5

分类

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

/ 注册

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

算法竞赛之路

172篇文章 3608人学习

全部文章（共281篇）

九九乘法表 JavaScript 的延时和变色

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>九九乘法表</title> ...

2020-11-24

2 674

HDU 1506 单调栈来自专栏

题意找到一个面积最大的矩形区域。思路对于每一个，找左边第一个比它矮的，再找右边第一个比它矮的。此处可用单调栈实现。就得到了一个以为最大高度可行区间。就可以算出来这个区域。单调栈的弹栈操作：清除无用的数据。已经有了更小的，如果要找左边第一个比它小的值，前面的次小数据就没有任何意义了。所以如...

单调栈

2020-11-24

2 575

数据分析单调栈来自专栏

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

单调栈

2020-11-23

5 659

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

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

数学思维排列组合

2020-11-22

5 486

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

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

前缀和

2020-11-22

2 690

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 504

完全k叉树模拟来自专栏

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

模拟水题

2020-11-20

6 723

切木棒斐波那契来自专栏

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

思维水题

2020-11-20

7 684

JavaScript 杂项笔记

npm换源加速手动后缀 --registry=https://registry.npm.taobao.org -g 欢用cnpm npm install -g cnpm --registry=https://registry.npm.taobao.org

2020-11-20

1 417

我是 A 题来自专栏

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

DFS 图论

2020-11-14

3 549