- 博客(26)
- 收藏
- 关注
RSS订阅原创 最长上升子序列python
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。
2025-03-10 19:18:45
420
原创 最大食物链计数python
你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。
2025-03-10 15:34:35
825
原创 装箱问题python
有一个箱子容量为V，同时有n个物品，每个物品有一个体积。现在从n个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。
2025-03-04 10:55:19
166
原创 考研复试问题总结-数据结构（1）
在这棵树上，频率高的字符离根节点近，编码短；我们先把起点到各个节点的距离都初始化为无穷大，起点设为 0，然后反复地从还没有确定最短距离的节点中找出一个距离最小的，把这个节点确定下来，再利用它去更新它邻近节点的距离。同时，如果数据本身具有层次结构，比如文件系统或组织架构，那么用树结构能更直观地表示这种关系，而如果数据之间的关系比较复杂，比如社交网络的关系，那图就更适合。其实，在我们写程序时，经常会遇到各种各样的数据操作需求，而不同的数据结构能解决问题的效率和方式都不一样，所以选择合适的数据结构非常重要。
2025-03-01 12:39:35
616
原创 保龄球python
DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图，每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球，想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。
2025-02-27 18:25:16
569
原创 A-B 数对python
出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
2025-02-27 16:04:36
747
原创 洛谷-求先序排列python
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。
2025-02-27 09:59:08
126
原创 洛谷-二叉树深度python
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一棵二叉树（根节点的编号为1），如果是叶子结点，则输入0 0。建好这棵二叉树之后，请求出它的深度。二叉树的是指从根节点到叶子结点时，最多经过了几层。
2025-02-26 16:04:32
440
原创 洛谷-淘汰赛python
有2nn≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？
2025-02-26 11:59:22
449
原创 洛谷-选举学生会python
学校正在选举学生会成员，有nn≤999）名候选人，每名候选人编号分别从1到n，现在收集到了mm≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。
2025-02-24 13:44:56
565
原创 洛谷-动态规划-摆花python
小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。
2025-02-18 12:51:49
573
原创 洛谷-动态规划-采药python
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2025-02-17 16:43:57
819
原创 洛谷-动态规划-数字三角形python
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。
2025-02-16 14:07:36
566
原创 洛谷-字符串的展开python
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数。
2025-02-13 19:01:20
628
原创 洛谷-歌唱比赛python
nn≤100名同学参加歌唱比赛，并接受mm≤20名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。
2025-02-12 17:52:24
721
原创 洛谷-字符串-口算练习题python
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。
2025-02-11 17:22:26
1020
原创 洛谷-字符串-自动修正python
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过100且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。
2025-02-10 17:17:51
176
原创 洛谷-字符串-笨小猴python解答
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。
2025-01-26 13:22:09
609
原创 洛谷-数组-冰雹猜想python解答
给出一个正整数n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘3再加1，否则除以2。经过若干次循环后，最终都会回到1。经过验证很大的数字（7×1011）都可以按照这样的方式比变成1，所以被称为“冰雹猜想”。例如当n是20，变化的过程是20→10→5→16→8→4→2→1。根据给定的数字，验证这个猜想，并从最后的1开始，倒序输出整个变化序列。
2025-01-24 10:46:10
452
原创 C#索引器详解
C#中的索引器允许你通过类似于数组的语法来访问对象的元素。它们提供了一种在类或结构中定义和访问元素的方式，就像访问数组或集合的元素一样。
2023-07-19 11:02:53
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人