![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Lionel Yee
Sometimes you have to stop thinking too much and just go where your heart takes you.
展开
-
PAT(甲级)Java 1003 Emergency (25 分) Dijkstra算法
参考文章:https://www.liuchuo.net/archives/2359思路看参考文章一遍Dijkstra算法,用Dijkstra求边权最小的最短路径的条数,以及这些最短路径中点权最大的值。rescue_queue[]-保存点权(救援队数目)dis[i] -保存源点到i结点的最短路径w[i]- 保存最大救援队数目num[i]-保存从源点到i结点的最短路径个数若 dis...原创 2019-10-21 12:58:24 · 237 阅读 · 0 评论 -
PAT(甲级)Java 1002 A+B for Polynomials (25 分)
注意一点:相应指数的系数之和为0的情况。/** * 1、如果同一指数的系数之和为0.0, 则不输出此项。 * 2、例子 *Input: 2 1 0.5 2 0.6 * 2 1 -0.5 2 0.5 * Output:1 2 1.1 */import java.util.Scanner;public class Main{ public static void main...原创 2019-10-20 13:22:34 · 205 阅读 · 0 评论 -
PAT(甲级)Java 1001 A+B Format (20 分)
思路:格式化输出即可。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); sc.close(); S...原创 2019-10-20 13:19:25 · 133 阅读 · 0 评论