- 博客(166)
- 收藏
- 关注
RSS订阅原创 东华OJ 进阶题97 最长公共子序列
给定两个字符串，寻找这两个字串之间的最长公共子序列。输入两行，分别包含一个字符串，仅含有小写字母。😋欢迎大伙私信或者评论区交流讨论😋。最长公共子序列的长度。
2024-03-16 11:22:25
478
原创 东华OJ 进阶题81 日期问题
小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。(0
2024-03-15 23:58:43
442
原创 东华OJ 进阶题5 回形取数
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-15 21:02:24
422
原创 东华OJ 进阶题35 快速幂
A, B为long long范围内的非负整数，P为int内的非负整数。给定A, B, P，求(A^B) mod P。😋欢迎大伙私信或者评论区交流讨论😋。第一行有三个数，A, B, P。经典快速幂，还是挺好懂的。输出共一行，表示所求。
2024-03-15 20:15:05
438
原创 东华OJ 进阶题31 文化之旅
现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路距离，试求从起点到终点最少需走多少路。第一行为五个整数N，K，M，S，T，每两个整数之间用一个空格隔开，依次代表国家个数（国家编号为1到N），文化种数（文化编号为1到K），道路的条数，以及起点和终点的编号（保证S不等于T）；由于到国家2必须要经过国家1，而国家2的文明却排斥国家1的文明，所以不可能到达国家2。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-15 19:47:30
429
原创 东华OJ 进阶题47 数字密码发生器
第三步. 再把每个数字“缩位”处理：就是把每个位上的数字相加，得出的数字如果不是一位数，就再缩位，直到变成一位数字为止。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。程序从标准输入接收数据，第一行是一个整数n（
2024-03-15 19:37:49
512
原创 东华OJ 进阶题44 多项式输出
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b 为x 的指数；3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。第二行有n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。
2024-03-15 15:33:32
387
原创 东华OJ 进阶题29 洗牌
小弱洗牌法是这样做的：先用传统洗牌法将52张扑克牌（1到K各四张，除去大小王）打乱，放成一堆，然后每次从牌堆顶层拿一张牌放到手中（初始时手中无牌）。如果这张牌的大小是P（1到K的大小分别为1到13），那么就把这张牌插入到当前手中第P张牌的后面。注意：小弱可能在第一次洗牌时弄丢了某些牌，这时请你输出一个-1来提醒他牌的数目不够。现在给你一对已经被打乱的牌，请你用小弱洗牌法进行洗牌，然后输出最后手中牌的序列。如果字符串的个数N为52，则输出用小弱洗牌法洗牌后的序列，每个字符串后都有一个空格。
2024-03-15 08:48:24
471
原创 东华OJ 进阶题45 和最大子序列
对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。一道经典的动规题，题解就不写了，直接点击跳转。输出仅包含一个整数，表示你算出的答案。😋欢迎大伙私信或者评论区交流讨论😋。，里面全是大佬的题解😂。
2024-03-14 22:53:36
378
原创 东华OJ 进阶题28 师座操作系统
这个命令的意思是，创建一个文件名为，文件类型为，文件信息为，文件类型为0或者1,0表示数据块，1表示快捷方式，如果是数据块，那么表示储存的字符串，如果这是一个快捷方式，表示指向的文件的名称，如果当前已存在名为的文件，则更新这个文件的信息。这个文件系统有的所有文件都有一个独一无二的文件名，除此之外分为两类文件，一类文件是数据存储文件，它可以存储一个字符串信息，另一类文件是快捷方式，它会指向另一个文件，有可能是数据块也有可能是快捷方式。保证，，不包含空格和不合法字符，每个长度不超过20个字符。
2024-03-14 17:28:13
433
原创 东华OJ 进阶题26 聪明的美食家
大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。第二行为n个整数，分别表示n种食物的“美味度”第一行为一个整数n，表示小吃街上小吃的数量。一个整数，表示吃得爽的次数。
2024-03-14 15:19:47
501
原创 东华OJ 进阶题25 超级玛丽
大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。第二行为m个整数，表示陷阱的位置。😋欢迎大伙私信或者评论区交流讨论😋表示玛丽跳到n的方案数。第一行为两个整数n,m。
2024-03-14 14:46:47
425
原创 东华OJ 进阶题1 Huffuman树
1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。给出一列数{pi}={p0, p1, …😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-14 14:28:25
355
原创 东华OJ 进阶题43 最少操作数
数组A中共有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。第一行一个正整数n表示数组中元素的个数。第二行n个正整数表示目标状态B中的元素。😋欢迎大伙私信或者评论区交流讨论😋。输出一行表示最少操作数。
2024-03-14 00:05:21
417
原创 东华OJ 进阶题41 盾神与条状项链
DEL P：表示把颜色为P的珠子去掉，如果它不在端点处，则需要把它旁边的两颗珠子连起来。他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。本来想用find函数【find(v.begin(), v.end(), t1)】，但是好像用erase删除后，find还是会返回原始数组中t1的位置，如果有知道的麻烦私信或者评论区交流🥰。“这个嘛，首先你要在这里加上一个这种颜色的珠子，然后在这里去掉这个珠子，然后……第二行n个数，表示盾神一开始的项链。
2024-03-13 16:44:07
440
原创 东华OJ 进阶题40 排列数
求0~9十个数的全排列中的第n个（第1个为0123456789）。😋欢迎大伙私信或者评论区交流讨论😋。一行，包含一组10个数字的全排列。一行，包含一个整数n。
2024-03-13 15:54:57
436
原创 东华OJ 进阶题36 日历
已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数也是必要的。注意各个位置的空格数目，特别是每一行的末尾是否有空格。😋欢迎大伙私信或者评论区交流讨论😋。两个整数，表示年和月，以空格分隔。
2024-03-12 23:48:16
799
原创 东华OJ 进阶题32 网络警察
作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限。输入有两行，第一行是关键词列表，第二行是待检查的句子。输出为在该句子中所找到的经过顺序调整的关键词。😋欢迎大伙私信或者评论区交流讨论😋。按照在关键词列表中的先后顺序输出。这里需要按空格切割字符串，
2024-03-12 22:13:42
410
原创 东华OJ 进阶题24 密码锁
比如,如果原来有 5 个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。, aN ,其中 ai 表示这个锁上面第 i 个数字的值,满足 0 ≤ ai ≤ 2。根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012”的时候会自动打开。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。把前两个数字交换以后,锁上的数字是 20120,其中存在连续四个数字2, 0, 1, 2,因此锁会打开。
2024-03-12 21:21:57
540
2原创 东华OJ 进阶题30 盾神与砝码称重
这个天平很奇怪，有n个完好的砝码，但是没有游码。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太难了，于是就丢给了你。输出m行，对于第i行，如果第i个物品能被称出，输出YES否则输出NO。注意：砝码可以和物品一起放在天平的同一边。第二行为n个数，表示这n个砝码的重量。第三行为m个数，表示这m个物品的重量。😋欢迎大伙私信或者评论区交流讨论😋。2：将这个砝码和物品放在同一侧。第一行为两个数，n和m。
2024-03-11 16:06:51
584
原创 东华OJ 进阶题16 8皇后·改
规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。😋欢迎大伙私信或者评论区交流讨论😋。棋盘上的数字范围0~99。所能得到的最大数字和。和普通题一模一样的，
2024-03-09 19:18:34
382
原创 东华OJ 进阶题22 现代诗如蚯蚓
最多能断成四个”abc”，也就是abc重复四遍便是原串。最坏情况是断成一个原串”abcabcabcabc”输出该字符串最多能断成多少截完全一样的子串。一行，一个正整数表示该字符串最多能断成的截数。同时也能断成两个”abcabc”😋欢迎大伙私信或者评论区交流讨论😋。字符串长度
2024-03-09 17:52:09
361
原创 东华OJ 进阶题19 排队打水问题
有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2……tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少；第二行为n个人打水所用的时间Ti (Ti
2024-03-09 14:24:36
469
原创 东华OJ 进阶题15 FJ的字符串
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。你能找出其中的规律并写所有的数列AN吗？还是比较简单的，普通题也有一题一样的。😋欢迎大伙私信或者评论区交流讨论😋。仅有一个数：N ≤ 20。
2024-03-09 12:40:54
409
原创 东华OJ 进阶题14 芯片测试
表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。给出所有芯片的测试结果，问哪些芯片是好芯片。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-09 12:15:18
458
原创 东华OJ 进阶题12 时间转换
给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输出只有一行，是以“::”的格式所表示的时间，不包括引号。输入只有一行，是一个整数t（0
2024-03-09 11:15:27
419
原创 东华OJ 进阶题11 字符串对比
3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing。4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing。编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。仅有一个数字，表明这两个字符串的关系编号。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-09 11:09:57
434
原创 东华OJ 进阶题6 龟兔赛跑预测
然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2
2024-03-09 10:49:14
425
原创 东华OJ 进阶题8 矩形面积交
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出仅包含一个实数，为交的面积，保留到小数后两位。输入仅包含两行，每行描述一个矩形。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-08 20:30:21
367
原创 东华OJ 进阶题4 大阶乘计算
使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!输入包含一个正整数n，n
2024-03-08 20:13:07
405
原创 东华OJ 进阶题2 回文数
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求大于等于n的所有这样的四位十进制数。按从小到大的顺序输出满足条件的四位十进制数。😋欢迎大伙私信或者评论区交流讨论😋。输入一个整数n，n
2024-03-08 19:41:35
375
原创 东华OJ 进阶题3 字母图形
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出n行，每行m个字符，为你的图形。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-08 19:39:22
340
原创 东华OJ 基础题78 方块转换——难度中
单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。注意：图案中的字符“@”和“-”在转90度后，还是“@”和“-”。这是转换后的正方形。一块N x N（1=
2024-03-08 17:53:05
582
原创 东华OJ 基础题134 3000米排名预测——难度易
因为他们来自不同的班，对所有运动员不一定都了解，于是他们分别对自己了解的一些运动员的实力作出了评估，即对部分运动员做了相对排名的预测，并且告诉了可怜留守的班长。比赛结束后他们向班长询问最后的排名，但班长不记得了，只记得他们中哪些人的预测是正确的，哪些人的预测是错误的。对于一个排名序列，一个预测是正确的，当且仅当预测的排名的相对顺序是排名序列的一个子序列。每行第一个数c表示他预测的人数，后面跟着c个0~n-1的不同的数，表示他预测的运动员相对排名，最后还有一个数，0表示这个预测是错误的，1表示是正确的。
2024-03-08 16:17:47
522
原创 东华OJ 基础题110 考试排名——难度易
我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。输入数据的第一行是考试题数n（1≤n≤12）以及单位罚分数m（10≤m≤20），每行数据描述一个学生的用户名（不多于10个字符的字串）以及对所有n道题的答题现状，其描述采用问题描述中的数量标记的格式，见上面的表格，提交次数总是小于100，AC所耗时间总是小于1000。😋欢迎大伙私信或者评论区交流讨论😋。
2024-03-08 16:15:18
664
原创 东华OJ 基础题22 约瑟夫环2——难度难
有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪的问题是这样：绑匪把人质和自己围成一个圈，把人质从1开始编号，一直编到k，然后绑匪自己从k+1开始编号，一直编到2k。现在从编号1开始，每次从其中选出第m个人（隔m-1选出一个人）出列，然后绑匪要求明明选定这个m值，且m值要尽量的小，使得最先出列的k个人都是绑匪。例如：有3个坏人和3个人质，他们排成一圈，其中编号1到3的为人质，编号4到6的为坏人，如下： 1、2、3、4、5、6；
2024-03-07 17:37:35
1818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人