翔村渡渡鸟

牛客竞赛

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / 牛客竞赛（共6篇）

Maximize The Beautiful Value 牛客算法周周练1

思路： 1首先定义一个初始和sum=a[i]i+a[i+1](i+1)…(i=1~n) 2. 答案可以由初始的sum减去一个值M得到 3. 通过模拟发现这个值为M=a[i]k-(a[i-k]+a[i-k+1]+…+a[i-1])，共k个数* 4. 举个例子 5 2 1 1 3 4 5 6. 答案为...

2020-07-13

0 321

锻炼身体——牛客算法周周练1

思路：对于一个人他可以在1~n的各个位置，总共有n给人，所以有n*n种可能，算出每个人在各个位置从最后跑到最前面的时间，最后除以n #include<bits/stdc++.h> using namespace std; int main() { double n,v,u; ...

2020-07-13

0 362

牛客练习赛 B异或图（位运算异或）附异或运算性质

题目文章目录思路： AC代码：异或性质：思路：来自大佬与大佬交流后来写 1 对于某个异或图中的一条边，边两点的权值a^ b肯定等于k,那么输入的时候如果判断得a[x]^a[y] = k,则直接输出1 2 如果a[x]^a[y]!=k, ...

2020-07-13

0 360

牛客算法周周练14 BCircle D 绝地求生（gcd,思维） E

题目文章目录 B 知识点：代码： D 思路：大佬AC代码：我的AC代码： E 思路：代码： B 知识点：任意相邻的两个数互质代码： #include <iostr...

2020-07-13

0 486

Flip Game（二进制枚举，思维，状态压缩）

题目文章目录思路： AC代码：思路：只需要枚举第一列，后面的每一列根据前面的列来看是否需要flip 要枚举第一列的那些行需要flip，哪些不需要flip，不可能写4个for循环我们采用二进制枚举（状压），例如1010表示第一行和第3行要...

2020-07-13

0 343

国王的游戏（贪心，排序）

题目思路：对于A,B两个大臣,他们前面的人的左手上的整数乘积为S，对于 A:LA，RA; B:LB,RB. 有两种顺序，AB或者BA 按照上面的结论，我们把左右手乘积更大的排在后面就行但是这是一道高精度，采用高精度乘高精，高精除以低精度即可。好像高精度除以高精度会超时 AC代码：...

2020-07-13

0 357