上海市计算机学会竞赛平台
simonliu30
爱编程的小学生(有关必回)
展开
-
上海市计算机学会竞赛平台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 · 250 阅读 · 0 评论 -
上海市计算机学会竞赛平台2023年8月丙组第二题——
给定下降幂多项式 f(x) 的系数an,an−1,⋯,a0 与一个值 m,请计算 f(m)mod1,000,000,007。x 的 k 次下降幂定义为。原创 2023-08-26 15:58:57 · 259 阅读 · 0 评论 -
上海市计算机学会竞赛平台八月月赛丙组第五题——方格路径
请统计从左上角的方格出发,有多少种不同的路线可以以最短距离走到右下角。在行走过程中,不能进入地形为墙的方格,保证起点与终点方格地形不是墙。且行走时,只能移动到水平或垂直方向相邻的方格。由于方案数可能很大,输出模 1,000,000,007 的余数。原创 2023-08-18 22:23:20 · 328 阅读 · 0 评论 -
上海市计算机学会竞赛平台2023年8月丙组——假期
如果要求每天做的事情不能与前一天相同,则如何安排假期的活动,才能使得分数之和达到最大?原创 2023-08-16 09:53:05 · 236 阅读 · 0 评论 -
增长与翻倍c++
给定正整数s和t,我们希望利用增长与翻倍的操作,让s变成t。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将s 变成t?内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示最少操作步数。两个整数,分别表示s与t。原创 2023-07-31 14:00:18 · 855 阅读 · 1 评论 -
戴口罩c++
在疫情出现之前,小爱有10只口罩,直到有一天,疫情结束了,小爱不用再带戴口罩了,此时她还剩下n 只口罩。请问她一共带了多少天的口罩呢?开始戴口罩的,她每天都需要消耗1枚口罩。在每个周一,社区会赠送7枚口罩,在每个周二,学校会赠送7枚口罩。单个整数:表示疫情结束时剩余口罩数量n。于是我换了一种做法,看似差不多,但是对了。疫情期间,口罩成了必需品。于是,轻松写出《时间充裕》90分代码。单个整数:表示带口罩的天数。我也不知道这样做有没有道理。,我想起了while循环。首先,我想到了特判。原创 2023-07-31 14:34:48 · 867 阅读 · 0 评论 -
上海市计算机学会竞赛平台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 · 367 阅读 · 0 评论