![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT(A)
文章平均质量分 68
睡得香的杭波
这个作者很懒,什么都没留下…
展开
-
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 · 686 阅读 · 0 评论 -
Pat Advanced 1089. Insert or Merge (25), 同Basic 1035. 插入与归并(25)
注意点: 这里的归并排序(Merge Sort),需要按照题意要求去归并。 题意——》归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列, 然后每次迭代归并两个相邻的有序子序列,原创 2015-06-30 22:07:43 · 564 阅读 · 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 · 1042 阅读 · 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 · 528 阅读 · 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 · 735 阅读 · 0 评论 -
Pat Advanced Level 1025(Java and C++)
Java :C++:原创 2014-09-03 15:09:28 · 859 阅读 · 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 · 1685 阅读 · 1 评论 -
PAT 1004. Counting Leaves (30)(Java一个测试点未通过 and C++)
1004. Counting Leaves (30)Java代码:diwu原创 2014-09-10 09:14:06 · 1281 阅读 · 0 评论 -
PAT Advanced Level 1043. Is It a Binary Search Tree (25)(Java and C++)
1043. Is It a Binary Search Tree (25)erchacJava代码:原创 2014-09-09 16:18:38 · 607 阅读 · 0 评论 -
PAT Advanced Level 1020. Tree Traversals (25)(Java 实现)
PAT Advanced Level 1020Java :原创 2014-09-08 20:08:08 · 660 阅读 · 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 · 596 阅读 · 0 评论 -
PAT Advanced Level 1086. Tree Traversals Again (25)(Java and C++)
6Push 1Push 2Push 3PopPopPush 4PopPopPush 5Push 6PopPopSample Output:3 4 2 6 5 1原创 2014-09-07 22:05:40 · 1043 阅读 · 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 · 636 阅读 · 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 · 595 阅读 · 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=0tCnt=0listP=[0]*listLenlistT=[0]*listLenidxP=0i原创 2015-07-01 22:07:14 · 553 阅读 · 0 评论