- 博客(20)
- 收藏
- 关注
RSS订阅原创 [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
2109
原创 [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
867
原创 [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
608
原创 [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
2445
原创 [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
473
原创 [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
162
原创 [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
224
原创 [2021.11.19]UPC-2021级新生个人训练赛第4场-19278 Problem D 关门
为了将这些生产的玩具销往海外，晚上江北的玩具公司灯火通明。安安是公司的保安，当所有工作人员离开公司后，他要把公司里所有的门都关闭。房间的门有些是关闭的，有些是打开的。为了察看该公司里所有房间的门是否关闭，该公司安装了物联网智能门禁检测器，在保安配备的设备中会显示哪些房间的门已经关闭，哪些房间的门还是打开的。 该公司共有 x 层，每层楼各有 y 个房间，每层楼的最左边和最右边各有一个楼梯。也就是说，这家公司可以表示为 x 行和 y+2 列的矩形，其中第一列和最后一列表示楼梯，中间 y列表示房间。（注意：最左
2021-11-25 22:59:22
1990
原创 [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
463
原创 [2021.11.22]UPC-2021级计算机2021随堂测验第五场21284 Problem H 三打白骨精
题目描述白骨精是西游记中的妖怪，知道人类的弱点，在唐僧师徒一行西天取经的过程中三次变成人形接近唐僧，想吃唐僧肉，均被孙悟空识破。结果唐僧以为悟空误杀好人，赶走了悟空，悟空因此回了花果山，并叮嘱猪八戒和沙僧要照顾好唐僧。现在假设你和悟空正在与白骨精激战，悟空的金箍棒每次可以对白骨精造成a点伤害值, 你的钉耙可以对白骨精造成b点伤害值，白骨精有c的血量，但是白骨精有一个技能，只要血量不是恰好减成0，它都不会死。比如白骨精的血量现在是10，你给它一个11的伤害，减成了-1，它会无视你这次伤害，但是如果给他一个
2021-11-24 10:23:57
1028
原创 [2021.11.22]UPC-2021级计算机2021随堂测验第五场21281 Problem D 小书童——凯撒密码
题目描述某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。输入第一行：一个整数n，含义见题目描述。第二行：未移动前的一串字母，字符串长度<=50输出一行，是此蒟蒻的密码样例输入Copy1qwe.
2021-11-24 10:12:31
177
原创 [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
254
原创 [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
450
原创 [2021.11.14]UPC-计算机2021随堂测验第四场-21235 Problem H 自动找人系统
maoge现在转到了警局工作，现在他被要求开发一个找人系统。给定三个参数a，b，c，表示年，月，日，表示一个时间节点。他要找出在两个时间节点之间的时间（两个时间节点本身也包括在内）。现在给定两个时间节点和1个时间发生的时间，他要判断这个时间是否在这个时间段之中。maoge又双叒叕找到了你来帮忙。输入输入三行，三个时间，每行有三个数，表示年月日。前两行表示两个时间节点（不一定按照第一个小于第二个的顺序给出），最后一行是这个时间发生的时间。保证合法输出输出一个“Yes”或者“No”表示是否在这
2021-11-15 17:53:28
740
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
668
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
1577
原创 [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
988
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
802
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
527
原创 [2021.9.29]某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。【输入】第一行有两个整数L（1≤L≤1
2021-09-29 20:39:00
4290
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人