- 博客(746)
- 收藏
- 关注
原创 信息学奥赛NOIP普及组CSP-J真题目录
2076 【21CSPJ普及组】网络连接(network)2077 【21CSPJ普及组】小熊的果篮(fruit)2100 【23CSPJ普及组】一元二次方程(uqe)2087 【22CSPJ普及组】解密(decode)2098 【23CSPJ普及组】小苹果(apple)2101 【23CSPJ普及组】旅游巴士(bus)2099 【23CSPJ普及组】公路(road)2086 【22CSPJ普及组】乘方(pow)
2024-07-11 20:09:26
413
原创 信息学奥林匹克竞赛 普及组 NOIP 2000 T1 计算器的改良
NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含整数、小写字母 及十、一、=这三个数学符号(当然,符号“一”既可作减号,也可作负号)。输入一个一元一次方程,可认为输入的一元一次方程均为合法的,且有唯一实数解。时间限制: 1000 ms 内存限制: 65536 KB。1910:【00NOIP普及组】计算器的改良。
2024-07-11 20:06:21
225
原创 CCF-GESP计算机学会等级考试2024年6月六级C++T2二叉树
【代码】CCF-GESP计算机学会等级考试2024年6月六级C++T2二叉树。
2024-07-08 12:19:12
617
原创 CCF-GESP计算机学会等级考试2024年6月六级C++T1计算得分
【代码】CCF-GESP计算机学会等级考试2024年6月六级C++T1计算得分。
2024-07-08 11:50:32
328
原创 CCF-GESP计算机学会等级考试2024年6月五级C++T2小杨的幸运数字
【代码】CCF-GESP计算机学会等级考试2024年6月五级C++T2小杨的幸运数字。
2024-07-08 11:36:26
385
原创 CCF-GESP计算机学会等级考试2024年6月五级C++T1黑白格
【代码】CCF-GESP计算机学会等级考试2024年6月五级C++T1黑白格。
2024-07-08 11:30:39
324
原创 CCF-GESP计算机学会等级考试2024年6月三级C++T2寻找倍数
【代码】CCF-GESP计算机学会等级考试2024年6月三级C++T2寻找倍数。
2024-07-08 10:50:39
216
原创 CCF-GESP计算机学会等级考试2024年6月二级C++T2计数
这道题还有近似常数级的解法,思考一下每10个数,个位数中有一个k,每100个数,十位数中有10个k,代码(略)。枚举1-n的所有数,逐位分解,判断相等,计数,时间复杂度O(NlogN)
2024-07-08 10:39:27
180
原创 CCF-GESP计算机学会等级考试2024年6月二级C++T1平方之和
【代码】CCF-GESP计算机学会等级考试2024年6月二级C++T1平方之和。
2024-07-08 10:16:24
219
原创 CCF-GESP计算机学会等级考试2024年6月一级C++T2立方数
【代码】CCF-GESP计算机学会等级考试2024年6月一级C++T2立方数。
2024-07-08 10:04:36
209
原创 上海计算机学会2024年6月月赛C++丙组T1布置会场(二)
小爱老师可以购买一束花后,将他重新组合成c支花来使用。已知布置会场需要用到n支花,请问小爱老师购买花朵最少花费需多少元?激动人心的YACS颁奖大会就要举办了!为了欢迎各位获奖OI选手,主办方决定用花来布置场地。内存限制: 256 Mb时间限制: 1000 ms。输出一个正整数,表示小爱老师购买花朵的最少花费。直接买一束花,7块钱就能满足3支花的数量。不买任何一束,全买单支即可。3.尽量买整束,零头用单支补。第三行:两个正整数 b,c。第一行:一个正整数 n。第二行:一个正整数 a。
2024-07-04 06:00:00
349
原创 上海计算机学会2024年6月月赛C++丙组T2位运算
内存限制: 256 Mb时间限制: 1000 ms。&表示两数与,是指两数在二进制形式下按位做与运算。∣表示两数或,是指两数在二进制形式下按位做或运算。m取2时,2^2=0 (^指异或运算),不满足。解析:从小到大枚举m(n很大的情况可能会超时)输出一个正整数 ,表示满足最小的正整数 m。m取1时,2&1=0,不满足。
2024-07-04 06:00:00
424
原创 上海计算机学会2024年6月月赛C++丙组T3完全平方数对
但好学的他发现有些完全平方数也能写成其他两个数字的乘积,例如:16=4^2=2×8,16既可以写成 4 的平方,也可以写成 2×8 ,他把例如 (2,8) 这样乘积是完全平方数的数对,称为。正解:枚举数对第一个数,将第一个数的完全平方数因数去掉得到t,然后t和其他完全平方数的乘积即为数对第二个数。小爱正在学习完全平方数的知识,他知道若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。(1,1),(1,4),(2,2),(3,3),(4,1),(4,4),(5,5)共7对。输出满足条件的数对个数。
2024-07-04 06:00:00
376
原创 上海计算机学会2024年6月月赛C++丙组T4超级奇数
如果一个十进制数的所有数字都是奇数,则称之为超级奇数,例如 3573 就是一个超级奇数,而 31415 不是。按照从小到大排序,前几名的超级奇数为。给定一个超级奇数 n,请输出 n 在所有超级奇数中的排名。解析:将超级计数理解为由1,3,5,7,9组成的5进制数,即1对应1,3对应2,5对应3,7对应4,9对应5,111,最高位权25,中间位权5,低位权1,即为31。内存限制: 256 Mb时间限制: 1000 ms。11,即高位权为5,加低位1,即为6。
2024-07-04 06:00:00
327
原创 上海计算机学会2024年6月月赛C++丙组T5环岛旅行
有一个岛,岛上有 n 个位置,这些位置用环形的道路连接而成。其中第 i 个位置到下一个位置需要消耗 ci 个单位的汽油,而在第 i 个位置可以补给 pi 个单位的汽油。对于第 n 位置来说,下一个位置就是第 1 个位置。你在出发时车上没有任何汽油,你可以选择任意一个位置出发,车辆的油箱无限大。请问从哪一个位置出发,可以回到起点,且这个位置的编号最小?内存限制: 256 Mb时间限制: 1000 ms。
2024-07-04 06:00:00
823
1
原创 上海计算机学会2024年6月月赛C++乙组T1一的数量
对于二进制次低位(倒数第二位),每4个数有两个1,特别的,如果余数是1,也是1,余数是2,有两个1,余数是3,也是两个1,即两个1出现在四个数的前两个数中;给定一个整数 n,请问从 1 开始到 n 结束的所有整数的二进制表示中,共计有多少个。对于二进制的最低位,每两个数有一个1,特别的,如果有余数,那么余数也是1;对于倒数第三位,每8个数有4个1,这四个1也出现在前4个数中;内存限制: 256 Mb时间限制: 1000 ms。以此类推,则可以依次计算出每一位出现的一的个数,
2024-07-04 06:00:00
511
原创 上海计算机学会2024年6月月赛C++乙组T2幂次分解
给定两个正整数 n,m,你可以把 n 分解成若干个 m 的幂次方之和的形式,请你求出所有合法分解的方案数。(由于方案数可能非常多,输出方案数对 10^9+7 取模即可)内存限制: 256 Mb时间限制: 1000 ms。输入两个正整数,分别表示 n,m。输出一个正整数,表示分解方案数。
2024-07-04 06:00:00
437
原创 上海计算机学会2024年5月月赛C++乙组T3对折券
小爱有 m 张对折券,对每件商品,可以使用任意多张对折券,效果是叠加的。若一件商品原价是 A,对该商品使用 k 张对折券后,则该商品的价格将变成 ⌊2kA⌋。其中 ⌊⌋是向下取整的意思。小爱需要将 n 件商品全部买回家,其中第 i 件商品的价格为 ai。请计算应该如何分配这些对折券才能使得打折后的商品总价之和变得最小。内存限制: 256 Mb时间限制: 1000 ms。
2024-05-09 13:53:33
833
原创 上海计算机学会2024年5月月赛C++乙组T2最长公共子序列
子序列,是由原字符串的全部或部分字符组成的新序列,这些字符在原序列中不必连续,但要保持在原序列中的顺序。空序列也是一种子序列。给定两个字符串 s 与 t,请输出它们最长的公共子序列的长度。所谓最长公共子序列,就是所有公共子序列中最长的子序列。所谓公共子序列,就是 s 与 t 共同拥有的子序列。内存限制: 256 Mb时间限制: 1000 ms。设 n 表示 s 的长度,m 表示 t 的长度。
2024-05-09 13:41:50
354
原创 上海计算机学会2024年5月月赛C++乙组T1蜜蜂与幼虫
如果 n 是偶数,则每一排分别有 n/2 个格子,若 n 是奇数,则下排比上排多一个。一只成虫占i和i-2格子,一只成虫占i-1格子和i-3格子,a[i-4];一只成年的蜜蜂,会占据两个相邻的格子,而一只蜜蜂的幼虫只能占据一个格子。所以a[i]=a[i-1]+a[i-2]+a[i-3]+a[i-4];一只成虫占i和i-2格子,一只幼虫占i-1格子,a[i-3];内存限制: 256 Mb时间限制: 1000 ms。一只成虫占i和i-1格子,a[i-2];只有一个幼虫, a[i-1];对于第i个格子,a[i]
2024-05-09 13:37:52
587
1
原创 上海计算机学会2024年5月月赛C++丙组T5棋盘问题(二)
左下到右上的斜线,对于所有的第一个皇后,有0+1*2+2*3+...(n-1)*n+(n-1)*n+...+3*2+2*1+0,求和公式为2*n*(n-1)*(n-2)/3+(m-n+1)*n*(n-1);给定一个 n∗m 的棋盘,你需要在棋盘上放置黑白两个不同的皇后,请问有多少种放置方法能够使两个皇后之间互相不能攻击对方?一类是直线,即跟第一个皇后同行或者同列,对于这类,第一个皇后的每种放法中,有m+n-1个位置是不能放置的。对于这两个位置,第二个皇后各有一个位置不能放,1*2。
2024-05-09 13:27:22
790
1
原创 上海计算机学会2024年5月月赛C++丙组T4距离之和
解析:x和y可以分开算,都从小到大排序,当前数跟它前边所有数的距离可以用前缀和算出来。设 (x,y) 与 (x′,y′) 是平面上的两个点的坐标,它们之间的城市距离定义为。内存限制: 256 Mb时间限制: 1000 ms。给定 n 个点,请计算任意两点的城市距离之和。
2024-05-09 12:46:34
525
原创 上海计算机学会2024年5月月赛C++丙组T3发牌
有 n 张牌,在一开始,牌是整理好顺序的,从牌堆顶部开始向下数,第 i 张牌的编号为 i。内存限制: 256 Mb时间限制: 1000 ms。请按照顺序输出玩家收到的牌编号。
2024-05-09 12:38:49
299
原创 上海计算机学会2024年5月月赛C++丙组T2流水账
虽然她记住了每天的收支情况,但她忘了盘查自己在最开始有多少钱。请从现有的信息中,推算小爱在记账之前,至少拥有多少钱。小爱记录了连续 n 天的开销情况:正数表示当天有收入,负数表示当天有支出。内存限制: 256 Mb时间限制: 1000 ms。注意小爱在任何时候拥有的现金数额不会成为负数。
2024-05-09 12:35:28
387
原创 上海计算机学会2024年5月月赛C++丙组T1加法的进位
给定两个整数 a 与 b,请计算在十进制加法过程中,a+b 产生了多少次进位。内存限制: 256 Mb时间限制: 1000 ms。
2024-05-09 12:10:22
364
原创 上海计算机学会2024年4月月赛C++丙组T5数字迷宫
给定一个 n×m 的网格数字迷宫,每个网格上有一个数字,第 i 行、第 j 列网格上的数字为 a(i,j) ,表示走到这个格子后,下一次移动可以往上下左右任一方向走 a(i,j) 格。接下来的第 2 行至第 n+1 行,每行 m 个数字,用空格隔开,其中第 i+1 行、第 j 列的数字表示 a(i,j)。请问,若从网格左上角 (1,1) 位置走到右下角 (n,m) 位置,最少需要走多少次?输出一个整数,表示最少步数,若无法达到右下角,则输出。内存限制: 256 Mb时间限制: 1000 ms。
2024-04-25 07:51:42
448
原创 上海计算机学会2024年4月月赛C++丙组T3交换的次数
给定一个只由 0 与 1 构成序列,不断扫描序列,如果发现有一个 1 与一个 0 相邻,且 1 在前,0 在后,就交换它们的位置。不断进行调整直到将所有的 0 都在序列的前一半,所有的 1 都在序列的后一半为止。因为只有0和1,每个零只要计算它前边有几个1就可以了,时间复杂度O(N)。也可以使用归并排序求逆序对,时间复杂度O(NlogN)。内存限制: 256 Mb时间限制: 1000 ms。可以使用冒泡排序 ,时间复杂度O(N^2)。请计算需要进行多少次交换才能完成调整。设 n 表示序列的长度,
2024-04-25 07:39:32
612
原创 上海计算机学会2024年4月月赛C++丙组T2子序列的判定
给定一个字符串 p 及另一个字符串 t,请判断 p 是否是 t 的一个子序列。子序列就是字符串中保持原本顺序但不必连续的字符序列。遍历t字串,按顺序找p中的字符,如果都找到了,输出Yes,否则输出No。内存限制: 256 Mb时间限制: 1000 ms。
2024-04-25 07:32:27
440
原创 上海计算机学会2024年4月月赛C++丙组T1最大公约数
给定两个整数 a 与 b,请求出它们的最大公约数。所谓最大公约数就是 a 与 b 共有的约数中最大的一个。内存限制: 256 Mb时间限制: 1000 ms。
2024-04-25 07:26:54
280
原创 信息学奥赛一本通 1378:最短路径(shopth) 第四章 图论
给出一个有向图G=(V, E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从1到n(n为图G的顶点数)。共包含n-1行,按照顶点编号从小到大的顺序,每行输出源点v0到一个顶点的最短距离。每行的具体格式参照样例。第2行:一个整数,表示源点v0(v0∈V,v0可以是图G中任意一个顶点)。第1行:一个正数n(2≤n≤80),表示图G的顶点总数。第3至第n+2行,用一个邻接矩阵W给出了这个图。
2024-04-16 18:15:51
293
原创 上海计算机学会2020年11月月赛C++丙组T5搭船
某天早上,船夫在 0 号村庄开始他的工作,当天想要搭船的村民有 n 个,其中第 i 个村民要从 𝑎𝑖ai 号村庄搭船到 bi 号村庄。显然,同时搭载多名村民,可以减少重复路程。请帮助船夫计算一下,为了把所有村民运到各自的目的地,在当天的工作中,船只最少需要行走多少距离?有一条河,沿河有 m+1 个村庄,按照次序依次编号为 0 到 m,相邻村庄之间的距离都是1。对于a>b的村民,则需要尽量合并其行程,才能减少行走距离,即进行区间合并。由于船要从0出发,到m收工,所以所有a
2024-04-15 09:06:38
275
原创 上海计算机学会2020年11月月赛C++丙组T4连续拆分
给定一个正整数 n,请找出所有的连续整数拆分方法,注意一种合法的拆分至少需要两项连续的整数。提示2:若b*b+b==x,则b=sqrt(x)。只是需要反向验证一下。提示1:数据类型要用long long ,i*i可能会超int。内存限制: 256 Mb时间限制: 1000 ms。单个整数:表示正整数 n。
2024-04-15 08:47:40
347
原创 上海计算机学会2021年1月月赛C++丙组T5还原序列
给定一个长度为 n 的排列,可以用这个排列定义一个变换。该变换作用于一个长度为 n 的序列,在原序列第 i 号位置的数字,经过变换后将被移动到第 fi 号位置。由于 f1,f2,⋯,fn是一个排列,所以其中不会出现两个数字去同一个位置的问题。现在假设一个序列经过 k 次这样的变换后,变成了一个最简单的状态:1,2,3,⋯,n,请还原该序列在变换之前的状态。第二行:n 个整数表示 f1,f2,⋯,fn。内存限制: 256 Mb时间限制: 1000 ms。第一行:两个整数 n 与 k。
2024-04-14 21:34:10
264
1
原创 上海计算机学会2021年1月月赛C++丙组T3寻找页码
这串序列又被称之为连写数。给定一个 0 到 9 之中的单独一位数字 a,请问在这串序列中,第 k 次出现 a,是在哪一页上?以数码 1 为例,第一次出现在第 1 页,第二次出现在第 10 页,第三次和第四次都出现在第 11 页上。内存限制: 256 Mb时间限制: 1000 ms。第一行:两个整数 a 和 k。
2024-04-14 21:31:05
159
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人