Meul

牛客

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / 牛客（共26篇）

2020牛客寒假算法基础集训营3

F 牛牛的Link Power I 思路：当前遍历到的数若为1，则加上与前方所有数的距离（sum）；当前遍历数若为0，则加上已经有的1的数量（cnt），已有1更新，（cnt++）。 O(n) #include<bits/stdc++.h> using namespace std; ...

2020-05-05

0 533

牛牛战队的比赛地二分法三分法

题意：给你N个点，让你求出x坐标轴上一点到N个点中最大距离的最小值。思路：二分（答案具有严格单调性，容易验证答案是否正确）这里check函数比较难想参考用户：moyangxian #include<bits/stdc++.h> using namespace std; typ...

2020-05-05

0 558

2020牛客寒假算法基础集训营第六场

C 汉诺塔题意：给你N组数据Xi Yi到Xn Yn 要求满足上面的Xi Yi比下面的小 Xi ~ n均不相同 Yi ~ n均不相同思路： sort排序（大到小）+ Dilworth定理最小组数等于最长升序列长度。原型还是导弹拦截贪心+二分O(nlogn)的做法变形而来。不同的是...

2020-05-05

0 640

牛客小白月赛22

H 货物种类思路：差分数组L用来记入该种类的货物 R用来减去该种类的货物复杂度O(n) 参考Max_n #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f...

2020-05-05

0 583

二进制枚举

二进制枚举： void binary_enum(int n){ for(int i=0;i<(1<<n);i++){//枚举0到2^n-1的状态 for(int j=0;j<n;j++){ if(i&(1<<j)){ }else{ ...

2020-05-05

0 780

牛客练习赛58 D-迷宫

牛客练习赛58 D-迷宫思路：棋盘dp #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inc...

2020-05-05

0 556

2020牛客寒假算法基础集训营5 F-碎碎念

2020牛客寒假算法基础集训营5 F-碎碎念思路：数位dp + 前缀和 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include &l...

2020-05-05

0 510

街机争霸三维平面+时间 BFS

2020牛客寒假算法基础集训营5 G-街机争霸关键点：僵尸的坐标需要三维平面+时间利用僵尸移动的周期性检查是否存在僵尸思路： BFS 这和之前做的BFS最大的区别在于，有僵尸干扰，且僵尸会动，但我们不难发现僵尸的移动是有一定的周期的，周期为2k-2，且人要一直跑不能停，那人跑的步数就可以等...

2020-05-05

0 670

2020牛客寒假算法基础集训营4

C-子段乘积思路：前缀积费马小定理逆元当p为质数时可以用快速幂求逆元当p不是质数时，可以用扩展欧几里得算法求逆元因为a有逆元的充要条件是a与p互质，所以 g c ...

2020-05-05

0 555

牛客练习赛59

C 装备合成题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。思路： 1.线性...

2020-05-05

0 498