- 博客(6)
- 收藏
- 关注
RSS订阅转载 高一部阶段考试 题解
高一部阶段考试 题解数的变化(dis.cpp)题目：【问题描述】给出两个整数a和h，每次操作可以a+1或a×2，问至少进行多少次操作可以使得a=b。【输入格式】一行两个整数a和b，之间有一个空格。【输出格式】一行一个整数ans，表示至少进行多少次操作可以使得a=b。【输入样例】2 10【输出样例】3【数据规模】对于30％的数据满足：1≤a≤b≤100对于60...
2019-04-16 21:34:00
2178
转载 素数的判断
素数的判断：素数的判断主要有2种方法：1.试除法 2.Miller_Rabbin随机化算法一、试除法:（1）朴素的试除法： 对于一个数N,我们可以从让其被除遍1~N，如果有一个数可以除尽N，则其为合数，如果都不能将其除尽，则其为质数； 时间复杂度O(N) 优化： (2)将N从1除到sqrt(N)即可：时间复杂度O(sqrt(N)) 证明...
2018-11-17 20:25:00
137
转载 模板 线段树
线段树建树的时间复杂度为O(nlogn) 查询、修改的复杂度为O(logn)样例代码：线段树1：区间最值，单点修改 1 #include <cstdio> 2 #include <algorithm> 3 #define MAXN 10000 4 using namespace std; 5 int ans[10000]; 6...
2018-10-07 09:24:00
101
转载 STL食用手册_vector
C++ STL库中有一个十分好用的动态数组类型，包含于一个库中。它就是vector库名称:<vector>这个库定义了一批新类型vector类型，这是一个动态数组类型。在使用库中的函数时，我们一般先定义一个vector类型e.g.vector<int> a;这就定义了一个int 类型的vector类型,那么他的使用格式是:...
2018-10-04 13:56:00
101
转载 关于本博客
我是一个OIer和一个BIer,这个博客主要是记录一些我学习信息学竞赛的经历，同时分享些东西。嗯，就这样。转载于:https://www.cnblogs.com/chuanqiangfan/p/9741804.html...
2018-10-04 11:07:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人