- 博客(68)
- 收藏
- 关注
RSS订阅原创 信息科学与工程学院第七届大学生程序设计竞赛
现在可多的问题是，如果他想设计一个综合武力值为n的角色，那他在生命值，防御力，攻击力的设定上有多少种可能的方案，注意：生命值，防御力，攻击力都是正整数。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间小A的飞行速度比上一个单位时间的飞行速度快2m/s，请问n（0<n<10^5）个单位时间之后小A飞了多远?现在铃有一个长度为n的数组a和一个长度为m的数组b，他会构建一个 n×m 的网格M，使得所有1≤i≤n,1≤j≤m ，都有 Mi,j=ai×bj.铃有q次询问，每次询问给定一个整数x。
2025-06-11 14:48:47
1190
原创 信息科学与工程学院第六届大学生程序设计竞赛
接下来n行每行按照次序表示小靓用不同颜色画笔所画线段的起止位置，包含两个整数a和b，a表示起始位置，b表示结束位置，a和b均为0到109之间的整数（包括0和109），a<b，且两者之间用一个英文空格隔开。输入一个只包含'('、')'、'['、']'和小写英文字母的字符串(字符串中至少包含'('、')'、'[' 或 ']'其中一个字符)，请编写一个程序判断其中的括号匹配是否正确。输入由一行组成，该行包含两个数字，n（1≤n≤106）和k（1≤k≤n），由一个空格分隔，表示问题陈述中提到的n和k的值。
2025-06-11 14:37:37
1064
原创 信息科学与工程学院第五届大学生程序设计竞赛
需要注意的是，画布上一开始是没有颜色的。然而，当初出于成本的考虑，他的绘画机器人有很多技术上的限制，比如的喷嘴是一个年久失修的传家宝，这导致他的机器人每次只能给连续的恰好 k 个格子涂上颜色。菜菜对拍照有一个构思：她希望将所有的同学分到各个不同的组中，并将这些组排成一行，使得第一组的同学的编号之和为偶数，第二组的编号之和为奇数......奇偶交替。输入N个随机正整数，能否将这N个正整数组成一个序列，使得序列中任意三个连续出现的正整数的和都是5的倍数，例如：2 3 5 2 3，就是一个满足要求的序列。
2025-06-11 14:26:01
696
原创 2025年春季学期《算法分析与设计》练习15
背包的最大总价值和所选取的物品，如果选取的方案有多种，请输出字典序最小的那种方案，每组测试数据应输出一行，在这里字典序最小的意思是，我们假设存在两种不同方案S,T所能得到的总价值相同且是最大的，对于方案S种选取|S|种物品，方案T选取|T|种物品，对于i=1,2...j-1，我们有si = ti，但sj < tj,则方案的S的字典序比方案T的字典序要小。（1<=X<=N，1<=Y<=M）第1行是二维数组的大小n和m，其中n表示数组的行数，m表示数组的列数，n和m均不超过30，两者之间用一个英文空格分开。
2025-06-11 14:15:39
857
原创 信息科学与工程学院第四届大学生程序设计竞赛
那么B直接获胜（不管在谁的回合）X星人A和X星人B马上就精通了该游戏，对每一步都能做出最佳的决策，如果A获胜，输出"A win"，若B获胜，输出"B Win"
2025-06-11 14:10:14
1046
原创 信息科学与工程学院第三届大学生程序设计竞赛
小 F 居住在含浦校区，他想和东塘校区的同学小 L 聊天，为了保证沟通安全，他发明了一种奇特的加密方式，这种加密方式是这样的：对于一个 01 串，小 F 会构造另一个 01 串，使得原串是在新串中没有出现过得最短的串。现在小 F 已经加密好了一个串，但他发现他的加密方式有些 bug，导致没出现过的最短的串不止一个，他感到非常懊恼，现在他希望计算出没出现过的最短的串的长度。一年一度的万圣节马上就要到了，弓箭手小明和剑士小刚约好一起去猎杀幽灵，一共有n个幽灵，第i只幽灵会掉落ai件弓箭手装备，bi个剑士装备。
2025-06-07 13:03:13
1066
2
原创 信息科学与工程学院第二届大学生程序设计竞赛
目录A:XP的签到题 B:XP的数论C:XP的整除子串 D:XP的连续字符串 E:XP的岳麓山 F:XP的校园漫步 G:XP的历史 H:XP的橘子洲 I:XP的炉石传说J:XP的买卖
2025-06-07 11:45:34
845
原创 信息科学与工程学院第一届大学生程序设计竞赛
wjw作为班里的学习委员，虽然是个学习委员，但是谁让班长ly经常不靠谱呢，每次当ly不靠谱的时候，总是需要wjw帮她解决问题...现在临近体育课，ly拿到了你的代码但是没办法运行，于是傻乎乎的去找电脑了...但是眼看着马上就要上课了，班里的同学还三三两两的几个人围在一起聊天，wjw没有办法，一下子让所有人按身高排序是来不及了，所以wjw决定用最快的速度让所有人排好队，不要求身高，只要每个人不站在一起就可以了...现在他想知道，在某个年份中，有多少个月的13号是星期五，这样他才可以提前做好心理准备。
2025-06-06 18:22:18
854
原创 2025年春季学期《算法分析与设计》练习14
假如一个DNA片段的最后三个或三个以上的字符和另一个DNA片段的前面三个或三个以上的字符一样，那么这两个DNA片段可以拼接到一起，例如“ACCGTA”和“GTACG”，它们可以拼接成更长的DNA片段“ACCGTACG”。他想到这样一个问题，如果我们将一个长的DNA序列打散成一些小的DNA片段，能否通过这些小的DNA片段还原出原来的DNA序列。小明最近遇到一个这样的问题：随机生成n个1-9之间的数字（数字可能有重复），每次可以从中选取若干个数字，使得这些数字的和等于9，每一个随机生成的数字只能选取一次。
2025-06-06 18:07:37
927
原创 2025年春季学期《算法分析与设计》练习13
HNUCM的食堂重新装修了，小明决定约上朋友去食堂相聚，在食堂里，小明看到了M位男同学，N位女同学，小明是一个颜值控，因此他对每一位男生和女生都有一个颜值打分，他心里yy着想为这些单身狗们进行配对，小明真是一个关心同学的人！一个是第1行第1列到第3列的“CHI”，加上第2行第3列的“N”以及第2行第2列的“A”组成的“CHINA”；还有一个是第1行第1列到第3列的“CHI”，加上第2行第3列的“N”以及第3行第3列的“A”。,Fn}需要存放在大小为M的U盘中，文件i的大小为Si，1<=i<=n。
2025-05-22 10:21:43
1005
1
原创 2025年春季学期《算法分析与设计》练习12
最后只剩下 1 个桃子。第1个正整数和第2个正整数表示一条边所对应的两个顶点的编号，第3个正整数表示该边对应的碳排放量，第4个正整数表示该边所对应的行驶时间（单位：分钟）。王老师准备的不同糖果美味度不同，为使得各位同学所获得的糖果美味度相对均衡，图图需要把购来的糖果根据美味度进行分组，但每组最多只能包括两份糖果，并且每组糖果的美味度之和不能超过一个给定的整数。对于每组输入，输出碳排放量最少的路径的总碳排放量和总时间（分钟），如果存在两条碳排放量相同的路径，则输出总的行驶时间最少的路径的总碳排放量和总时间。
2025-05-16 10:10:14
788
原创 2025年春季学期《算法分析与设计》练习11
第2行到第m+1行对应m对电子元件及其对应的奖励积分值，每一行包含三个正整数，第1个和第2个整数表示电子元件编号（从1开始），第3个整数表示两个元件之间搭建电路的奖励积分num(num<1e9)。第1行输入两个正整数n和m，其中n表示电子元件数量（n<=100），m表示提供了m对电子元件之间的奖励积分值（m<=1000）。每组两行，第1行输入两个正整数，分别表示礼物的数量N和每个礼物箱的最大装载量C，其中1<=N<=1000，1<=C<=100，两者之间用英文空格隔开。他决定把这些礼物装到自己的礼物箱中。
2025-05-10 01:24:27
1026
原创 2025年春季学期《算法分析与设计》练习10
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2025-05-07 11:32:59
658
原创 2025年春季学期《算法分析与设计》练习9
在ACM/ICPC这样的程序设计竞赛中，最早解出一道题称为抢到FB（First Blood，第一滴血）。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。也许我们还可以设一个LB（Last Blood，最后一滴血）奖，奖给最后一个解出某题的队伍。注意：你不能先提交程序，得到Yes之后等比赛快结束时把它再交一遍，因为一旦一只队伍解出了某题，它对该题的所有后续提交都会被忽略。所有有本事的话，应该是写完程序以后先不交，等到比赛快结束时才交。
2025-05-07 11:27:30
739
原创 2025年春季学期《算法分析与设计》练习8
他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。例如：输入{1，2，3，4，5}，输出33。【3+6+9+15=33】第2行到第n+1行分别对应于第1种道具到第n种道具的信息，每1行包含三个正整数，两个数字之间用空格隔开，三个正整数分别表示某一种道具的数量、单个道具的价格和魅力值。
2025-04-16 12:42:01
1087
2
原创 2025年春季学期《算法分析与设计》练习7
例如：输入数组(6,-1,5,4,-7)，输出14, 1, 4，其中14表示最大子段和，1表示和最大的子段从第1个数字开始，4表示和最大的子段到第4个数字结束，即(6, -1 , 5, 4)。第2行输入两个正整数X和Y，表示警示桩的位置，X表示从左到右第X条南北方向的道路，Y表示从上至下第Y条东西方向的道路。下图是当M=4，N=4，在从左到右第2条南北方向的道路和从上至下第2条东西方向的道路的交叉口有一个警示桩的示意图。假设现在所有的学生构成了一个m*n的矩阵，其中男生用M表示，女生用F表示。
2025-04-16 10:57:53
648
原创 2025年春季学期《算法分析与设计》练习6
若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。现在给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，将路径上的所有数字累加起来作为这条路径的路径和。接下来n行包含一个数字三角形，每一行包含2*n-1个方格，对应有2*n-1个表示得分的正整数（不超过10^5），每两个数字之间用空格隔开。接下来T行，每行一个十进制正整数n，其中1<=n<=1e^9。
2025-04-07 01:04:19
828
原创 2025年春季学期《算法分析与设计》练习5
对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。岳麓山，东临长沙城，四面环水，绵延数十里，狭处横约 40 米，宽处横约 140 米，形状是一个长岛，是。接下来有 n 行，每行由一个字符串 S 和一个非负整数 Ai 表示，代表该人的名字和决赛之前的总分。(名字仅由英文字母和数字表示，长度不超过 20，没有相同名字的两个人，0 ≤ Ai ≤ 106)。输入两个实数，判断第一个数大，第二个数大还是一样大。
2025-03-27 09:50:21
820
原创 2025年天梯赛第2场选拔赛
目录A: 数列求值 B: 数字去重 C: 势不可挡 D: 心情记录 E: 兔子派对 F: 宣告终局 G: 小苹果 H: 密码锁 I: 徐老师的树直径J: 徐老师的安全距离 B: 数字去重 C: 势不可挡 D: 心情记录 E: 兔子派对 F: 宣告终局 G: 小苹果 H: 密码锁 I: 徐老师的树直径J: 徐老师的安全距离(不会思密达)
2025-03-15 17:03:48
846
原创 2025年春季学期《算法分析与设计》练习3
例如{'a','b','c'}的全排列为(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a)请编写一个程序，输入包含n（n<=10000）个整数的数列S以及包含q个(q<=500)不重复整数的数列T，输出既包含于T也包含于S的整数的个数C。包含多组数据，首先输入T,表示有T组数据.每个数据一行，是盘子的数目N(1<=N<=60)和盘号k(1<=k<=N)。每一组输入的第一行输入n，第二行输入代表S的n个整数，第三行输入q，第四行输入代表T的q个整数。
2025-03-11 18:30:55
1135
原创 2025年春季ACM训练赛2
小 F 居住在含浦校区，他想和东塘校区的同学小 L 聊天，为了保证沟通安全，他发明了一种奇特的加密方式，这种加密方式是这样的：对于一个 01 串，小 F 会构造另一个 01 串，使得原串是在新串中没有出现过得最短的串。现在小 F 已经加密好了一个串，但他发现他的加密方式有些 bug，导致没出现过的最短的串不止一个，他感到非常懊恼，现在他希望计算出没出现过的最短的串的长度。俗话说：男女搭配，干活不累。从第2行到第N+1行，每行输入一名选手的姓名以及他六轮比赛的成绩，两两之间用英文空格隔开，成绩保留两位小数。
2025-03-09 00:01:49
1000
原创 2025年天梯赛第1场选拔赛
徐老师有 n 块积木排成一排，从左往右数编号依次为 1∼n，第 i 块积木的高度为 ai徐老师认为如果某个积木块比左右两边相邻的两块积木块都高（即 ai−1<ai>ai+1 那么它就可以被看做是一个 **积木山峰**现在徐老师想知道，在这 n 块积木中，有多少个 **积木山峰**
2025-03-06 23:02:44
1129
4
原创 2025年春季学期《算法分析与设计》练习2
请使用编写一个程序求如下表达式的计算结果：S(1) = 1/2......输入n (1<n<=100)，输出表达式S(n)的值（四舍五入，精确到小数点后六位）。请编写一个实现该功能。
2025-03-04 18:17:08
945
原创 2025年春季ACM训练赛1
每年年底，X星公司各个部门都要召开年终总结会。现在已知每个部门总结会的开始时间st和结束时间ft，满足st<ft，且在半开区间[st, ft)中该部门需要独立使用某一间会议室。不允许两个部门在同一时刻使用同一间会议室。请问最少需要提供多少间会议室才能保证所有部门的总结会都能够独立召开？
2025-03-02 17:37:52
940
原创 2025年春季学期《算法分析与设计》练习1
具体来说，我们首先提取出对话的最后一句话，把所有非字母的字符替换成空格，把所有字符 替换成小写，然后导出一个单词列表（由空格隔开），只要列表中的任何一个单词是 hehe，这 段对话就算作“止于呵呵”。现在假设从1楼爬到2楼需消耗10卡的热量，从2楼爬到3楼需消耗11卡的热量，从3楼爬到4楼需消耗12卡的热量，以此类推，从第k楼爬到第k+1楼消耗(10+k-1)卡的热量。2024是这样的一个四位数，它满足ABAC格式，即它的第一位和第三位相同，第二位和第四位不相同，且都不等于第一位和第三位。
2025-02-26 17:37:25
1129
原创 2025年春季《算法分析与设计》课前热身练习题
序号为1的同学会按下序号是1的倍数的灯的开关，序号是2的同学会按下序号是2的倍数的灯的开关（将关的灯打开，开的灯关闭）。对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;输入一个时间，格式为：YYYY-MM-DD HH:mm:SS，其中YYYY表示年，MM表示月，DD表示日，HH表示时（24小时制，范围为0-23），mm表示分，SS表示秒。请编程实现在第n年的时候，共有多少头母牛？
2025-02-17 18:35:42
1072
原创 2025年寒假ACM练习4
HNUCM的每个班有男生也有女生，Kimi同学想知道每个班级男生和女生的比例。现在给出某一个班级中每一个同学的性别，男生用“M”表示，女生用“F”表示，你能否编写一个程序计算该班级男生和女生的比例，结果四舍五入保留两位小数。
2025-02-17 13:35:01
931
原创 2025年寒假ACM训练赛2
Kimi写下n个各不相同的数字，他的m个朋友也分别写下n个各不相同的数字，Kimi会将每个朋友写下的数字和自己的数字进行比对，如果猜对1个数，Kimi会送给这个朋友一个一级礼品；例如：Kimi写下的数字为[2,9,10,4,5,23,7,8]，若朋友猜测的数字是[10,6,1,9,11,20,18,3]，由于有2个数字猜对（9和10），所以Kimi会送这个朋友1个二级礼品。接下来有m行，每行包括n个各不相同的整数b[1]、b[2]、b[3]、......、b[n]，分别表示Kimi的朋友写下的n个整数。
2025-02-16 17:00:00
735
原创 2025年寒假ACM练习3
接下来 N 行，每行 M 个整数，第 i+1 行的第 j 个整数表示迷宫第 i 行第 j 列的情况， 0 表示空地，-1 表示障碍，1 表示宝箱，2 表示小明的起始点。狮子座自从上次几乎素数问题没有解决后，开始了失眠之夜，于是他开始了念数字游戏，不过他念的方式很奇妙，他念的是每个数字的拼音，例如：-600 他念的是“fu liu ling ling”。现在萨拉丁知道每一条横线和每一条竖线耗费时间的值，但是他很忙，所以不能处理出将NM的方阵拆成1*1的小队的总消耗时间的最小值，于是他转向你帮忙。
2025-02-12 02:08:54
1033
原创 2025年寒假ACM练习2
如果将一个n（n>=2）位的素数拆分成两部分，其中高m位是一个素数，低(n-m)位也是一个素数，那么这个数称为可拆分素数。例如113，它可以拆成两部分，高两位11是一个素数，低一位3也是一个素数，因此113是一个可拆分素数。现在输入两个正整数M和N(M<N)，请编写一个程序计算M到N之间有多少个可拆分素数（可以包含M和N）。
2025-01-28 11:33:00
1100
原创 第六届新生程序设计竞赛—正式赛(C语言)
一个正整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数b，使得a = b × b。现在给出一个区间[m,n]，统计在该区间中有多少个完全平方数？
2024-12-11 13:24:46
846
2
原创 第六届新生程序设计竞赛—热身赛(C语言)
麓山巍巍，湘水悠悠。积蕴九秩，襟怀八方。2024年11月1日，湖南中医药大学迎来建校90周年华诞。为了表达对母校的祝福，现在请你编写一个程序，输入一个正整数n，输出n个“90”，每行输出一个。
2024-12-08 09:00:00
1107
原创 第五届新生程序设计竞赛正式赛(C语言)
一年一度的HNUCM新生赛一般都会有一道超级水题，今年仍不例外。俗话说：聚沙成塔，积水成渊。假设第1天有1滴水，第2天有2滴水，第3天有3滴水，以此类推，请问到第N天一共累计有多少滴水？
2024-12-07 13:00:00
1751
原创 第四届新生程序设计竞赛正式赛(C语言)
SQ同学是HNUCM的学习达人，据说他每七天就能够看完一本书，每天看七分之一本书，而且他喜欢看完一本书之后再看另外一本。现在请你编写一个程序，统计在指定天数中，SQ同学看完了多少本完整的书（假定第1本书从第1天开始看）？
2024-12-04 23:45:00
1324
原创 第三届新生程序设计竞赛正式赛(C语言)
Kimi最近在学习三角形，今天他学习了直角三角形。他希望你能够编写一个程序实现如下功能：输入三条边的长度（均为正整数），判断这三条边是否可以组成一个直角三角形。
2024-12-02 22:00:00
1435
原创 第二届新生程序设计竞赛正式赛(C语言)
Ytfc来到了一个魔法密林，里面住着一只魔法兔子，Yftc想去见见这只魔法兔子，但是这个魔法密林很奇怪，你需要将手中的字符串小写变成大写，大写变成小写才能进入。你能帮帮Yftc完成这个问题嘛？输入多组输入，每组一行，包含一个字符串，1
2024-12-01 00:57:35
1079
1
原创 第二届新生程序设计竞赛热身赛(C语言）
XP迷失在X星球，他醒来时已经很久很久很久没有吃过东西了。他突然发现身边有一张地图，上面有X星球上每一个食物供给点的位置。太好了，XP跳了起来。他决定先把肚子填饱再去寻找其他伙伴。现在已知XP的位置(X, Y)，以及他的行走速度N（米/分钟），请问他需要多久才能到达最近的食物供给点。
2024-10-31 22:01:14
1476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人