题解
隐曜日星
时间的长河已将我抹去,世间再无我的踪迹
展开
-
洛谷P1265 公路修建 题解
后,循环n-1次,每次寻找其他未遍历过的节点中和当前节点距离最短的节点,将它标记为1,并将这条边的长度加到总长度中,以此节点为当前节点,继续循环。接下来,分析Prim。sum用来记录最终答案,dis数组用来保存当前节点至其他未经过的点的最短距离,vis数组保存已经过的点。先进行初始化,起始点当然为1号城市,先用欧几里得距离计算公式计算出1号城市与其他城市之间的距离,同时,vis[1]也要置为1。读完题目后,很容易就能发现这是一道最小生成树的题目,可以使用Prim或Kruskal来求解,本题解使用Prim。原创 2024-08-20 21:29:05 · 289 阅读 · 0 评论 -
P10821 [EC Final 2020] Rooks 题解
这样我们就只需要比较当前车辆的信息与排在它之前的车辆的信息就行了,判断他们是否可以互相攻击。二人在一个二维平面上放置车,并判断是否有车会被另一辆车攻击。将两次答案结合起来,前。我们构建结构体数组,在当中存入每一辆车的横坐标。作为第一关键字进行排序。个数是第一行答案,后。原创 2024-08-21 22:42:29 · 967 阅读 · 0 评论 -
P10984 残缺的数字 题解
的编码和题目给定的一个十八位数字的编码。接着去进行枚举就可以了。我们先定义两个字符串数组,分别用来存数字。原创 2024-08-26 08:42:27 · 435 阅读 · 0 评论 -
P10985 整数变换 题解
这道题就是一道简单的模拟,按照题目意思来做就可以了,直接上代码。原创 2024-08-26 08:43:31 · 528 阅读 · 0 评论