YGRHSXZYGR-CSDN博客

原创 2024年暑假ACM集训第2场

输入一个只包含“(”和“)”两种字符的字符串，判断它是否是一个合法的括号匹配字符串。如果左右括号成对出现并且嵌套正确，那么认为它们是合法的。例如：“(())()()”是一个合法的括号匹配字符串；而“()(()”不是一个合法的括号匹配字符串。如果合法，程序将输出“True”，否则输出“False”。

2024-07-27 20:27:00 688

原创 2024年暑假ACM集训第1场

想必你应该做过这么一道题：一只小青蛙一次可以跳1级台阶，也可以一次跳2级台阶。求该青蛙跳上第N级台阶总共有多少种跳法？（假设小青蛙的初始位置是第0级台阶）现在小青蛙遇到了一点麻烦，因为其中有一级台阶是坏的，小青蛙不能跳到这一级。假设坏掉的这一级台阶是第M级，且1<M<N，请问此时小青蛙跳到第N级台阶有多少种跳法？

2024-07-26 20:57:21 1083

原创 2024年春季学期《算法分析与设计》考前热身练习（历年真题）[纯C语言+思路]

2024年春季学期《算法分析与设计》考前热身练习（历年真题）[纯C语言+思路]

2024-06-18 17:50:29 2194

原创安卓TextView控件实现下划线

【代码】安卓TextView控件实现下划线。

2024-06-17 11:34:27 300

原创安卓实现圆形按钮轮廓以及解决无法更改按钮颜色的问题

【代码】安卓实现圆形按钮轮廓以及解决无法更改按钮颜色的问题。

2024-06-17 10:42:12 468

原创 2024年春季学期《算法分析与设计》练习13

KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的菱形图案。

2024-06-14 20:46:32 578

作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。

2024-06-14 18:15:37 955

原创信息科学与工程学院第五届大学生程序设计竞赛——热身赛

反之，如果Y星人的地盘更大，则输出“Y win”；(1) 将输入的明文字符串（明文中只包含小写字母和空格）以单词为单位进行逆序，即将明文中的第1个单词移到最后，第2个单词移到倒数第二，......，最后一个单词移到最前面。(2) X星人先取出一张纸牌，然后在其右边再取出一张纸牌，不要求两张纸牌连续，但是下一张纸牌上的数字要小于上一张纸牌，依次取出若干张纸牌，即完成一轮操作。从第1个人开始报数，第1个人报数为1，第2个人报数为2，接下来奇数位置的人报数为前一个人报数加1，偶数位置的人报数为前一个人的两倍。

2024-06-13 20:10:46 636

原创 2024年春季学期《算法分析与设计》练习11

在ACM/ICPC这样的程序设计竞赛中，最早解出一道题称为抢到FB（First Blood，第一滴血）。现在ACM/ICPC世界总决赛甚至为每道题的FB设立了特别奖。也许我们还可以设一个LB（Last Blood，最后一滴血）奖，奖给最后一个解出某题的队伍。注意：你不能先提交程序，得到Yes之后等比赛快结束时把它再交一遍，因为一旦一只队伍解出了某题，它对该题的所有后续提交都会被忽略。所有有本事的话，应该是写完程序以后先不交，等到比赛快结束时才交。

2024-06-13 20:02:17 955

原创 2024年春季学期《算法分析与设计》练习10

给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。输出这个最长子序列的长度，要求时间复杂度为O(n2)。

2024-06-12 21:11:25 980

原创 2024年春季学期《算法分析与设计》练习15

一个是第1行第1列到第3列的“CHI”，加上第2行第3列的“N”以及第2行第2列的“A”组成的“CHINA”；还有一个是第1行第1列到第3列的“CHI”，加上第2行第3列的“N”以及第3行第3列的“A”。第1个数字表示根节点的权重，接下来两个数字表示根节点左、右孩子的权重，再接下来四个数字表示第3层的四个节点的权重，......，以此类推。多组输入，对于每组测试数据，每1行的第1个数字表示U盘的容量M（以MB为单位，不超过256*1000MB），第2个数字表示待存储的文件个数n。

2024-06-12 18:58:29 2602

原创 2024年春季学期《算法分析与设计》练习9

在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。第2行输入两个正整数X和Y，表示警示桩的位置，X表示从左到右第X条南北方向的道路，Y表示从上至下第Y条东西方向的道路。每一个对角线输出一行，每行包括Lx=Max, Sx=Min，其中x为斜线序号（序号从1开始），Max为该斜线上的最大值，Min为该斜线上的最小值。下图是当M=4，N=4，在从左到右第2条南北方向的道路和从上至下第2条东西方向的道路的交叉口有一个警示桩的示意图。

2024-06-11 20:32:14 1445

原创 2024年春季学期《算法分析与设计》练习8

例如：输入数组(6,-1,5,4,-7)，输出14, 1, 4，其中14表示最大子段和，1表示和最大的子段从第1个数字开始，4表示和最大的子段到第4个数字结束，即(6, -1 , 5, 4)。首先随机写下N个正整数，然后任选一个数字作为起始点，从起始点开始从左往右每次可以删除一个数字，但是必须满足下一个删除的数字要小于上一个删除的数字。输入保证村里不会有一个人的名字是另外一个人名字的前缀（作为推论，任意两个人的名字都不会相同）。输出最大子段和，以及和最大子段的起始位置和结束位置，两两之间用空格隔开。

2024-06-11 17:13:12 612

原创 2024年春季学期《算法分析与设计》练习7

如下图所示的数字三角形，从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。编写一个程序求出最佳路径上的数字之和。【使用备忘录法实现】多组样例输入，每组第一行输入三角形的层数n，接下来n行输入三角形。路径上的每一步只能从一个数走到下一层中它下面的数或者右下角的数。输出最佳路径上的数字之和。

2024-06-10 22:13:37 220

原创 2024年春季学期《算法分析与设计》练习6

不过，小数部分的最后可以有 0，因此 0.0和 0.000是一样大的。在一个n×n (n = 2k)个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。岳麓山，东临长沙城，四面环水，绵延数十里，狭处横约 40 米，宽处横约 140 米，形状是一个长岛，是。(名字仅由英文字母和数字表示，长度不超过 20，没有相同名字的两个人，0 ≤ Ai ≤ 106)。橘子洲风景区位于湖南省长沙市市区对面的湘江江心，是湘江中最大的名洲，由南至北，横贯江心，西望。

2024-06-10 14:42:23 1001

原创 2024年春季学期《算法分析与设计》练习5

3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如￥6007.14，应写成“人民币陆仟零柒元壹角肆分“。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。给定一个只包含尖括号""，小括号"("和")"，中括号"["和"]"，花括号"{"和"}"这八种符号的字符串（长度>=1）。有多组输入，每组输入的第一行为n(1

2024-06-09 15:34:52 748

原创 2024年春季学期《算法分析与设计》练习4

请编写一个程序，输入包含n（n

2024-06-09 13:34:57 684

原创 2024年春季学期《算法分析与设计》练习3

第一行是学生数n（1

2024-06-08 20:59:51 592

原创 2024年春季学期《算法分析与设计》练习2

游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为 n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。用大小为1×2的骨牌铺满一个大小为2×n的长方形方格，编写一个程序，输入n，输出铺放方案总数。例如，输入n=3，即大小为2×3的方格，输出3。其规则如下：第1个格子放2枚金币，第2个格子放5枚金币，第3个格子放10枚金币，第4个格子放17枚金币，第5个格子放26枚金币，以此类推。

2024-06-08 20:11:55 544

weixin_73947887的博客