摘要: 题目大意: 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 思路: floyd算法模板题,这是一个牺牲空间换取时间的算法,本质是动态规划。 AC代码: #include <iostream> #include <cstdio> #include <string.h> usin 阅读全文
posted @ 2019-02-15 23:51 mpeter 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1002 题意: 数学题,A+B; 思路,这个数非常大,普通加法一定会超时,所以用大数加法。大数加法的基本思路是模拟我们做加法的时候的进位思想,从最低位开始模拟, 在我的代码里 v -- 进位, tmp 阅读全文
posted @ 2019-02-15 16:20 mpeter 阅读(198) 评论(0) 推荐(0) 编辑