- 博客(41)
- 收藏
- 关注
原创 算法训练与程序竞赛题目集合(L4)
在一局“狼人杀”游戏中,1号玩家说:“2号是狼人”,2号玩家说:“3号是好人”,3号玩家说:“4号是狼人”,4号玩家说:“5号是好人”,5号玩家说:“4号是好人”。18 的 9 倍是 162,1+6+2=9。随后 N/S(保证是整数)行,每行给出一批 S 枚徽章的类型,为 1-9 的数字,给出的顺序是从进货口入栈的顺序。本题请你帮小编写一个自动倒计时的程序,对给定的日期(例如“腊八”就对应 8)和倒计时天数(例如电子屏上的“四天之后”就对应 4),自动调整公式里的分母(例如 8/2=4 里面的那个 2)!
2024-06-23 18:53:49 1175
原创 算法训练与程序竞赛题目集合(L3)
/构思了一个小时才大概想好//这道题简单点来说就是在一段线路上找最大运输量,且运输的时候不能超过每条路的负载//那么我们在一段路上的最大运输量很显然要小于等于这段路的最小负载//额简单点来说就是列如我1到2是3的负载,2到3是7的负载,那你想要1到3是不是最多只能运3//那这样就比较简单了,实际上这就是一个区间贪心加上一个线段树维护最小值//至于为什么是线段树,额其实就是这是一个区间的最小值嘛很显然用线段树会比较好//注意每选择一个订单就要更新线段树的最小值(注意这里是区间修改,区间查询)
2024-06-21 14:10:55 988
原创 算法训练与程序竞赛题目集合(L2)
目录L2-001 城市间紧急救援输入格式:输出格式:输入样例:输出样例:L2-002 链表去重输入格式:输出格式:输入样例:输出样例:L2-003 月饼输入格式:输出格式:输入样例:输出样例:L2-004 这是二叉搜索树吗?输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:输入样例 3:输出样例 3:L2-005 集合相似度输入格式:输出格式:输入样例:输出样例:
2024-06-20 15:43:57 969
原创 数据结构之树的应用二
例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2是树的根”、“1和4是兄弟结点”、“3和0在同一层上”(指自顶向下的深度相同)、“2是4的双亲结点”、“3是4的左孩子”都是正确的;二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。
2023-11-04 11:58:11 153
原创 数据结构之树的应用
目录7-1 还原二叉树输入格式:输出格式:输入样例:输出样例:7-2 搜索树判断输入格式:输出格式:输入样例1:输出样例1:输入样例2:输出样例2:7-3 完全二叉树的层序遍历输入格式:输出格式:输入样例:输出样例:7-4 列出叶结点输入格式:输出格式:输入样例:输出样例:7-5 愿天下有情人都是失散多年的兄妹输入格式:输出格式:输入样例:输出样例:7-6 树的遍历输入格式:输出格式:输入样例:输出样例:分数 10全屏浏览题目切换布局作者 DS课程组单位 浙江大学给定一棵二叉树的先序遍历序列和中序遍历序列,
2023-10-18 20:39:57 395
原创 7-58 保持链表有序(含两种方法)
对于输入的若干学生的信息,按学号顺序从小到大建立有序链表,最后遍历链表,并按顺序输出学生信息。首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据首先输入一个正整数n(1≤n≤100),表示学生的个数。然后输入n行信息,分别是学生的学号和姓名,其中,学号是8位的正整数(保证各不相同),姓名是长度不超过10且不含空格的字符串。对于每组测试,按顺序输出学生信息,学号和姓名之间留一个空格(参看输出样例)。
2022-12-06 10:58:16 956 1
原创 7-1 使用链表进行逆置
对于输入的若干学生的信息,利用链表进行储存,并将学生的信息逆序输出。要求将学生的完整信息存放在链表的结点中。通过链表的操作完成信息的逆序输出。
2022-12-01 19:21:20 740 2
原创 7-1 我是歌手
我是歌手”是成名歌手之间的比赛节目,2轮比赛中观众支持率最低者出局。这里我们假设有n个歌手进行了m轮比赛,请求出局者(m轮总分最低者)。输入n个歌手(编号依次为1,2,……n)m轮比赛的成绩,输出出局者(m轮总分最低者)的编号。若有多个歌手的总分都是最低,则出局者是编号最小者。
2022-11-24 23:47:06 968
原创 7-4 冒泡(指针)
鸿鸿哥最近学习了指针,感觉这个知识点有点难以理解,于是想要通过编程实践来掌握它。鸿鸿哥以前学习数组(第7章)的时候已经掌握了冒泡排序的一般写法,现在他想用指针来实现排序的功能函数。但是他遇到了困难,你能帮帮他吗?指针实现冒泡排序函数,函数名统一用void bubbleSort(int *p,int c)。具体方法自己实现。
2022-11-18 11:59:05 1266
原创 PTA 7-4 打死我也不说 (详细讲解)
梗:最好的密电码是啥?是“打死我也不说!”这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密。现在稍微改进一下,我们把“打死我也不说”的拼音首字母“DSWYBS”藏在一个矩阵里,而代表“打”的字母D和代表“说”的字母S所在的行列下标之和即是密码。对于给定的矩阵,请判断其中是否藏有“DSWYBS”,如果有,给出首末两个字母的下标并计算密码;如果没有,打印一行“DSWYBS”。
2022-11-09 11:17:06 1365
原创 pta 挂气球 利用指针进行字符串中的单词交换(内涵不用指针的方法)
先看题目:程序设计竞赛就要开始了,墙上挂了若干个不同颜色的气球。诺诺看着看着,觉得这样挂气球不好看,应该先找到中间位置,然后将两边的气球各自反过来挂。例如有4个气球颜色为white purple pink cyan,则反挂结果为purple white cyan pink。如果气球个数为奇数,则最中间的气球不要动。诺诺还小,你能帮她编个程序,显示一下气球按她想的反过来挂之后的结果吗?输入格式:输入数据首先包含一个整数T,表示测试实例的个数(T<100),然后是T组测试数据。每组测试有两行输
2022-10-26 20:40:55 442 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人