- 博客(6)
- 收藏
- 关注
RSS订阅原创 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关注的人