长春高老师信奥工作室
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
上海市计算机学会竞赛平台 2022 三星级挑战
上海计算机学会2020年5月月赛C++丙组T5最大回撤第二届上海市青少年算法竞赛小学组T5最后一击上海计算机学会2021年6月月赛C++丙组T5平衡点上海计算机学会2021年8月月赛C++丙组T4栈的判断上海计算机学会2020年4月月赛C++丙组T5吃苹果上海计算机学会2021年12月月赛C++乙组T2逆波兰式上海计算机学会2021年9月月赛C++丙组T3股票市场上海计算机学会2021年5月月赛C++丙组T5城市的中心上海计算机学会2020年4月月赛C++乙组原创 2023-12-16 10:13:59 · 1032 阅读 · 0 评论
-
上海计算机学会2020年5月月赛C++丙组T5最大回撤
给定一个整数序列 a1,a2,a3,⋯,an,每个 ai表示同一只股票的在某一天的价格,请计算这只股票的最大回撤。即寻找两个下标满足 1≤i≤j≤n,且 ai−aj最大。原创 2023-06-03 17:21:22 · 873 阅读 · 0 评论 -
第二届上海市青少年算法竞赛小学组T5最后一击
小爱和小艾两人组队打一只怪兽。一开始怪兽有n点生命值,当n变成0或更低时,怪兽就被消灭了。他们两人是同时开始攻击的,小爱每分钟可以攻击a下,小艾每分钟可以攻击b下。若a=2,b=4,则小爱发出攻击的时刻为0.5,1,1.5,2,2.5,⋯小艾发出攻击的时刻为0.25,0.5,0.75,1,1.25,1.5,⋯攻击分两种类型,普通攻击每次对怪兽造成11点伤害。若在某时刻,小爱和小艾恰好一同发出攻击,称为爆击,爆击将对怪兽造成成倍的伤害原创 2023-06-04 09:49:29 · 751 阅读 · 0 评论 -
上海计算机学会2021年6月月赛C++丙组T5平衡点
给定一个由n个整数组成的数列 a1,a2,⋯,an,请为这个数列找到一个平衡点,使得平衡点左侧与右侧的力矩尽量接近。若平衡点为ak,则左侧力矩定义为数列中下标小于k的各个元素到ak的距离乘以这些元素大小的总和。同理,右侧力矩定义为数列中下标大于k的每个元素到ak的距离乘以这些元素大小的总和。原创 2023-06-04 10:19:14 · 768 阅读 · 0 评论 -
上海计算机学会2021年8月月赛C++丙组T4栈的判断
给定n个数字,已知这些数字的入栈顺序为1,2,⋯,n,给定一个出栈顺序a1,a2,⋯,an,请判断它是否是一个合理的出栈顺序。原创 2023-06-04 11:12:01 · 469 阅读 · 0 评论 -
上海计算机学会2020年4月月赛C++丙组T5吃苹果
小爱有n只苹果,每只苹果都有各自的保质期,第i只的保质期为ai,若ai=0意味着它必须在第一天吃掉,不然就变质了,若 ai>0意味着它可以保存ai天。小爱每天只能吃一只苹果,她应该如何安排,使得吃到的苹果最多?原创 2023-06-04 11:37:08 · 937 阅读 · 0 评论 -
上海计算机学会2021年12月月赛C++乙组T2逆波兰式
逆波兰式就是后缀表达式,它的定义如下:单个数字如6,8等都是后缀表达式;如果e1,e2都是后缀表达式,则 e1e2+、e1e2−、e1e2∗都是后缀表达式;不满足以上两条规则的表达式都不是后缀表达式。给定一个后缀表达式(保证合法),请计算表达式的值,并输出它模10的余数。原创 2023-06-04 12:02:40 · 515 阅读 · 0 评论 -
上海计算机学会2021年9月月赛C++丙组T3股票市场
小爱知道一只股票在今后n天的价格。在第一天开始前,小爱有m元,那么在最后一天结束后,她最多能有多少钱呢?小爱每天都可以买入或卖出股票,注意股票在交易时的最小单位为1股。例如当有13元的时候,若股价为4元一股,则最多只能买3股。规定每天只能交易一次,如果当天已经买入股票,就不能卖出,反之,如果当天已经卖出,则不能再买进股票。原创 2023-06-04 13:55:36 · 636 阅读 · 0 评论 -
上海计算机学会2021年5月月赛C++丙组T5城市的中心
大城市的道路是相互平行或垂直的,如果在城市的道路上行走,不能用点与点之间的直线距离计算长度,而是应该定义两个点(设坐标分别为 (x,y)与(x′,y′))的城市距离为∣x−x′∣+∣y−y′∣给定n个点的坐标,请在二维平面中找到一个中心点,使得给定的这些点到这个中心点的城市距离之和最小,输出这个最小值。原创 2023-06-04 14:53:22 · 679 阅读 · 0 评论 -
上海计算机学会2020年4月月赛C++乙组T1伙伴
有n名士兵参加了一场激烈的战斗。每个士兵身边有两个伙伴,第i号士兵的左侧伙伴编号为i−1,右侧伙伴的编号为和i+1。11号士兵没有左侧伙伴,n号士兵没有右侧伙伴。在战斗过程中,陆续牺牲了m名士兵。一旦一名士兵牺牲了,存活的士兵就会相互接近,形成新的伙伴关系。给定士兵们牺牲的顺序及编号,请你输出当每个士兵牺牲时,新构成伙伴关系的两个士兵的编号。原创 2023-06-04 15:08:31 · 488 阅读 · 0 评论 -
上海计算机学会2021年12月月赛C++丙组T4两数之和
给定n个整数a1,a2,⋯,an,并且保证a1原创 2023-06-04 15:39:57 · 532 阅读 · 0 评论 -
第20届上海市青少年计算机应用操作竞赛T1阶乘求和
n的阶乘记为n!,它的定义如下:n!=1×2×⋯×n给定一个正整数n,请计算并输出1!+2!+3!+⋯+n!原创 2023-06-04 15:55:10 · 472 阅读 · 0 评论 -
上海计算机学会2020年3月月赛C++丙组T4连乘问题
给定n个整数 a1,a2,⋯,an,请计算一组乘积,记为 P1,P2,⋯,Pn,其中Pi的定义如下:Pi=a1⋅a2⋅a3⋯an/ai 也就是说,Pi是a1到an的连乘再除去ai。由于答案可能比较大,输出每个Pi模10000的余数。原创 2023-06-08 08:06:02 · 538 阅读 · 0 评论 -
上海计算机学会2020年9月月赛C++丙组T4随机性验证
给定一个字符串s,若s的任意一个长度大于或等于2的子串中,某一字符出现次数超过该子串长度的一半,则s是不够随机的。否则,我们称s是随机的。请判断s是否是一个随机的字符串。原创 2023-06-09 10:35:42 · 275 阅读 · 0 评论 -
上海计算机学会2020年6月月赛C++乙组T1文本编辑器
请实现一个被称为 Gap buffer 的文本编辑器。开始时,编辑器的文本是空的,为了定位操作的位置,编辑器还提供了一个光标。光标是指向文本的字符间隙的一个标记。原创 2023-06-09 10:45:12 · 504 阅读 · 0 评论 -
上海计算机学会2020年3月月赛C++乙组T1浏览器
所有的网页浏览器都有访问、前进与后退按钮,它们的工作原理如下:访问操作需要用户提供一个网址,浏览器将会访问该网址,并将该网址的前继设为跳转前的网址;后退操作会检查当前网址是否有前继(除第一个网址外,每个网址都有前继),如果有,浏览器将访问当前网址的前继;前进是用于抵消后退的:若前一步是后退,浏览器退回至后退前的网页。若前一步是访问,忽略这条前进操作。若前一步也是前进,若上步前进已经抵消了一个后退,则根据更早的操作确定前进的作用,否则,忽略这条操作。给定n条操作,请你模拟浏览器的行为原创 2023-06-09 10:51:41 · 716 阅读 · 0 评论 -
上海计算机学会2020年6月月赛C++丙组T4牛奶供应(一)
有一家牧场每天都会产出牛奶,在第i天,牛奶的产量为pi。生产的牛奶可以卖到市场上,在第i天,市场需求为ci。如果市场需求不大,卖不掉牛奶,则多余的牛奶就会放进冷库保存。牛奶有一个保鲜期,如果超过了m天 (m为一个给定的整数),就必须倒掉了。卖牛奶时,应先卖冷藏时间长的。给定天数n以及每天的产量和收购量,请求出牧场一共可以卖出多少牛奶。原创 2023-06-09 11:07:58 · 785 阅读 · 0 评论 -
上海计算机学会2021年7月月赛C++乙组T1牛奶供应(三)
小爱经营了一家牧场生产牛奶,接下来n天时间里,每天都有订单,其中第i天,必须发出ai箱牛奶。生产牛奶的成本来自于两方面:一是材料费。原料价格每天都会变化,如果选择在第i天生产牛奶,需要为每箱牛奶支付ci元的材料费。二是存储费。如果原材料成本上涨,可以提前把牛奶做好,放在冷库里保存,但需要支付仓储费,一箱牛奶存放一天的成本是s元。每天的产能都没有上限,也就是说可以在任一天生产出任意多数量的牛奶,冷库的容量也没有上限,且假设牛奶可以存放任意长的时间。请问,为了满足这些订单原创 2023-06-09 11:18:04 · 731 阅读 · 0 评论 -
上海计算机学会2021年4月月赛C++乙组T1反子序列
给定一个长度为n的数列:a1,a2,⋯,an,且每个元素都满足1≤ai≤k。请找出一个数列,它的每个元素同样不超过k且不低于1,且新数列不是原数列的子序列(所谓子序列,就是原序列中部分元素构成的序列,这些元素在原序列中不必连续)。请输出新序列的最短长度。原创 2023-06-09 11:36:38 · 464 阅读 · 0 评论 -
上海计算机学会2020年5月月赛C++乙组T2经济普查
中国正在以前所未有的力度推进脱贫攻坚,国家计划在2020年使得在现行标准下的贫困人口实现全面脱贫,为此,需要对居民的经济状况进行普查。题目描述给定一个正整数n,表示人口数量。一开始,每个居民拥有的财产记为a1,a2,⋯,an,财产可能发生两种变化:一种来源于个体,由某个居民的经济活动而产生。在某个时刻,某个居民的财产会直接变成某个数值,可能升高也可能降低。一种来源于政策,在某个时刻,国家会对财产低于某个标准线全部的居民,实施政策支持,使得他们的财产全部正好到达标准线。给定这些变原创 2023-06-09 13:41:04 · 602 阅读 · 0 评论 -
第三届上海市青少年算法竞赛(中学组)线上同步赛T2分数化简
给定一个分数a/b,若它是一个假分数,请将它化简成带分数形式输出。原创 2023-06-09 14:29:47 · 535 阅读 · 0 评论 -
上海计算机学会2021年12月月赛C++丙组T5圆环选址
我们希望从 n 个位置中挑选一个位置,使得所有物资能聚集到一起,而且运费总和达到最小。给定一个长度为 n 的环状数列 a1,a2,⋯,an,所谓环状,是指在考虑相邻关系时,需要把 a1 和 an 也看做是一对邻居。物资只能沿着相邻位置搬运,每当一个单位物资的移动一个单位距离时,需要支付一个单位的运费。选择4作为聚集点,运费计算公式为1*2+2*2+3*1+5*1=14。选择5作为聚集点,运费计算公式为1*1+2*2+3*2+4*1=15。第二行:n 个整数表示 a1,a2,⋯,an。原创 2023-06-09 17:53:24 · 577 阅读 · 0 评论 -
上海计算机学会2020年10月月赛C++乙组T2循环逆序对
给定一个长度为n的数列 a1,a2,⋯,an和一个整数k。将数列a重复k次,得到长度为 n×k的循环数列A,A的正式定义如下:A的前n项等于a——对于1≤i≤n,有 Ai=ai;A的后nk−n项是a的循环——对于 n原创 2023-06-10 10:04:09 · 450 阅读 · 0 评论 -
上海计算机学会2020年11月月赛C++乙组T1还原字符串
有一个小写英文字符串s,将这个字符串复制一份,再与原字符串拼接,将会得到s⋅s,接下来,将这个双倍字符串的某个位置插入某个小写英文字母,最后得到一个字符串t。给定t,请找出它对应的s,若这样的s有多种可能,则输出s的全部可能。原创 2023-06-10 10:16:55 · 413 阅读 · 0 评论 -
上海计算机学会2021年12月月赛C++乙组T1四铺地砖
有一条道路需要铺设地砖,这条道路由n×2个方格组成。存在两种规格的地砖,一种是1×2规格的,也就是恰好可以覆盖两个方格,另一种是 2×2规格的。两种规格的砖头的数量没有限制。请计算有多少种方法,将这条道路铺满地砖。原创 2023-06-10 10:28:41 · 1149 阅读 · 0 评论 -
上海计算机学会2020年5月月赛C++乙组T1负二进制
给定一个以十进制表示的整数n,请输出n的负二进制表示,头部不要出现多余的0。原创 2023-06-10 10:58:08 · 550 阅读 · 0 评论 -
上海计算机学会2021年3月月赛C++乙组T1平衡三进制
给定一个以十进制表示的整数n,请输出n的平衡三进制表示,头部不要出现多余的0。原创 2023-06-10 11:09:41 · 698 阅读 · 0 评论 -
上海计算机学会2021年2月月赛C++丙组T4切香肠
有n条香肠,每条香肠的长度相等。我们打算将这些香肠切开后分给k名客人,且要求每名客人获得一样多的香肠,且要将所有的香肠分配完,不做保留。请问最少需要切几刀才能完成?一刀只能切断一条香肠,每一个客人都可以接受多段香肠。原创 2023-06-10 11:31:35 · 773 阅读 · 0 评论 -
上海计算机学会2021年月8月赛C++丙组T5子集和
给定n个整数:a1,a2,⋯,an,请从中找出一些数字,使得它们的和恰好等于一个给定的目标t。原创 2023-06-10 11:52:57 · 390 阅读 · 0 评论 -
上海计算机学会2020年9月月赛C++丙组T5异或方程
给定一个正整数n,求0到 2^n−1中有多少个数x满足以下方程:x⊕2x⊕3x=0由于满足条件的x可能很多,请将方案数对 10^9+9取模。原创 2023-06-10 13:45:05 · 409 阅读 · 0 评论 -
上海计算机学会2020年7月月赛C++乙组T1跑步
小爱在参加一个跑步比赛,比赛路线分为n段,其中第i段的分数为ai。在每段路上,小爱可以选择跑步、突击或慢走,每种方式得分不同,具体规则如下:如果在一段路上选择跑步,可以得ai分;如果在一段路上选择突击,分数会加倍,变成2*ai分,但下一段路就只能慢走了;如果在一段路慢走,得分为0。小爱在每段路上应该如何选择,才能使得分之和最大呢?原创 2023-06-10 13:55:59 · 848 阅读 · 0 评论
分享