翔村渡渡鸟

分类

# 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篇）

lowbit函数c++实现

返回整数x的二进制的最后一位1及其后面0构成的数 int lowbit(int &x) { return x&-x; } 作用：可以统计整数x中有多少个1 题目 #include<bits/stdc++.h> using namespace ...

2021-01-29

0 530

c++/c实现取整数x的某个二进制位

例子：取8的各个二进制位 #include<bits/stdc++.h> using namespace std; int main() { int n = 8; for(int i=3;i>=0;i--) printf("%d &q...

2021-01-29

0 423

acwing 800. 数组元素的目标和(双指针+思维）

文章目录题目：思路：思路来自: 大佬题目：题目链接思路：双指针算法，因为是升序的。一个指针对a数组从前往后扫，一个指针对b数组从后往前扫。 #include<bits/stdc++.h> using...

2021-01-29

0 562

离散化——简洁讲解

文章目录理解: 离散化过程：用途：本人初学，做个总结，有错请指出。理解: 举个例子： -100000000000 100 100000 999999999 999999988888888 可以映射成 1 2 3 4 5...

2021-01-29

0 491

c++/c memcpy函数用法（拷贝数组的内容）

作用将一个数组的内容拷贝到另一个数组例子：将a数组的内容拷贝到b数组 #include<bits/stdc++.h> using namespace std; int main() { int a[10]={ 0,1,2,3,4}; int b[10]...

2021-01-29

0 712

蓝桥杯带分数（枚举暴力+全排列）

题目链接思路： next_permutation枚举1~9的全排列 for循环枚举间隔，因为需要3个数，所以需要两个间隔计算x，y，z。判断x+y/z是否等于n #include<bits/stdc++.h> using namespace std; const i...

2021-01-29

0 566

acwing 飞行员兄弟——算法进阶指南

题目链接文章目录思路： AC代码：思路： 1 题目是4*4的矩阵，数据范围小，考虑暴力枚举 2 对矩阵标号 0 1 2 3 4 5 6 7 8 9 10 11 12 14 14 15 3 总共有16个位置，每一个位置要...

2021-01-29

0 591

快速判断一个整数是否为偶数（比x%2==0快）

方法 #include <bits/stdc++.h> using namespace std; int main() { int x = 6; if(x&1) { printf("%d是奇数\n",x); ...

2021-01-29

0 522

2020牛客暑假训练营第4场——Basic Gcd Problem（细节收获）

题目链接文章目录思路：细节注意： AC代码：因为细节超时代码：思路：质因数分解和快速幂结合细节注意： k&1比k%2判断奇数更快分解质因数时候 i*i<=n比i<=s...

2021-01-29

1 391

牛客暑假训练营第四场H——Harder Gcd Problem

题目思路：筛选出<=n的素数从大到小枚举这些素数的倍数如果倍数个数是偶数，则任意匹配如果倍数个数是奇数则留下2*p 最后枚举到2的倍数时，将之前剩下的加入一起匹配 AC代码： #include <bits/stdc++.h> using names...

2021-01-29

0 321