Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3594人学习

全部文章（共11篇）

数字串枚举优化暴力思维来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 7; inline bool cmp(char a[], char b[]) { for (int i ...

贪心思维暴力

2021-04-02

5 622

环形纸牌均分问题贪心来自专栏

本题是一道非常经典的贪心问题。我们可以规定方向，进行单向传递，可以传递负数张纸牌，即为逆向抽取。规定每个人向左传递张纸牌。表示第个人向第个人传递的纸牌数量。最终每个人手中的纸牌数量是题目所求是指的可能的最小值。问题转化成「货仓选址问题」：给定数轴上的n个点，找出一个到它们的距离之和尽量...

贪心思维

2021-03-06

12 968

Codeforces #702 div3 贪心暴力前缀和来自专栏

https://codeforces.com/contest/1490 Dense Array 给定一个数组，问至少插入多少个元素，可以使得相邻元素之间，大的值不超过小的值的两倍。简单贪心模拟。 #include <bits/stdc++.h> #define sc(x) scanf(...

贪心思维水题暴力前缀和

2021-02-17

1 711

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

[JSOI2007]建筑抢修来自专栏

题意：和张老师的旅行看上去很像但是并不一样，这题比较水，直接贪心就可以了。对截止时间早晚来贪心。当出现建筑无法修复的时候，如果修复这个建筑所需要消耗的时间，比我之前所修复的所有建筑里最耗时的要短，那就修复这个，放弃之前的那个。两段贪心，使用大根堆来实现。 #include <bit...

贪心水题思维

2020-05-27

1 696

巨石滚滚迷之贪心来自专栏

洛谷同题其实大佬们的题解本菜鸡都看不懂，在这里给出另一种形而上的理解，以及期待能有更加完备的数学解释：为什么负净收益序列中可以单纯对收益b排序。只有上面的问题比较复杂。首先对序列的净收益排序，赚的先打（让资本达到峰值），亏的后打。然后既然都是赚的，那么就先打简单的，刷小怪，这样随着应对的挑战...

贪心思维

2020-05-20

7 1155

切长条贪心来自专栏

结构体数组写法更好，不需要每次都更新，检索到无法剪到的地方更新即可。考虑对布条排序，右端优先比左端优先更好，因为贪心肯定是在尽可能最右的地方剪，剪不到的地方就说明一刀无法满足，需要进行下一个区间判断了。我不知道我有没有说清楚，如果没懂可以再留言问我。 #include <bits/stdc...

贪心思维

2020-05-19

0 704

奇♂妙拆分来自专栏

贪心，每个数字只用一次，从前往后扫一遍即可。想复杂了，最简单的就是最好的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll T, a; cin >...

贪心思维

2020-05-17

3 917