10 2023 档案
PAT 甲级【1015 Reversible Primes】
摘要：考察素数判断 考察进制转换 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @SuppressWarnings("unc
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"
PAT甲级【1014 Waiting in Line】
摘要：考察双向链表 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.LinkedList; public class Main {
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
PAT 甲级【1011 World Cup Betting】
摘要：import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @SuppressWarnings("unchecked") publi
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
PAT 甲级【1009 Product of Polynomials】
摘要：/* 系数为0不输出 貌似runtime异常也显示答案不正确*/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTok
PAT 甲级1008【1008 Elevator】
摘要：import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @Supp
PAT 甲级【1007 Maximum Subsequence Sum】
摘要：本题是考察动态规划与java的快速输入： max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码： import java.io.BufferedReader; import java.io.IOException; import
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
PAT 甲级考试【1003 Emergency】
摘要：题目： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by som
今日学习：位运算&中国剩余定理
摘要：-2^ 31的补码是-0.也就是 1000 0000 0000 0000 0000 0000 0000 0000 补码是原码取反加1 x&(-x) 是最低位为1的位为1，其余位为0. 中国剩余定理： m1,m2,.....,mn相互互质。 x=a1(modm1) x=a2(modm2) ... x=
