Bernard5

分类

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

/ 注册

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

算法竞赛之路

160篇文章 3597人学习

全部文章（共290篇）

回溯来自专栏

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

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

带分数 #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 754

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

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

求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 958

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 766

天梯赛 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 541

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 630

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

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

贪心思维

2021-03-06

12 971

一些R代码

result<-sample(1:6,10000,replace=TRUE) f=c(1:10000) for (i in 1:10000) f[i]<-length(which(result[1:i]==6))/i plot(1:10000,f,type='o',col='re...

2021-03-05

1 523

python 计算器分数计算

今天算概率的时候想偷懒于是： from fractions import Fraction a = Fraction(1, 2) b = Fraction(1, 3) c = Fraction(1, 5) ab = Fraction(1, 10) ac = Fraction(1, 15) bc ...

python 语法

2021-03-04

0 742