板
ac__dreamer
人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不言弃!
展开
-
欧几里德算法——最大公约数
欧几里德算法——最大公约数 int gcd(int a, int b){ if(a < b){ //保证a大于等于b,便于a%b的运算 int temp; temp = a; a = b; b = temp; } while(a % b){ //如果余数不为0,就一直进行辗转相除 int r = a % b; //r为a和b的余数,即r = a mod(b); a = b; b = r; r...原创 2018-02-09 12:19:30 · 277 阅读 · 0 评论 -
快速幂
鉴于快速幂的低复杂度和pow的精度问题,以后还是都用快速幂吧。 快速幂 int pow(int x, int n) { int result = 1; while (n > 0) { if (n % 2==1) result *= x; x *= ...原创 2018-02-09 12:15:04 · 119 阅读 · 0 评论 -
二进制枚举子集
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cstdlib> #include <string> using namespace std; int main() { int n, s[50...转载 2018-04-23 18:01:18 · 209 阅读 · 0 评论 -
lower_bound&&upper_bound专题
#include<stdio.h> #include<algorithm> using namespace std; int main() { int i,j,m,n,retrn,xiaoyu,dayu,retrn1,retrn2,zuida,zuixiao,k; int a[100005]; while(scanf("%d",&n)!=EOF) { ...原创 2018-05-01 19:29:38 · 126 阅读 · 0 评论