02 2019 档案

最小花费8597
摘要：描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z 阅读全文
posted @ 2019-02-28 15:52 L1ngYi 阅读(285) 评论(0) 推荐(0) 编辑
珍珠 Median Weight Bead 977
摘要：描述 There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your 阅读全文
posted @ 2019-02-23 10:59 L1ngYi 阅读(368) 评论(1) 推荐(0) 编辑
最短路算法:Bellman-Ford,SPFA
摘要：什么？？你问我为什么不在一篇文章写完所有方法？？ Hmm…其实我是想的，但是博皮的加载速度再带上文章超长图片超多的话… 可能这辈子都打不开了吧… 上一篇：Floyed and dijkstra 福特算法(Bellman-Ford) 适用范围及时间复杂度 单源最短路径算法，可处理负边权，但，无法处理负 阅读全文
posted @ 2019-02-23 10:04 L1ngYi 阅读(211) 评论(0) 推荐(0) 编辑
最短路径问题8595
摘要：最短路径问题8595 问题描述 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入文件 共n+m+3行，其中 阅读全文
posted @ 2019-02-22 13:03 L1ngYi 阅读(247) 评论(0) 推荐(0) 编辑
最短路径算法（I）-Floyed、dijkstra
摘要：弗洛伊德算法(Floyed-Warshall) 适用范围及时间复杂度 该算法的时间复杂度为O（N^3），适用于出现负边权的情况。 可以求取最短路径或判断路径是否连通。可用于求最小环，比较两点之间的大小。 （什么？？你不知道什么是负边权？？戳->http://t.cn/Ef7pbu6） 核心思想 对于 阅读全文
posted @ 2019-02-22 11:41 L1ngYi 阅读(689) 评论(0) 推荐(0) 编辑
Hello World
摘要：未来将会在这个博客铺开一些关于信息学竞赛的题目见解。谨发此篇以调试博客。 Hello World； 阅读全文
posted @ 2019-02-21 23:14 L1ngYi 阅读(102) 评论(0) 推荐(0) 编辑