fishcanfly - 博客园

2023年10月28日

摘要：考察素数判断考察进制转换 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @SuppressWarnings("unc 阅读全文

posted @ 2023-10-28 22:08 fishcanfly 阅读(19) 评论(0) 推荐(0)

PAT 甲级【1013 Battle Over Cities】

摘要：本题就是dfs.连通图个数-2；但是java慢，最后一个case 超时 import java.io.*; import java.util.HashSet; import java.util.Set; public class Main { @SuppressWarnings("uncheck" 阅读全文

posted @ 2023-10-28 21:49 fishcanfly 阅读(15) 评论(0) 推荐(0)

PAT甲级【1014 Waiting in Line】

摘要：考察双向链表 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.LinkedList; public class Main { 阅读全文

posted @ 2023-10-28 21:47 fishcanfly 阅读(34) 评论(0) 推荐(0)

2023年10月26日

PAT 甲级【1012 The Best Rank】

摘要：本题用java极容易超时，提交了好几次才成功另外90 88 77 77 50，名次应该是1 2 3 3 5 ，不是1 2 3 3 4 import java.io.*; public class Main { @SuppressWarnings("unchecked") public static 阅读全文

posted @ 2023-10-26 22:04 fishcanfly 阅读(21) 评论(0) 推荐(0)

2023年10月24日

PAT 甲级【1011 World Cup Betting】

摘要： import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @SuppressWarnings("unchecked") publi 阅读全文

posted @ 2023-10-24 16:19 fishcanfly 阅读(16) 评论(0) 推荐(0)

PAT 甲级【1010 Radix】

摘要：本题范围long型（35)^10 枚举radix范围上限pow(n/a0,1/m)上，考虑上限加1.范围较大。使用二分查找枚举代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt 阅读全文

posted @ 2023-10-24 12:40 fishcanfly 阅读(51) 评论(0) 推荐(0)

2023年10月23日

PAT 甲级【1009 Product of Polynomials】

摘要： /* 系数为0不输出貌似runtime异常也显示答案不正确*/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTok 阅读全文

posted @ 2023-10-23 20:31 fishcanfly 阅读(15) 评论(0) 推荐(0)

PAT 甲级1008【1008 Elevator】

摘要： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @Supp 阅读全文

posted @ 2023-10-23 20:02 fishcanfly 阅读(18) 评论(0) 推荐(0)

2023年10月22日

PAT 甲级【1007 Maximum Subsequence Sum】

摘要：本题是考察动态规划与java的快速输入： max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置超时代码： import java.io.BufferedReader; import java.io.IOException; import 阅读全文

posted @ 2023-10-22 23:13 fishcanfly 阅读(48) 评论(0) 推荐(0)

2023年10月21日

PAT 甲级1005【1005 Spell It Right】

摘要：用JAVA可以用BigInteger解决。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import 阅读全文

posted @ 2023-10-21 17:37 fishcanfly 阅读(35) 评论(0) 推荐(0)

love

Wish you live a good, healthy, happy life.

公告