Bernard5

分类

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

/ 注册

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

算法竞赛之路

172篇文章 3608人学习

全部文章（共281篇）

codeforces eduRound 107 div2 A-D 来自专栏

https://codeforces.com/contest/1511 A 有两个服务器。你是一个电影导演，你导演了电影。喜欢的人会点赞，不喜欢的人会点踩。而对于第三种人，如果他看到的踩比赞多，他就会点踩，否则点赞。问最多可以收到多少个赞。比较简单的贪心。 #include <bits/st...

2021-04-13

0 605

约瑟夫环问题来自专栏

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

思维

2021-04-10

0 783

回溯来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <...

2021-04-08

0 556

蓝桥杯官网往届试题来自专栏

带分数 #include<bits/stdc++.h> #define rep(i,l,r) for(int i=l;i<=r;++i) using namespace std; int a[15]; int main() { for(int i=0; i<10; +...

2021-04-06

0 761

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

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

求DAG有向无环图直径 dp 来自专栏

动态规划对状态空间的遍历构成一张有向无环图，遍历顺序就是该有向无环图的一个拓扑序。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d\n", (x)) #define...

图论 dp

2021-03-28

6 960

2020 第十一届蓝桥杯省赛第二场 B组 C/C++ 来自专栏

门牌制作 #include <bits/stdc++.h> #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; int main() { int cnt = 0; rep(i,...

2021-03-23

0 774

天梯赛 L2 来自专栏

链表去重 02 #include <bits/stdc++.h> using namespace std; map<string, pair<int, string>> mp; map<int, bool> vis; struct node { ...

STL

2021-03-11

0 547

CodeForces 705 div2 E 来自专栏

思路首先考虑[l,r]分隔较远的情况。那么一定可以找到最高位为零1，其后全为0的数x(eg.1000)，和x-1(eg.111),(x-1)^x=1111，当且仅当这一情况（存在这一跨度，即最高位不为0）下，可以保证答案为长度为n且全为1的串。接下来考虑lr最高位相同的情况。可以发现，当选择区...

2021-03-10

0 640

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

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

贪心思维

2021-03-06

12 975