![](https://img-blog.csdnimg.cn/eb3288920a2349508fb0a7674899226d.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷OJ的个人题解
文章平均质量分 94
刷OJ的个人题解
仰天倀笑
泛泛之辈又何妨,我心无畏少年郎( ̄▽ ̄)"
展开
-
【研一课程】算法设计与分析 FInal OJ解题报告
算法设计与分析 课程解题报告第一题Traveler——即AtCoder Beginner Contest 197 E-Traveler Editorial题意:机器人站在一个一维的数轴的原点位置;有N个球分布在数轴上,这些球所处的位置XiX_iXi不一定是正数,同时每个球都有自己的颜色CiC_iCi,CiC_iCi的范围是从1到NNN;现让机器人触发,按照各球的CiC_iCi递增的顺序把所有小球全部捡起来,最后回到原点!输出,最少需要走多少距离?所有的输入都是整数,各个球的位置各不相同,而同原创 2021-06-16 20:28:47 · 275 阅读 · 0 评论 -
【算法设计】最短路理解+费用流入门学习初步小结
费用流入门学习初步小结0 前言 5月份开始任务宛如洪水,写了两篇周小结感觉毫无干货,于是直接熄火备战期中考,然后是期末考、project等。现在可以慢慢腾出一定的时间,稍微总结一下学期的内容。 《算法分析与设计》课程让我重温了以前的一些知识点,学的一塌糊涂( ̄▽ ̄)"。在期末学习费用流时,因为用到了SPFA,所以想一起把最短路的几个点也梳理一下。大二的时候想梳理一遍最短路,那时用word码字,效率低,写了一点懒得写了( ̄▽ ̄)"。趁这个机会,打算按照【最短路总结】、【网络流和费用流】的思维顺序,进原创 2021-06-16 20:18:27 · 277 阅读 · 0 评论