2014年02月_ACM_Ted

11月 08月 03月 02月

原创 PAT 1028. List Sorting

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1028 题解：模拟题。写三个比较函数即可。代码： #include #include #include #include #include #include #include using namespace std; struct student { char id[15];

2014-02-28 22:46:55 919

原创 PAT 1035. Password

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1035 题解：模拟题。注意看清题目，那几个要修改的字母真的很容易看错。。。还是输出时候的单复数形式。。。代码： #include #include #include #include #include #include #include using namespace std; stru

2014-02-28 22:07:59 1053

原创 PAT 1050. String Subtraction

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1050 题解：代码： #include #include #include #include #include #include #include using namespace std; #define MAX 10005 set setx; char a[MAX],b[MAX]; int

2014-02-28 17:45:12 1116

原创 PAT 1062. Talent and Virtue

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1062 题解：代码： #include #include #include #include #include #include #include using namespace std; #define MAX 100005 struct stu { string id;

2014-02-28 17:17:25 1244

原创 PAT 1070. Mooncake

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1070 题解：代码： #include #include #include #include #include #include #include using namespace std; struct moonCake { double n; double price; }

2014-02-28 17:12:33 1077

原创 PAT 1069. The Black Hole of Numbers

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1069 题解：代码： #include #include #include #include #include #include #include using namespace std; char a[5],b[5],c[5]; int main() { int ans=0;

2014-02-28 17:10:09 1286

原创 PAT 1021. Deepest Root

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1021 题解：给N个点，N-1条边，先判断是否为树，如果不是树输出有几块，如果是树，求当第i个节点为树根时，树的高度最大，符合条件的i是哪些。先用并查集求所给的是否为树，然后通过两次dfs求最长的树径，第二次dfs时就可以记录符合条件的i,最后从小到大排序输出。注：测试数据中有n=1的

2014-02-28 17:03:20 2380 4

原创 PAT 1061. Dating

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1061 题解：代码： #include #include #include #include #include #include #include using namespace std; void week(char c) { switch(c) { cas

2014-02-28 16:12:50 1199

原创 PAT 1054. The Dominant Color

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1054 题解：因为题目说明了要找的数大于总数的一半，因此可以拿两个不同的数进行相抵消，这样剩下的数就是要求的数。代码： #include #include #include #include #include #include #include #include #include #in

2014-02-28 16:00:00 831

原创 PAT 1046. Shortest Distance

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1046 题解：看题目还以为是图方面的问题。。题意就是给一个N节点的环，问某两个节点之间的最短距离是多少。首先对N个节点计算出从第1个节点到第i 个节点的距离，之后查询的时候只要相减就能得出答案。代码： #include #include #include #include #in

2014-02-28 15:40:40 1213

原创 PAT 1025. PAT Ranking

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1025 题解：先分别排序，再整体排序。代码： #include #include #include #include #include #include #include #include #include #include using namespace std; struct stu

2014-02-28 15:15:35 906

原创 PAT 1041. Be Unique

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1041 题解：记录数字出现次序和一个数字出现多少次，然后按出现次数从小到大排序，相同次数按出现次序从小到大排序，最后判断第一个数的出现次数是否为1. 代码： #include #include #include #include #include #include #include #in

2014-02-28 14:33:57 1427 1

原创 PAT 1013. Battle Over Cities

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1013 题解：题意就是给N个城市(1~N),再给M条连接两个城市的路，最后问把某个城市去除后需要添加多少条路才能把所有城市连起来。题解就是赤果果的并查集，每次询问城市的时候把那个城市去除，然后进行一次并查集再统计。代码： #include #include #include #inc

2014-02-27 02:53:28 2325

原创 PAT 1020. Tree Traversals

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1020 题解：题意就是给一个二叉树的后序和中序，然后确定这棵二叉树，然后层序输出这棵树。主要思路就是通过后序去确定根root，因为后序中根root肯定是在最后一个的，然后通过找到的根root去把中序的划分成两部分，左边的是根root的左子树，右边的是根root的右子树，再递归左子树和右子树

2014-02-25 22:36:38 2168

原创 PAT 1007.素数对猜想

题目：http://pat.zju.edu.cn/contests/pat-b-practise/1007 题解：打素数表，筛选，枚举。代码： #include #include #include #include #include using namespace std; int p[100005]; bool vis[100005]; int prime(int n)//素数表 O

2014-02-25 00:06:28 2102

原创 PAT 1003. 我要通过！

题目：http://pat.zju.edu.cn/contests/pat-b-practise/1003 题解：题目给出了3个规则：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中

2014-02-24 18:15:30 11204 1