Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3594人学习

全部文章（共35篇）

Mine Sweeper II 贪心思维来自专栏

题意给两个n*m的扫雷图，问能不能至多反转个格子，把图B的的空白区权值和变成和图A相同。思路本题是一道CF式的思维题。比赛的时候没做出来，遗憾。既然是CF式的，样例必然是误导性的。其实就是把B变成A或者A的反图即可。下面证明A和A的反图权值和相同：雷对权值的贡献是雷的八个方向上一共...

构造贪心思维 ICPC

2021-01-27

2 644

Gitignore 贪心思维 STL 来自专栏

题意给n个需要忽视的目录，m个需要保护的目录，求gitignore的最小行数 Solution 用保护去检索ignore。 #include <bits/stdc++.h> using namespace std; int t, n, m; vector<string> v...

模拟字符串贪心 ICPC 思维

2021-01-27

2 530

Charging 来自专栏

题意数轴上有一共个点，个区间分别是。设为所选取的区间数量，为所有所选取的区间的交集长度。求的最大值。最优解标程为线段树，复杂度为 qingzhu思路将所有线段按左端点升序排序。枚举区间：枚举左端点，二分枚举右端点。收纳所有左端点小于等于当前的的线段的右端点。即线段里有可能有的线段。如果...

树状数组线段树二分贪心思维

2021-01-24

4 751

A Simple Math Problem 容斥原理来自专栏

题意给定一个数，求，其中表示的是的数位和。思路题目要我们求对于每个数，所有与互质的的和。可以将其转化成反向的：对于每个数，所有与互质的数的个数，这就是的权重。这一对称情况忽视了对角线上的，所以要将其补上。本题亦可使用莫比乌斯反演推导。 solution #include <bit...

容斥原理数学思维

2021-01-19

2 583

小M和天平 bitset dp 来自专栏

bitset对dp的优化，非常典型 #include <bits/stdc++.h> using namespace std; const int N = 1e4; bitset<N + N + 100> b; int main() { int a, c; w...

STL 思维 dp bitset 位运算

2021-01-18

0 681

牛客挑战赛47 来自专栏

https://ac.nowcoder.com/acm/contest/10743 A 思维题。最终的gcd最大值必为排序后每两个相邻数的差值的gcd。那么就计算最小的数需要加多少才能成为这个gcd的倍数就可以了。 #include <bits/stdc++.h> #define sc(...

图论 GCD 思维位运算

2021-01-10

5 765

怕npy的牛牛字符串思维来自专栏

其实就是要找最长的一段不含有n或p或y的字串长度。可以用双指针维护但其实并没有必要。 class Solution: def Maximumlength(self , x ): n = x.split('n') p = x.split('p') y = x.split(...

字符串思维

2020-12-01

8 611

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

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

数学思维排列组合

2020-11-22

5 483

切木棒斐波那契来自专栏

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

思维水题

2020-11-20

7 675

递增三元组思维二分来自专栏

题目给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck ...

二分思维

2020-10-04

0 923