![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
文章平均质量分 64
Ispeechless
这个作者很懒,什么都没留下…
展开
-
洛谷 P9748 [CSP-J 2023] 小苹果
除去第一个苹果(第一个苹果必会取),每三个苹果中取一个,一天能取多少苹果就是(n-1)/3,剩下的苹果个数就是n-((n-1)/3+1),更新苹果数目再重复上述步骤计算,直到苹果去完为止。编号为n的苹果无论怎么重新编号永远是最后一个,当((n-1)/3)*3+1的结果等于n的时候就证明编号为n的苹果肯定被取了,记录一下天数即可。题目链接:https://www.luogu.com.cn/problem/P9748。原创 2024-05-22 16:33:13 · 218 阅读 · 1 评论 -
图的最短路径Dijkstar及洛谷P2820 局域网题解
图的最短路径 为0的表示当前选中的节点进行遍历,开始将所有的值遍历不到的置为无穷,每次都选择路线最短的点进行依此遍历,直至所有节点都遍历一遍为止,最终就完成了节点a到所有节点的最短路线 例题: 长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 i到游艇出租站 j 之间的租金为 r(i,j)(1≤i<j≤n)。试设计一个算法,计算出从游艇出租站 1到游艇出租站 n所需的最少租金。 输入格式 第一行中有一个原创 2021-07-02 20:33:52 · 78 阅读 · 0 评论 -
洛谷 P1162 填涂颜色
洛谷 P1162 填涂颜色题目思路代码总结 题目 题目描述 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下: 涂色前: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 涂色后: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 2 2 1 1 2原创 2021-06-28 23:06:56 · 102 阅读 · 1 评论