- 博客(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
2280
转载 素数的判断
素数的判断： 素数的判断主要有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
229
转载 模板 线段树
线段树建树的时间复杂度为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
164
转载 STL食用手册_vector
C++ STL库中有一个十分好用的动态数组类型，包含于一个库中。它就是vector 库名称:<vector> 这个库定义了一批新类型vector类型，这是一个动态数组类型。在使用库中的函数时，我们一般先定义一个vector类型 e.g. vector<int> a; 这就定义了一个int 类型的vector类型,那么他的使用格式是: ...
2018-10-04 13:56:00
141
转载 关于本博客
我是一个OIer和一个BIer,这个博客主要是记录一些我学习信息学竞赛的经历，同时分享些东西。 嗯，就这样。 转载于:https://www.cnblogs.com/chuanqiangfan/p/9741804.html...
2018-10-04 11:07:00
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人