Floyd算法堪称经典。仅仅五行代码就可以求出多源最短路，建议好好思考为什么可以这样求 注意点：中转点k在最外层循环，这样可以确保【i】【k】，【k】【j】最小 膜拜大神： 矩阵对角优化，下三角，不存在路径优化，数学函数优化 http://hihocoder.com/problemset/probl ...
分类：
其他好文 时间：
2018-04-14 15:18:07
阅读次数：
157
@ dfs @ 小数据map存图 @ 大数据邻接表 @ while @ 小数据map @ 大数据邻接表 http://acm.split.hdu.edu.cn/showproblem.php?pid=1285 http://codeforces.com/contest/510/problem/C 输 ...
分类：
编程语言 时间：
2018-04-14 15:17:23
阅读次数：
179
hihocoder-1720-小数数字 #1720 : 小数数字 #1720 : 小数数字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个真分数P/Q(P < Q)，请你求出它的小数部分都包括0~9中的哪些数字。 例如1/2=0.5，只包含数字5；1/3=0. ...
分类：
其他好文 时间：
2018-04-13 22:38:05
阅读次数：
227
桥和割点例题+讲解：hihocoder1183 http://hihocoder.com/problemset/problem/1183 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 ...
分类：
其他好文 时间：
2018-04-13 20:30:36
阅读次数：
184
题意： 1）.给你一些大写字母，共n个；大写字母间有m条关系； 2）.举例：关系：A<B，意思就是A要排在B的前面（也就是说可能B排在A的前面 3）.输出：有三种情况： 1.n个字母在前 i 条关系下可以确定排序关系； 2.n个字母在执行到第 i 条命令时出现错误，即回路：A间接或直接小于B 且 B ...
分类：
编程语言 时间：
2018-04-13 17:55:39
阅读次数：
142
这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 ...
分类：
编程语言 时间：
2018-04-12 20:59:51
阅读次数：
220
分析 这个题乍一看有点像之前在CF上做过的一道DP，也是两个人下棋，但是写着写着觉得不对···这个题是的最优策略只是player 1 如果有环则是draw，可以DFS的时候顺便判环（拓扑排序的方法）,设dp(i,k) (k=0.1)当前在点i，我是先手（后手）是赢还是输 1 #include <cs ...
分类：
其他好文 时间：
2018-04-11 01:56:30
阅读次数：
156
题目链接：https://vjudge.net/contest/218427#problem/C 题目大意： 老板要给很多员工发奖金， 但是部分员工有个虚伪心态， 认为自己的奖金必须比某些人高才心理平衡； 但是老板很人道， 想满足所有人的要求， 并且很吝啬，想画的钱最少 输入若干个关系 a b a ...
分类：
编程语言 时间：
2018-04-11 00:17:45
阅读次数：
182
Tarjan模板 拓扑排序模板 士兵排队问题 输入： n ,m 有m次操作 士兵人数 a b 若干行，表示a比b高 输出 合法的排队序列(由低到高) 最短路径模板 Floyd dijstra模板 SPFA 最小生成树模板 prim算法T_T(不会) Kruskal算法 并查集模板 ...
分类：
其他好文 时间：
2018-04-09 23:17:49
阅读次数：
347
K. King's Rout time limit per test 4.0 s memory limit per test 512 MB input standard input output standard output K. King's Rout time limit per test 4 ...
分类：
编程语言 时间：
2018-04-09 23:14:34
阅读次数：
209
