PAT(A)
文章平均质量分 70
睡得香的杭波
这个作者很懒,什么都没留下…
展开
-
PAT Advanced Level 1018. Public Bike Management (30)(Java and C++)
PAT Advanced Level 1018. Public Bike Management (30) 题意有三:1.时间最短 2.送出车辆最少 3.回收车辆最少 陷阱有一:调整路径上站点的车辆数目时,不能把后面站点多出来的车辆返补回前面车辆数不够的站点。乍看之下这是符合逻辑的,因为在前面的站点的时候不能知道后面的站点是什么情况,所以按理应该逐个调整合理,后面的站点影原创 2014-09-18 20:58:03 · 697 阅读 · 0 评论 -
Pat Advanced 1089. Insert or Merge (25), 同Basic 1035. 插入与归并(25)
注意点: 这里的归并排序(Merge Sort),需要按照题意要求去归并。 题意——》归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列, 然后每次迭代归并两个相邻的有序子序列,原创 2015-06-30 22:07:43 · 569 阅读 · 0 评论 -
PAT Advanced Level 1003. Emergency (25)(Java and C++)
这道题,我先用了SPFA(Shortest Path Faster Agorithm)算法(或者可以用Dijkstra算法),求出最短路径。 使得 int[] dis 数组中保存了各结点的最短路径 然后使用了 DFS,注意两个判断条件:原创 2014-09-17 15:02:38 · 1049 阅读 · 0 评论 -
PAT Advanced Level 1035 (Java and C++)
Java import java.util.Scanner; public class Main { public static void main(String[] arg){ Scanner sc =new Scanner (System.in); int n =Integer.valueOf(sc.nextLine().trim()); String na原创 2014-09-03 20:43:26 · 535 阅读 · 0 评论 -
PAT Advanced Level 1011(Java and C++)
#include #include using namespace std; float maxF(float w ,float t ,float l){ if(w>= t && w>=l){ printf("W "); return w; } else if(t>= w && t>=l){ printf("T原创 2014-09-01 22:42:44 · 746 阅读 · 0 评论 -
Pat Advanced Level 1025(Java and C++)
Java : C++:原创 2014-09-03 15:09:28 · 868 阅读 · 0 评论 -
PAT Advanced Level 1002. A+B for Polynomials (25)(Java)
1002. A+B for Polynomials (25) Java代码: import java.util.Iterator; import java.util.Scanner; import java.util.Stack; import java.util.TreeMap; public class Main { public static void main(Stri原创 2014-09-13 23:03:23 · 1691 阅读 · 1 评论 -
PAT 1004. Counting Leaves (30)(Java一个测试点未通过 and C++)
1004. Counting Leaves (30) Java代码:diwu原创 2014-09-10 09:14:06 · 1291 阅读 · 0 评论 -
PAT Advanced Level 1043. Is It a Binary Search Tree (25)(Java and C++)
1043. Is It a Binary Search Tree (25) erchac Java代码:原创 2014-09-09 16:18:38 · 615 阅读 · 0 评论 -
PAT Advanced Level 1020. Tree Traversals (25)(Java 实现)
PAT Advanced Level 1020 Java :原创 2014-09-08 20:08:08 · 667 阅读 · 0 评论 -
PAT Advanced Level 1085. Perfect Sequence (25)(Java and C++)
import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Main{ static long [] arr ; public static void main(String[] arg){ Scanner sc =new Scanner(System.in);原创 2014-09-07 14:59:16 · 603 阅读 · 0 评论 -
PAT Advanced Level 1086. Tree Traversals Again (25)(Java and C++)
6 Push 1 Push 2 Push 3 Pop Pop Push 4 Pop Pop Push 5 Push 6 Pop Pop Sample Output: 3 4 2 6 5 1原创 2014-09-07 22:05:40 · 1050 阅读 · 0 评论 -
PAT Advanced Level 1036(Java)
JAVA: 1036,一道水题 import java.util.Iterator; import java.util.Scanner; import java.util.TreeMap; public class Main{ public static void main(String[] arg){ Scanner sc =new Scanner(System.in);原创 2014-09-06 20:55:37 · 643 阅读 · 0 评论 -
PAT Advanced Level 1030. Travel Plan (30)(Java and C++)
PAT Advanced Level 1030. Travel Plan (30) 最短路径问题 Java代码如下:原创 2014-09-19 11:01:53 · 603 阅读 · 0 评论 -
PAT Advanced 1093. Count PAT's (25) 同 PAT Basic 1040
注意: 1、暴力搜索会超时 思路: 1、遍历A,并记录A左边P的个数和右边T的个数,记录到数组 Python代码(自己写的,AC): inputL = list(raw_input()) listLen =len(inputL) pCnt=0 tCnt=0 listP=[0]*listLen listT=[0]*listLen idxP=0 i原创 2015-07-01 22:07:14 · 559 阅读 · 0 评论