洛谷题解
努力的老周
一个老码农,中年大叔。打过工,做过老板。
现有神兽一枚,努力培养神兽中。
展开
-
洛谷题解——P2814 家谱
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P2814。MYOJ,http://47.110.135.197/problem.php?id=5344。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入格式输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用 #name 的形式描写一组父子关系中的父亲的名字,用 +name 的形式描写一组父子关系中的儿子的名字;接下来用原创 2020-09-29 18:40:02 · 451 阅读 · 0 评论 -
洛谷题解——P1621 集合
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1621。MYOJ,http://47.110.135.197/problem.php?id=5342。题目描述Caima 给你了所有 [a,b] 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数,如果这两个整数拥有大于等于 p 的公共质因数,那么把它们所在的集合合并。重复如上操作,直到没有可以合并的集合为止。现在 Caima 想知道,最后有多少个集合。原创 2020-09-29 13:22:29 · 754 阅读 · 0 评论 -
洛谷题解——P1036 选数
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1036。题目描述已知n个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+..原创 2020-09-05 23:21:54 · 1023 阅读 · 0 评论 -
洛谷题解——P1328 生活大爆炸版石头剪刀布
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1328。我的 OJ,http://47.110.135.197/problem.php?id=4681。题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面原创 2020-08-31 23:55:23 · 693 阅读 · 0 评论 -
洛谷题解——P2043 质因子分解
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P2043。我的OJ,http://47.110.135.197/problem.php?id=5279。题目描述对 N! 进行质因子分解。输入格式输入数据仅有一行包含一个正整数 N,N <= 10000。输出格式输出数据包含若干行,每行两个正整数 p,a,中间用一个空格隔开。表示 N! 包含 a 个质因子 p,要求按 p 的值从小到大输出。输入样例10输出样例原创 2020-06-02 11:52:19 · 1457 阅读 · 1 评论 -
洛谷题解——P1678:烦恼的高考志愿
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1678。我的OJ,http://47.110.135.197/problem.php?id=4276。题目描述现有m 所学校,每所学校预计分数线是 ai。有n 位学生,估分分别为 bi。根据 n 位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生不满意度和的最小值。输入格式第一行读入两..原创 2020-05-11 19:30:25 · 4567 阅读 · 0 评论 -
洛谷题解——P1102:A-B 数对
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1102。我的OJ,http://47.110.135.197/problem.php?id=4759。题目描述给出一串数以及一个数字C,要求计算出所有A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数N, C。第二行,N个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足A−B=C的数对的...原创 2020-05-11 17:29:58 · 1922 阅读 · 0 评论 -
洛谷题解——P1024:一元三次方程求解
视频讲解可以直接点击这个 B 站链接,https://www.bilibili.com/video/BV1qT4y13717/。题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1024。我的 OJ,http://47.110.135.197/problem.php?id=4242。题目描述有形如: 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 为实数),并约定该方程存在三个不同实根(根的范围在 -100 − 100 之间),原创 2020-05-09 10:37:23 · 1694 阅读 · 0 评论 -
洛谷题解——P1873:砍树
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1873。我的 OJ,http://47.110.135.197/problem.php?id=4960。区别在于数据集比洛谷的小。题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行...原创 2020-05-06 18:49:22 · 1587 阅读 · 0 评论 -
洛谷题解——P2392:kkksc03考前临时抱佛脚
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P2392。题目描述这次期末考试,kkksc03 需要考4科。因此要开始刷习题集,每科都有一个习题集,分别有 s1,s2,s3,s4道题目,完成每道题目需要一些时间,可能不等 A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D...原创 2020-03-16 11:49:53 · 4621 阅读 · 9 评论 -
洛谷题解——P1019:单词接龙
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1019。题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast 和 astonish,如果接成一条龙则变为beast...原创 2020-03-15 23:19:02 · 2797 阅读 · 0 评论 -
洛谷题解——P1042:乒乓球
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1042。我的OJ,http://47.110.135.197/problem.php?id=4746。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11 分制和 21 分制下,双方的比赛结果(截至记录末尾)。比如现在有这么一份记录,(其中W表示华华...原创 2020-03-14 19:19:58 · 2043 阅读 · 0 评论 -
洛谷题解——P1114:“非常男女”计划
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1114。计蒜客,https://nanti.jisuanke.com/t/T1853。我的OJ,http://47.110.135.197/problem.php?id=5252。题目描述近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验...原创 2020-03-13 22:43:11 · 1747 阅读 · 0 评论 -
洛谷题解——P1135:奇怪的电梯
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1135。题目描述有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1...原创 2020-03-12 00:22:02 · 1535 阅读 · 0 评论 -
洛谷题解——P1126:机器人搬重物
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1126。题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。...原创 2020-03-10 14:49:31 · 1119 阅读 · 1 评论 -
洛谷题解——P1443:马的遍历
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1443。题目描述有一个 n*m 的棋盘 (1 < n, m <= 400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步?输入格式一行四个数据,棋盘的大小和马的坐标。输出格式一个 n*m 的矩阵,代表马到达某个点最少要走几步(左对齐,宽 5 ...原创 2020-03-10 10:49:52 · 3396 阅读 · 0 评论 -
洛谷题解——P1162:填涂颜色
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1162。题目描述由数字 0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 1 构成,围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2。输入格式每组测试数据第一行一个整数 n。接下来 n 行,由 0 和 1 组成的 n×n 的方阵。方阵内只有一个闭合圈,...原创 2020-03-09 23:56:18 · 1381 阅读 · 1 评论