Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3599人学习

全部文章（共35篇）

HDU7001 毒瘤数据结构题思维卡常来自专栏

我们考虑维护最左边两个的位置，设其依次为。若查询时，将 a 设为了 1，则答案为 b，否则答案为 a。修改时，若修改了，则令，之后一直递增，直到找到下一个。若修改了，则之后一直递增，直到找到下一个。这样整个序列最多被扫过次，总复杂度为。 #pragma GCC opt...

思维

2021-08-06

0 1087

约瑟夫环问题来自专栏

n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。当时，可以线性求...

思维

2021-04-10

0 772

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

#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 630

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

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

贪心思维

2021-03-06

12 974

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

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

贪心思维水题暴力前缀和

2021-02-17

1 715

牛牛想要成为hacker 三角形思维构造来自专栏

本题很容易想到用斐波那契数列构建，但是fib很快就会超过1e9，数据项并不够。所以：不可能找不到三角形，只能推迟，但无法阻止时间复杂度提示 >>> from math import log2 >>> log2(100000) 16.60964047443...

构造思维

2021-02-16

1 626

牛牛与交换排序 deque 模拟来自专栏

简单分析后可知第一次操作必然使最小的、不在其位的数让它归位那么长度就已经固定了那么接下来要做的就是模拟，看能否完成排序即可可以用deque双端队列模拟，也可以用平衡树 #include <bits/stdc++.h> #define sc(x) scanf("%d", &am...

模拟思维

2021-02-16

1 635

红与蓝 DFS 染色来自专栏

叶子节点之与父亲有边相连，所以叶子节点必然与父亲同色。而父亲节点已经和叶子节点同色，所以叶子节点必然与爷爷节点异色。爷爷的颜色确定后，如果爷爷还与一条边相连，那么标记爷爷的相邻点颜色也确定。对于任何一条路径，可以这样递归上去。所以统计同色（友）信息然后再跑一边DFS染色即可 #include...

DFS 思维

2021-02-02

7 816

最长简单环 CF eduRound 103 C 思维来自专栏

题意给定条链，每条链有个点，表示第条链的第1个点连接上一条链的第几个点，表示第条链的最后一个点连接上一条链的第几个点。问最长的简单环的长度。思路我首先将数据重新处理，是无用的，整体往左移一个位置。这样，表示的就是第条链点分别连接下一条链的第1个点和最后一个点。当重合，会将全图切割成若...

模拟思维

2021-01-30

1 770

Walker 数学浮点二分来自专栏

题意线段上有两个人，位置和速度分别是。求他们最短把线段覆盖（走）完的时间。 Solution #include <bits/stdc++.h> using namespace std; inline double ct(double x, double pos, double v) ...

二分数学思维 ICPC

2021-01-28

3 597