秘不可封-优快云博客

原创十六进制对称素数

题目描述如果一个素数转换成十六进制后是“对称”的，我们将其称为“十六进制对称素数”，例如17（11H）就是一个“十六进制对称素数”，而19（13H）虽然是素数但十六进制并不“对称”。试统计在[n,m]范围内有多少素数是“十六进制对称素数”。输入两个整数n和m输出范围内“十六进制对称素数”的个数样例输入10 20样例输出3提示1<n<m<2321<n<m<2^{32}1<n<m<232样例说明：[10,20]之间的素数有11（

2021-06-14 09:42:21 690

原创 ICPC2020上海站补题

G. Fibonacci签到题，总感觉推了一个非常笨重的公式。。。当然，1e9日常爆int，要用long long#include <bits/stdc++.h>#define int long longusing namespace std;signed main() { int n, sum = 0; cin >> n; sum += (n % 3 * 2 + (n / 3 - 1) * 3) * (n / 3) / 2; if (

2021-05-19 21:34:56 416 2

原创 [CSP] 201712-2 游戏

题目 201712-2试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述: 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。

2021-05-18 23:36:09 189

原创 [CSP] 201712-1 最小差值

题目 201712-1试题名称:最小差值时间限制:1.0s内存限制:256.0MB问题描述:给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式输出一个整数，表示答案。样例1输入51 5 4 8 20样例1输出1样例说明相差最小的两个数是5和4，它们之间的差值是1。样例2输入59 3 6 1 3样例2输出0样例说明有两个相同的数3，它

2021-05-18 23:34:20 203

原创 [CSP] 201709-2 公共钥匙盒

题目 201709-2试题名称:公共钥匙盒时间限制:1.0s内存限制:256.0MB问题描述: 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会

2021-05-18 23:33:06 216

原创 [CSP] 201709-1 打酱油

题目 201709-1试题名称:打酱油时间限制:1.0s内存限制:256.0MB问题描述:小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例1输入40样例1输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。样例

2021-05-18 23:30:08 306

原创 [CSP] 201703-2 学生排队

题目 201703-2试题名称:学生排队时间限制:1.0s内存限制:256.0MB问题描述:体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，

2021-05-18 23:28:32 143

原创 [CSP] 201703-1 分蛋糕

题目 201703-1试题名称:分蛋糕时间限制:1.0s内存限制:256.0MB问题描述: 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有

2021-05-18 23:26:15 109

转载一箭多雕

一箭多雕时间限制: 1 sec 内存限制: 128 MB题目描述小明喜欢武侠小说，在武侠世界里，他不但练就了一箭双雕的能力，还可以一箭多雕。现在所有雕在一条直线上从左到右排列，但是他们的高度不同。而小明想要把他们都射下来。小明使用的是一种特殊的弓箭，他可以将弓箭射到任意一个高度为H的雕，当射中一个高度为H的雕后，弓箭的高度会下降到H-1，再从左到右飞行，直到射到高度为H-1的大雕，再降低1的高度，直到飞出大雕的队列。由于弓箭数量有限，小明想要知道，最少用多少的弓箭，就可以射下所有的大雕。.

2021-05-18 20:07:31 423