- 博客(20)
- 收藏
- 关注
原创 [2022.1.13]UPC-2021级新生个人训练赛第22场-9782 Problem G 填字游戏
问题 G: 填字游戏时间限制: 1.000 Sec 内存限制: 128 M题目描述六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为:有一个R行C列的棋盘(2≤R,C≤25),棋盘上的每一个格子要么是空的,可以填一个十进制数字;要么是堵上的,以字符“#” 表示(即不能填东西)。棋盘中从左往右连续的数字排列可视为一个十进制整数。现在给你一个已填好的棋盘,请你帮忙找出棋盘里面最小的整数。输入第一行:包括两个数,R和C(2≤R,C≤25),表示R行C列。接着R行中每
2022-01-14 00:10:39
2107
原创 [2022.1.13]UPC-2021级新生个人训练赛第22场-9783 Problem H 铺地砖
问题 H: 铺地砖时间限制: 1.000 Sec 内存限制: 128 M题目描述一天,晨晨的数学老师布置了一道题目,大意如下:用1×1和2×2的磁砖不重叠地铺满n×3的地板,共有多少种方案?例如:n=1时:1×3的地板方法就一个,直接由三个1×1的磁砖铺满。 n=2时:2×3的地板可以由下面3种方案铺满:输入第一行:一个整数n(1≤n≤100)。输出输出铺满n×3的地板的方案数。样例输入3样例输出5提示对于20%的数据,1≤n≤1...
2022-01-13 23:58:04
864
原创 [2022.1.13]UPC-2021级新生个人训练赛第22场-10151 Problem D 连续质数和
问题 D: 连续质数和时间限制:1.000Sec内存限制:128 M题目描述质数又称素数,是大于 1 的正整数,除了 1 和它本身外不能被其他自然数整除,有无限 个,比如,2、3、5、7 等都是质数,但比如 9 就不是质数,因为它除了能被 1 和它自己整 除外,还能被 3 整除。悦悦小朋友对这类质数非常感兴趣,因为他发现有一些数是能通过连续的质数相加得 到的。比如 5+ 7 + 11 + 13 + 17=53,也就是整数 53 可以由连续的质数 5、7、11、13、17 相 加得到...
2022-01-13 23:21:35
605
原创 [2022.1.13]UPC-2021级新生个人训练赛第22场-10149 Problem B 换位置游戏
问题 B: 换位置游戏时间限制:1.000Sec内存限制:128 M题目描述N 个小朋友(编号为 1 到 N)正在玩一个换位置游戏。从左到右依次排列着 N 个凳子(编号为 1 到 N,最左边的为 1 号凳子,最右边的为 N 号凳子),每个凳子上都有一个数字 (凳脚处红色数字),每个数字互不相同,且都是不超过 N 的正整数。游戏开始前,1 号小朋友坐在 1 号凳子上,2 号小朋友坐在 2 号凳子上,然后依次下去, N 号小朋友坐在 N 号凳子上。比如当 N=4 时,游戏开始前小朋友...
2022-01-13 23:01:43
2444
原创 [2021.11.26]UPC-2021级新生个人训练赛第7场-14033 Problem D 水果传送
联欢会开始了,同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排,于是他想了个办法,从两端将水果一个一个传送给各组,直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果,求T秒后各组中的水果数。传送办法是:各组拿到水果后都向中间方向的相邻组传送(最中间的不用传),直到相邻组满足要求为止。举例:小组数M=5,各组要求水果数K=4。第1秒输入输入三个正整数,分别是组数M,每组需要的水果数K,时间T,它们的范围[1..100000
2021-11-26 21:54:08
469
原创 [2021.11.26]UPC-2021级新生个人训练赛第7场-13861 Problem F 美丽的大树
兴中道是中山最美丽的道路,路中间的绿化带上种了两列漂亮的大树,这些大树分成了50行,每行两棵大树,一共100棵大树,这些大树被编上了号,编号方式如下:1 3 5 7 ………… 45 47 492 4 6 8 ………… 46 48 50再过几天奥运火炬就要在中山传递了,美丽的兴中道当然是最重要的必经之路,但是某天晚上却发生了一件令人震惊的大事--可恶的破坏分子为了破坏奥运,让中山人民丢丑,竟然偷去了这100棵大树中的一部分!公安部门马上出动,列出了被偷去了大树的编号。现在摆在我们面前的情况是,如果..
2021-11-26 21:16:03
160
原创 [2021.11.21]UPC-2021级新生个人训练赛第6场-5785 Problem F 小李打怪兽I
小李对故乡的思念全部化作了对雾霾天气的怨念,这引起了掌控雾霾的邪神的极大不满,邪神派去了一只小怪兽去对付小李,由于这只怪兽拥有极高的IQ,它觉得直接消灭小李太没有难度了,它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为S1和S2,谁分的方案使得S1*S1-S2*S2的结果小(规定S1>=S2),谁就将获得胜利。注:S2可以等于0。输入第一行n(1<=n<=100),表示共有n个数第二行共n个
2021-11-25 23:13:15
221
原创 [2021.11.19]UPC-2021级新生个人训练赛第4场-19278 Problem D 关门
为了将这些生产的玩具销往海外,晚上江北的玩具公司灯火通明。安安是公司的保安,当所有工作人员离开公司后,他要把公司里所有的门都关闭。房间的门有些是关闭的,有些是打开的。为了察看该公司里所有房间的门是否关闭,该公司安装了物联网智能门禁检测器,在保安配备的设备中会显示哪些房间的门已经关闭,哪些房间的门还是打开的。 该公司共有 x 层,每层楼各有 y 个房间,每层楼的最左边和最右边各有一个楼梯。也就是说,这家公司可以表示为 x 行和 y+2 列的矩形,其中第一列和最后一列表示楼梯,中间 y列表示房间。(注意:最左
2021-11-25 22:59:22
1989
原创 [2021.11.19]UPC-2021级新生个人训练赛第4场-19276 Problem B ok 字符串
商场中展示了这么多玩具,乐乐爱不释手。现在游戏环节开始,只要你能解决一个问题,就能够挑选一件精美的玩具。此时,乐乐需要你们这帮“牛娃”的帮助,请你帮助乐乐解决这个问题。现在给你一个长度为 n 的字符串,该字符串只包含字符’o’和’k’。你最多可以修改 t 个字符(将字符’o’改为字符’k’或将字符’k’改为字符’o’),使得某一段连续相同的字符个数是最多的。例如: ‘ooooo’或’kkkkk’像这样的连续相同字符都可以。请你经过不多于t次地合理修改,帮助乐乐求出字符串某一段连续相同的字符最多个...
2021-11-24 10:39:06
462
原创 [2021.11.22]UPC-2021级计算机2021随堂测验第五场21284 Problem H 三打白骨精
题目描述白骨精是西游记中的妖怪,知道人类的弱点,在唐僧师徒一行西天取经的过程中三次变成人形接近唐僧,想吃唐僧肉,均被孙悟空识破。结果唐僧以为悟空误杀好人,赶走了悟空,悟空因此回了花果山,并叮嘱猪八戒和沙僧要照顾好唐僧。现在假设你和悟空正在与白骨精激战,悟空的金箍棒每次可以对白骨精造成a点伤害值, 你的钉耙可以对白骨精造成b点伤害值,白骨精有c的血量,但是白骨精有一个技能,只要血量不是恰好减成0,它都不会死。比如白骨精的血量现在是10,你给它一个11的伤害,减成了-1,它会无视你这次伤害,但是如果给他一个
2021-11-24 10:23:57
1022
原创 [2021.11.22]UPC-2021级计算机2021随堂测验第五场21281 Problem D 小书童——凯撒密码
题目描述某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 n,请你求出密码。输入第一行:一个整数n,含义见题目描述。第二行:未移动前的一串字母,字符串长度<=50输出一行,是此蒟蒻的密码样例输入Copy1qwe.
2021-11-24 10:12:31
174
原创 [2021.11.22]UPC-2021级计算机2021随堂测验第五场18490 Problem A 压缩技术
题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……例如: 以下汉字点阵图案:0001000000100000011110001000000100000010001111111对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3
2021-11-24 10:07:23
250
原创 [2021.11.14]UPC-2021级新生个人训练赛第3场-19283 Problem E 调研
题目描述有一直线型展台共有 m 个展位,按该展位离入口处的远近顺序编号,其编号分别为 1、2、……、m;其中只有 n 个是展示新技术的展位,最后一个展示新技术的展位编号为 m。这次调研分两个小组进行,每个小组最多调研连续的 10 个展位,且每个小组调研的展位至少相隔 2 个展位。乐乐希望你设计一种安排方案,使领导调研更多的展示新技术的展位。输入第一行只有一个正整数:n,表示展示新技术的展位数第二行共有 n 个正整数,依次表示新技术展位的编号输出只有一行且只有一个正整数:领导调研..
2021-11-19 17:25:38
449
原创 [2021.11.14]UPC-计算机2021随堂测验第四场-21235 Problem H 自动找人系统
maoge现在转到了警局工作,现在他被要求开发一个找人系统。给定三个参数a,b,c,表示年,月,日,表示一个时间节点。他要找出在两个时间节点之间的时间(两个时间节点本身也包括在内)。现在给定两个时间节点和1个时间发生的时间,他要判断这个时间是否在这个时间段之中。maoge又双叒叕找到了你来帮忙。输入输入三行,三个时间,每行有三个数,表示年月日。前两行表示两个时间节点(不一定按照第一个小于第二个的顺序给出),最后一行是这个时间发生的时间。保证合法输出输出一个“Yes”或者“No”表示是否在这
2021-11-15 17:53:28
731
1
原创 [2021.11.14]UPC-计算机2021随堂测验第四场-21232 Problem E 更多闰年数
题目描述输入2 个正整数a和b,表示开始的年份和结束的年份,问从a年到b年有多少闰年?输入第一行2个整数a和b(a≤b),范围在[1, 1,000,000,000]。输出只一个整数。样例输入Copy1 10000样例输出Copy2425题解: 类似的题做了n遍了,然而这次的数据量为10^9,于是...从a到b开始遍历逐年判断是否为闰年的时间复杂度为O(n)的常规方法被否决了 Sad : ( 于是我们换个办法,可以...
2021-11-15 17:45:57
666
1
原创 [2021.11.14]UPC-计算机2021随堂测验第四场-21234 Problem G 买房子
马克思姆想要在一座大房子里面买一套公寓套房,已知有n个套房排成一排,其中有k套房已经被人住了。马克思姆喜欢串门,所以他想要住旁边有人住的房子。我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有k个房子有人住了,他并不知道具体哪k个房子住了人。帮助马克思姆算出最少有几个好房子,最多有几个好房子。输入两个整数n,k (1<=n<=109,0<=k<=n)输出输出两个整数,分别表示最少有几个好房子,最多有几个好房子。样例输入
2021-11-15 17:33:14
1572
原创 [2021.11.14]UPC-2021级新生个人训练赛第3场-19282 Problem D 排队
乐乐的 n 位朋友都拥有唯一的一个编号,编号分别为 1 至 n。某天按到达的时间顺序又给了一个顺序号,此时发现顺序号与多数的朋友编号不一致。乐乐想:如果俩俩交换顺序号,使得每位朋友的编号与顺序号相同,则最少需要交换几次?包含二行:第一行只有一个正整数:n,表示乐乐朋友的人数第二行共有 n 个正整数,分别表示按顺序到达的朋友编号输出只有一行且只有一个正整数:最少的交换次数样例输入Copy5 4 2 1 5 3样例输出Copy3提示对于 30%的...
2021-11-15 17:22:08
986
1
原创 [2021.11.14]UPC-2021级新生个人训练赛第3场-19412 Problem F 求和问题
题目描述给定1到n共n个数,你需要找出连续的几个数使得其和为m,显然这样的方案有很多,请将每种方案都输出,输出方法请参考样例。输入第一行两个整数n和m。输出输出有多行,每行表示一种合法的方案,采用闭区间的方式给出方案([a,b]表示a到b这几个连续的整数),当有多种方案时按照a由小到大输出。样例输入Copy20 15样例输出Copy[1,5][4,6][7,8][15,15]提示样例说明1+2+3+4+5 = 154+5+6 = 157+8 ..
2021-11-15 17:09:05
801
1
原创 C++递归解决汉诺塔问题
有n个大小不等的中空圆盘,按照从小到大的顺序叠套在立柱A上,另有两根空的立柱B和C。现在要求把全部圆盘从立柱A移动到立柱C上,移动过程中可以借助立柱B。移动时有如下要求:(1)一次只允许移动一个盘。(2)任何时候、任何柱子上不允许把大盘放在小盘上边。(3)可使用任意一个立柱暂存圆盘。请编写程序模拟把盘子从立柱A移动到立柱C上的步骤。【输入】一行,一个整数n(1≤n≤64),表示盘子的数目。【输出】若干行,表示把盘子从立柱A移动到立柱C上的步骤,格式见输出样例。例如:输入 结..
2021-11-08 00:06:12
524
原创 [2021.9.29]某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。
【题目描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。【输入】第一行有两个整数L(1≤L≤1
2021-09-29 20:39:00
4226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人