- 博客(5)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 112123---123456
找个例题：http://codeforces.com/contest/1328/problem/B B. K-th Beautiful Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given ...
2020-04-12 15:25:33
518
原创 小球下落--二叉树编号
题目：小球下落：一颗最大深度 D 的二叉树，所有叶子深度相同，所有节点从上到下，从左到右的编号依次1,2,3,,,,2^D - 1，在节点1处放一个球往下落。每个内节点都有一个开关，初始全部关闭，但每次有小球落到一个开关时状态改变。若关闭，则左走，否则右走，直到叶子节点。一共I个球下落，求第I个球最后所在叶子编号；（I不可超过整棵树的叶子个数，D<=20）初见可以写出...
2020-04-06 23:33:40
307
原创 排序算法--从入门到入门
简单介绍下排序的几种算法，首先来O（n^2）：（均以从小到大排序为例）两两比较，每一轮能确定一个位置（第 i 个），比较 i 轮 ， 总的来说O（n^2）1.冒泡排序I.第一次比较：取 a[1] = max(a[0],a[1]) （大的后移）第二次比较: 取 a[2] = max(a[1],a[2])......第n-1次比较：取 [n] = max(a[n-2],a[n-1]...
2020-04-05 20:29:06
236
原创 快速幂
求a的b次幂/* a^b 将 b 写成二进制 : b = 2^p1+2^p2+...+2^pk; a^b 写成： a^(2^p1+2^p2+...+2^pk)===>a^(2^p1)*a(2^p2)*...*a(2^pk) 对 p1 --》pk 的递增根据下式： a^(2^p)^2 = a^(2^(p+1))*///快速幂 已测，//当类型为 long long 可达最...
2020-04-02 12:44:02
135
原创 素数线性筛
素数，又称质数，即除了 1 和 本身 再没有其他因子的整数；我们可以通过筛法来求素数：普通筛法for (int i = 2; i <= n; ++i) { if (s[i] == 0) s[p++] = i; for (int k=i*i; k<n; k+=i) prime[k]=false; }相对于普通的筛法，线性筛只是在这...
2020-04-01 22:35:44
231
空空如也
牛顿更迭法求平方根的值，请各路大佬帮忙看看问题所在
2019-10-26
C++求完数，小白求指教
2019-10-16
求解输入两正整数的最大公约数，小白请求教
2019-10-10
交换a，b的值，小白求指教
2019-09-24
想让输入的俩值从大到小排列，小白请指教
2019-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人