Qedsama

摘要： 本题就是一道单源最短路问题。由于是稀疏图，我们采用Dijkstra算法。 Dijkstra算法原理 Dijkstra算法的步骤 我们把所有的节点分为两个集合：被选中的（visited==1） 和 未被选中的（visited==0），对于每个点，我们在操作中更新其到源点的距离。这个算法中用到贪心思想。 阅读全文

摘要： 原题目如下： 看起来，这不过是我们在《程序设计基础》里面接触过的简单动态规划问题（什么，你不知道什么叫动态规划？ 什么是动态规划？ 百度百科对“动态规划”一词定义如下：在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最 阅读全文

摘要： 13行代码AC oj4是怎么回事呢？13行代码AC oj4相信大家都很熟悉，但是13行代码AC oj4是怎么回事呢，下面就让小编带大家一起了解吧。13行代码AC oj4，其实就是13行代码AC oj4，大家可能会很惊讶13行代码AC oj4怎么会13行代码AC oj4呢？但事实就是这样，小编也感到非 阅读全文

摘要： 2021年夏季学期华清大学电子系数算oj2题解 某知名oier锐评蒟蒻的oj1题解: 话不多说，进入oj2题解: 难缠的oj 之 难缠的店长 当时读完我已经因为无良甲方的行为出离愤怒了!但是做题还是要做！ 1.建立链表 本题实际上是链表模板题，但是据学长反映，用我们在《程序设计基础》中接触的以结构体 阅读全文

摘要： 第一次写博客，有点紧张。。。 也许格式也没有特别丑吧 先看原题（ 此题做法众多，这里仅仅介绍蒟蒻的一种很复杂的思路（但最后还是喜提0ms的好成绩） 读完这道题，不难发现，此题不过是一个质因数分解+一堆特判 1.质因数分解 作为无系的优秀学子，我们很自然的联想到《程序设计基础》中曾经多次出现的质因数分 阅读全文