刷题
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 · 311 阅读 · 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 · 273 阅读 · 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 · 187 阅读 · 0 评论
分享