- 博客(4)
- 收藏
- 关注
RSS订阅转载 NOIP2015二分算法 题目：跳石头（附二分模板）
题目详情一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制...
2019-08-22 22:04:00
546
转载 递归实现排列型枚举
题目详情把 1~n这n个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 3...
2019-08-14 20:59:00
130
转载 a^b(快速幂) 求 a 的 b 次方对 p 取模的值。
题目详情求a的b次方对p取模的值。输入格式三个整数a,b,p在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b,p≤10^9输入样例：3 2 7输出样例：2问题解决正常来说，计算机每秒可运算10^7-10^8次（以c++语言来说）所以这题如果用循环一个个的来乘，最大有10^9的运算量，有可...
2019-08-12 22:56:00
1776
转载 递归实现组合型枚举
题目详情从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数n,mn,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。数据范围...
2019-08-12 22:11:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人