- 博客(32)
- 收藏
- 关注
RSS订阅原创 上海市计算机学会竞赛平台2023年8月丙组第四题——素数行列
给定一个 n×n 的矩阵，其中第 i 行、第 j 列的元素的值为 ai,j。小爱每次可以花费一点代价，将某个元素的值 +1。接下来 n 行，每行 n 个正整数，其中第 i+1 行，第 j 个元素表示 ai,j。这样，我们就可以把1e5内的素数求出来，再用lower_bound就可以写出AC代码了。请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数？输出共一个整数，表示最小代价。输入第一行，一个正整数 n。这里我们可以用到欧拉筛法。
2023-08-26 17:05:16
204
原创 上海市计算机学会竞赛平台2023年8月丙组第二题——
给定下降幂多项式 f(x) 的系数an,an−1,⋯,a0 与一个值 m，请计算 f(m)mod1,000,000,007。x 的 k 次下降幂定义为。
2023-08-26 15:58:57
215
原创 上海市计算机学会竞赛平台八月月赛丙组第五题——方格路径
请统计从左上角的方格出发，有多少种不同的路线可以以最短距离走到右下角。在行走过程中，不能进入地形为墙的方格，保证起点与终点方格地形不是墙。且行走时，只能移动到水平或垂直方向相邻的方格。由于方案数可能很大，输出模 1,000,000,007 的余数。
2023-08-18 22:23:20
264
原创 上海市计算机学会竞赛平台2023年八月月赛丙组第一题——幸运儿
有 n 个人围成一圈，按顺时针编号分别为 1..n。小爱从编号为 x 的人开始，沿顺时针给每个人发小礼物。但可惜她手里只有 m 份小礼物，发完即止。其中最后一个拿到小礼物的人，我们称为 “幸运儿” ，会得到一份额外大奖。请你帮忙计算出，这个 “幸运儿” 的编号。对于 100% 的数据，1≤x,m≤n≤10^5。对于 50% 的数据，1≤x,m≤n≤100。输出共一行，表示 “幸运儿” 的编号。第一行，两个正整数 n,x。第二行，一个正整数 m。
2023-08-16 09:46:20
316
原创 戴口罩c++
在疫情出现之前，小爱有10只口罩，直到有一天，疫情结束了，小爱不用再带戴口罩了，此时她还剩下n 只口罩。请问她一共带了多少天的口罩呢？开始戴口罩的，她每天都需要消耗1枚口罩。在每个周一，社区会赠送7枚口罩，在每个周二，学校会赠送7枚口罩。单个整数：表示疫情结束时剩余口罩数量n。于是我换了一种做法，看似差不多，但是对了。疫情期间，口罩成了必需品。于是，轻松写出《时间充裕》90分代码。单个整数：表示带口罩的天数。我也不知道这样做有没有道理。，我想起了while循环。首先，我想到了特判。
2023-07-31 14:34:48
729
原创 增长与翻倍c++
给定正整数s和t，我们希望利用增长与翻倍的操作，让s变成t。一步增长可以让数字加一，一步翻倍可以让数字翻倍。最少需要用多少步操作才能将s 变成t？内存限制: 256 Mb时间限制: 1000 ms。单个整数：表示最少操作步数。两个整数，分别表示s与t。
2023-07-31 14:00:18
719
1
原创 我的2023上半年
我学习了很多新的算法，比如说分治算法，动态规划，递推，递归，图，二叉树，深度优先搜索，广度优先搜索，高精度，泛洪算法，并查集，最小生成树，前缀和，尺取法等。准备集训（对付csp-j），并且继续学习更难的新算法。我在这半年里非常的充实，也让我受益匪浅。并且我还要继续加强我的小游戏。
2023-07-30 14:40:06
48
原创 小 J 的命运
每次考试成绩出来，只要比上一次考的分数高，小 J 就会受到妈妈的表扬，奖励一瓶“涨芝士”酸奶；其实，小 J 的水平基本上变化不大，但是每次试卷的难度却参差不齐，分高分低完全取决于试卷的难度系数。难度系数较高的试卷，小 J 考的分数一定较低，相同难度系数时，分数也相同。现在，班主任李老师已经将本学期要测试的试卷准备好了，请你通过试卷难度系数，分析一下小 J 在本学期即将挨揍的次数，以及受到表扬的次数。一行，包含 2 个整数，分别表示小 J 挨揍的次数，与受表扬的次数，中间用一个空格隔开。
2023-07-30 08:59:20
79
原创 最小的两个数c++
给你 n(2≤n≤10000000) 个整数，请你选出这里最小的两个数。输出两个正整数，第一个为最小的正整数，第二个为第二小的正整数。第二行，连续输入n 个正整数，中间用一个空格隔开。第一行输入一个正整数n。
2023-07-28 11:32:39
118
原创 输出一句话c++
小飞刚开始学习 C++ 编程，他想练习一下输出语句，但是被下面的一句话难住了，怎么也数不出来，你能帮帮他吗？严格按要求输出内容。
2023-07-28 11:20:59
300
原创 蛇形方阵(snake)c++
从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。
2023-07-27 19:17:50
1117
1
原创 单词复读机c++
请你写出一个“复读机”的小程序，在键盘上输入一个英文单词，它就跟着输出该单词。第二行连续输入n个单词，每个单词长度不超过 30，单词全部由小写英文字母构成。将输入的单词按顺序全部输出，中间用一个空格隔开。第一行输入一个正整数n(0
2023-07-27 19:09:38
179
1
原创 大家都来找不同c++
给定两个非负整数数组 A和 B，本题要求你挑除 A、B中都有的数字，输出各自特有的数字。要求按输入顺序先输出 A，再输出 B。第二行， n个非负整数，为数组A，一个数可能会出现多次，每个数不超过 105。第三行， m个非负整数，为数组B，一个数可能会出现多次，每个数不超过 105。共三行，第一行两个数 n,m表示数组 A,B的数字个数1≤n,m≤100。一行，先输出数组 A剩余的数字, 再输出数组B剩余的数字。输入保证A,B一定会有不同的数字。他现在想考考你，你能做出来吗？
2023-07-27 18:57:37
140
1
原创 查找元素c++
给定一个有n 个元素按照升序排列的整数数组a1~an，和一个目标值target。找出给定目标值在数组中的开始位置（第一个），结束位置（最后一个）以及与目标值相同的元素个数。三个空格隔开的数据，给定目标值在数组中的开始位置，结束位置和个数；如果数组中不存在目标值target，输出-1，-1，0。第 2行，n个空格隔开的正整数a1~an。第1行，两个正整数 n,target；如果不存在，输出，-1,-1,0。
2023-07-27 15:56:23
64
1
原创 和与积(heji)
对于每组数据，一行两个正整数，以空格隔开，分别表示你求出的 𝑥 以及其十 进制下所有位上数字的积。你需要求出这个数并输出其十进制下每一位数字的积。如果有多解，选尽可能小的 𝑥。给定三个正整数 𝑀,𝑁,𝑘，对于一个正整数 𝑥，我们认为它是「秒数」当且仅当。乍一看，每一组样例遍历一遍不就行了，交上去，70分超时......请你求出所有「秒数」中，十进制下每一位数字乘积最大的那个。所以，我们可以先打表，在判断，这样就不会超时了！接下来 𝑇T 行，每行三个正整数 𝑀,𝑁,𝑘。𝑥在十进制下的所有位上的数字和为 𝑘。
2023-07-27 15:17:37
89
1
原创 删数问题(delete)
输入一个数字串 N，长度不超过 250 位，去掉其中任意k 个数字后剩下的数字按原左右次序将组成一个新的整数，要求组成新的整数最小。第二行输入一个正整数 k，表示需要删除的数字个数。【输出格式】输出一个整数，最后剩下的最小数。【样例输入】(测试数据不包含本样例)第一行输入一个高精度的正整数n。
2023-07-27 15:00:57
85
1
原创 Pell 数列c++
Pell 数列 1,2,3,…a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数 k，试求 Pell 数列的第k 项模上 32767是多少。第 11 行是测试数据的组数n(1≤n≤103)，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数k(1≤k<1000)。n 行，每行输出对应一个输入。输出应是一个非负整数。
2023-05-31 16:47:21
1276
1
原创 背包问题(snap)c++
设有一个背包，可以放入的重量为s(1≤s≤100)。现有 n(1≤n≤10) 件物品，重量分别为 w1,w2…，wn,(1≤i≤n) 均为正整数，从 n 件物品中挑选若干件，使得放入背包的重量之和正好为 s。第一行是物品总件数和背包的载重量，第二行为各物品的重量。若无解，则输出 “not found”，输出不包括引号。各所选物品的序号和重量，每件物品一行。
2023-05-25 17:43:18
91
原创 最大存水量c++
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。请你在这 n 条线段中找出两条，使其与 x 轴构成一个容器的侧面图，使得该容器能保存最大容量的水。给你 n 个非负整数 1,2,…,a1,a2,…每个整数表示平面直角坐标系中的一个点(i,ai)。现在我们可以画出 n 条垂直线段，其中第 i 条线段的两个端点分别为 (i,ai) 和 (i,0)。输入包含一个非负整数n(1
2023-05-16 17:53:17
105
1
原创 平面分割(surface)c++
同一平面内有n (n≤500) 条直线，已知其中p (p≥2) 条直线相交于同一点，则这 n 条直线最多能将平面分割成多少个不同的区域？两个整数n (n≤500) 和 p (2≤p≤n)。一个正整数，代表最多分割成的区域数目。
2023-05-16 17:32:16
246
原创 骨牌铺法(domino)c++
有 1×n 的一个长方形，用一个 1×1、1×2 和 1×3 的骨牌铺满方格。例如当 n=3 时为 1×3 的方格。此时用 1×1、1×2 和 1×3 的骨牌铺满方格，共有四种铺法。一个整数n(1≤n≤36)，表示1×n 的长方形。一个整数，表示铺满给定长方形的方法数。
2023-05-16 17:28:03
545
1
原创 走楼梯（stairs）c++题解
楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？一个整数 N(1≤N≤40)，为台阶的级数。一个整数，为不同走法数。
2023-05-15 18:57:04
358
原创 勇士和恶龙c++
李大志在玩一款勇士和恶龙的游戏，他操控一个勇士，当勇士的力量超过龙的力量，那么勇士将获得龙的奖励力量加成，否则无法打败龙。第一行输入勇士的力量 � s和龙的数量 �n，接下来 � n行，输入每一条龙的力量值和奖励，均为整数。勇士可以任意选择挑战龙的顺序，问最终勇士能战胜所有龙吗？第一行，两个空格隔开的数字s,n，分别是勇士的初始力量值和恶龙的个数，(1≤s≤10000,1≤n≤1000)，接下来 n行，输入第 i只龙的力量值 ai和击败龙之后的奖励值bi。如果勇士能战胜所有龙输出。
2023-05-15 18:47:41
282
1
原创 忽略大小写的字符串比较c++
一般我们用 strcmp 可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按 ASCII 码值大小比较），直到出现不同的字符或遇到 '\0' 为止。如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到 '\0' 而另一个字符串还未遇到 '\0'，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如 "Hello" 和 "hello" 在忽略字母大小写时是相等的。如果第一个字符串比第二个字符串大，输出一个字符 ">"；
2023-05-15 18:33:15
1048
1
原创 Hello, World!
/cstdio-C语言，std-standard标准的，io-input & output，C语言的标准输入输出头文件。//#-预处理语句，执行代码之前先做的工作，include包含，包含一个头文件（header file）//int-integer整数 main主要的，后面加括号表示这是一个函数，也就是主函数，整个程序的入口。//C\C++的输出语句，向标准输出设备（屏幕）流出数据，后面的数据必须是双引号引起来的。//函数中一对大括号，把所有的代码括起来，每句话都要以分号结尾，必须是英文。
2023-05-15 18:25:38
36
最大数组和(sum)c++
2023-07-30
有一门课不及格的学生c++
2023-07-29
I love you! c++
2023-07-28
打怪小游戏2.0带存档
2023-07-28
李大志的白日梦c++
2023-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人