合集-题解

洛谷题解-P1008 [NOIP 1998 普及组] 三连击
摘要：问题描述： 题目背景： 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述： 将 1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。 输入格式： 阅读全文
posted @ 2025-04-08 20:10 hardestnut 阅读(169) 评论(0) 推荐(0)
（大数）洛谷题解-P1009 [NOIP 1998 普及组] 阶乘之和
摘要：知识点:大数 P1009 [NOIP 1998 普及组] 阶乘之和 题目描述 用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。 其中 ! 表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。 输入格式 一个正整数n。 输出格式 一个正整数S 阅读全文
posted @ 2025-04-09 21:17 hardestnut 阅读(162) 评论(0) 推荐(0)
题解-猴子选大王（约瑟夫环）
摘要：题目描述 在m只猴子聚在一起选大王, 商定规则如下: 大家围成一圈, 按顺时针从1编号, 第一次从编号为1的开始报数, 以后循环进行, 当报到n时退出圈子, 下一只则重新从1开始报数, 圈子中剩下的最后一只猴子则为大王. 有多组测试数据. 输入的第一行是整数T(1<=T<=100), 表示随后测试数 阅读全文
posted @ 2025-04-15 19:53 hardestnut 阅读(296) 评论(0) 推荐(0)
洛谷题解-P1010 [NOIP 1998 普及组] 幂次方
摘要：题目描述 任何一个正整数都可以用 2 的幂次方表示。例如 137=27+23+2^0。 同时约定次方用括号来表示，即 a^b可表示为 a(b)。 由此可知，137 可表示为 2(7)+2(3)+2(0) 进一步：7=22+2+20 (2^1用2表示)，并且 3=2+2^0。 所以最后 137 可表示 阅读全文
posted @ 2025-04-21 17:10 hardestnut 阅读(66) 评论(0) 推荐(0)
洛谷题解-P1014 [NOIP 1999 普及组] Cantor 表
摘要：P1014 [NOIP 1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，… 输入格式 整数N 阅读全文
posted @ 2025-07-07 15:29 hardestnut 阅读(53) 评论(0) 推荐(0)
uva-1593题解
摘要：题干 You are working in a team that writes Incredibly Customizable Programming Codewriter (ICPC) which is basically a text editor with bells and whistle 阅读全文
posted @ 2025-07-24 16:15 hardestnut 阅读(9) 评论(0) 推荐(0)
uva514-铁轨rails-题解
摘要：题干 某城市有一个火车站，铁轨铺设如图。有n节车厢从A方向驶入车站，按进站的顺序编号为1～n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 为了重组车厢，你可以借助中转站C。这是一个可以停放 阅读全文
posted @ 2025-07-28 18:23 hardestnut 阅读(15) 评论(0) 推荐(0)
uva442-矩阵链乘 题解
摘要：题干 假设你必须评估一种表达形如 ABCDE，其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的，那么乘法的顺序是任意的。然而，链乘的元素数量必须由你选择的赋值顺序决定。 ​例如，A，B，C分别是 50 * 10 ，10 * 20 和 20 * 5 的矩阵。现在有两种方案计算 A * B * C 阅读全文
posted @ 2025-07-29 18:10 hardestnut 阅读(20) 评论(0) 推荐(0)
vua11988-题解
摘要：题干 你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中'['表示Home键，']'表示End键， 阅读全文
posted @ 2025-08-02 12:29 hardestnut 阅读(6) 评论(0) 推荐(0)
uva12657-题解
摘要：题干 你有n个盒子在桌子上的一条线上从左到右编号为1……n。你的任务是模拟四种操作 1 X Y 移动盒子编号X到盒子编号Y的左边（如果X已经在Y的左边了就忽略） 2 X Y 移动盒子编号X到盒子编号Y的右边（如果X已经在Y的右边了就忽略） 3 X Y 交换盒子编号X与盒子编号Y的位置 4 将整条线反 阅读全文
posted @ 2025-08-03 18:06 hardestnut 阅读(6) 评论(0) 推荐(0)
uva679题解
摘要：题干 许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树，每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。 决定球运动方向的是每个节点的布尔值。最初，所有的节点都是 FALSE，当访问到一个节点时，如果这个节点是 FALS 阅读全文
posted @ 2025-08-07 22:07 hardestnut 阅读(60) 评论(0) 推荐(0)
uva122树的层次遍历 题解
摘要：题干 UVA122 树的层次遍历 Trees on the level 题目描述 树状结构在电脑科学的许多领域中都相当重要。本问题牵涉到建立树及遍历树。 给您一个二叉树，您的任务是写一个程序来输出依「阶层（level-order）」遍历的结果。在本问题中，二叉树的每个节点含有一个正整数，并且节点的数 阅读全文
posted @ 2025-08-14 21:36 hardestnut 阅读(21) 评论(0) 推荐(0)
uva548题解--tree题解
摘要：题干 UVA548 树 Tree 题目描述 输入一个二叉树的中序和后序遍历，请你输出一个叶子节点，该叶子节点到根的数值总和最小，且这个叶子是编号最小的那个。 输入： 您的程序将从输入文件中读取两行(直到文件结尾)。第一行是树的中序遍历值序列,第二行是树的后序遍历值序列。所有值将不同，大于零且小于或等 阅读全文
posted @ 2025-08-17 17:21 hardestnut 阅读(13) 评论(0) 推荐(0)
uva839 天平题解
摘要：题干 杠杆悬挂在绳子上，两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理，我们可知，一个杠杆的平衡条件是WL×DL = WR×DR。（其中WL为左边物体的重量，DL为左力臂的长度，WR为右边物体的重量，DR为右力臂的长度）一个更加复杂的天平也可通过此方式计算子天平来得到。如图二所示，在这种情 阅读全文
posted @ 2025-08-18 21:36 hardestnut 阅读(9) 评论(0) 推荐(0)
u534714 排列数字题解(dfs)
摘要：题目描述 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出 输入格式 共一行，包含一个整数 n 输出格式 按字典序输出所有排列方案，每个方案占一行 思路 如果我们每次确定一个数，那么下一个数就是从除了这个数以外的数里面选取，下下个同理，这种 阅读全文
posted @ 2025-08-24 09:24 hardestnut 阅读(26) 评论(0) 推荐(0)
uva572题解-oil deposits(bfs图)
摘要：题干 输入多个 m 行 n 列的矩阵，用 0 0 表示输入结束。找出有多少块石油区域，用 @ 代表石油，假如两个 @ 在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。 其中1≤m≤100and1≤n≤100. 样例输入: 1 1 * 3 5 @@* @ @@ 阅读全文
posted @ 2025-09-08 19:00 hardestnut 阅读(16) 评论(0) 推荐(0)
acwing905 区间选取笔记
摘要：acwing905 区间选点 题目描述 给定 N 个闭区间 [$a_i,b_i$]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 $a_i,b 阅读全文
posted @ 2025-10-18 12:39 hardestnut 阅读(9) 评论(0) 推荐(0)