翔村渡渡鸟

分类

# 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) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

字节(B） KB MB GB

8位2进制位 = 1个字节 1024字节（B） = 1KB 1024KB = 1MB 1024MB = 1GB

2021-01-29

0 473

int 32位二进制的最大值

除去符号位 int 的最大值为 2^31 - 1 = 2 147 483 647

2021-01-29

0 407

差分+经典例题（建议做完）

文章目录差分：差分的运用：例子还原数组：区间[1,3] 都加1：说明：例题：差分...

2021-01-29

0 535

牛客练习赛 66 C公因子（数学思维 gcd)

题目传送门文章目录题目大意：思路： AC代码：题目大意：给定一个含n个整数的序列a[i , n], 求一个最小的x 使得(a[i]+x)%p==0,p成为这个序列的gcd。输出最大的gcd和满足条件的最小的x。...

2021-01-29

1 406

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

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

2021-01-29

0 439

codeforces 654 div2 D（思维）

题目文章目录思路： AC代码：收获：思路：若有错误的地方请指正。若读者不理解，欢迎提问 1 如果k%n==0 ,那么每一行，每一列都有k个1就行，直接错开讲数组置1 2 如果r=k%n,r!=0,先进行操作1...

2021-01-29

0 445

数学考试 ——（前缀和思维）

题目文章目录易错思路：正确思路1： AC代码：正确思路2： AC代码：易错思路：找出数列中不连续的最大的k区间和第二大的k区间，这样的贪心思想是错误的。例如 7 3 5 6 6 8 10...

2021-01-29

0 436

拼数（排序+思维+贪心）

题目文章目录思路： AC代码：收获：思路：如果按照字典序从大到小排序是错误的，比如231 和23 应该这样排序：对于整数A 和整数B，比较AB和BA的值，若AB<BA，则按照B A顺序排，否则按照A B...

2021-01-29

0 379

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

题目文章目录 B 知识点：代码： D 思路：大佬AC代码：我的AC代码： E 思路：代码： B 知识点：任意相邻的...

2021-01-29

0 661

激光炸弹（二维前缀和思维）

题目文章目录题意：二维前缀和：思路： AC代码：题意：一种炸弹可以将边长为R的正方形内的所有目标摧毁，问一颗炸弹最多能摧毁多少价值的目标二维前缀和：以（1，1）为起始点，v[i][j]表示点...

2021-01-29

0 386