- 博客(6)
- 收藏
- 关注
原创 PAT1050
题目链接:PAT1050(A) 本题使用空间换时间的做法,不然直接将b表中的元素在A表中查找是o(mn)的复杂度,会超时,AC代码如下:#include<stdio.h> char post1[1000005]; char post2[1000005]; int acc[130]={0}; int main(){ int i,j; gets(post1); gets(pos
2016-03-04 22:44:34 243
原创 PAT1026
题目链接: pat1029(A) 本题开始的想法是使用快速排序求出中位数,后来发现两组数都已经升序,只需找到固定序号的元素即可,AC代码如下:#include <stdio.h> #define MAX 999999999999999999999; long post1[10000006]; long post2[10000006]; int main(){ int m,n,i,j;
2016-03-04 20:53:38 189
原创 PAT1032
题目链接: pat1032(A) 这题如果使用map会超时,应当注意此处的空间换时间的操作,同时,显示的内存必须是5位的,整数不足的部分应当在前面补0,AC代码如下:#include<stdio.h> int post[1000005]; int pp[10]; int main(){ int st1,st2,n,i,j,p1,p2,a,b,num1=0,num2=0; char
2016-03-04 15:21:31 228
原创 pat1100
题目链接: pat1100(A) 本题需要注意字符串的处理,尤其是在火星上类似13 ,26这样的数个位的0是不输出的,一定要注意这一点 import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner;public class Main { static HashMap<String, Intege
2016-03-02 19:36:01 196
原创 PAT1054
题目链接PAT1054(A) 本题需要注意的是应当知道采用c++的输入方式会超时,故应当采用c的处理方式,代码如下:#include <iostream> #include <map> using namespace std; map<int, int> mymap; map<int, int>::iterator it; int main(){ int m, n,s,max=0,flag
2016-03-02 10:13:25 222
原创 PAT 1030
最短路径类问题,题目链接如下: PAT(A)1030 本题是最短路径问题的变形,即每一条路径的权值有两个,当第一个权值相等时认为第二个权值小的路径更短,再输出其最短路径即可,因此,只需稍稍改良Dijkstra算法即可,具体AC代码如下: import java.util.ArrayList; import java.util.Scanner; import java.util.Stack;pub
2016-03-01 21:28:49 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人