PAT
文章平均质量分 70
stephen_wong
这个作者很懒,什么都没留下…
展开
-
PAT 1072. Gas Station (dijkstra)
n m k dn个房子 m座加油站候选地址原创 2014-04-14 13:08:32 · 1011 阅读 · 0 评论 -
PAT 1068. Find More Coins (用dp -- 若用dfs测试点6会超时)
先用dfs, 测试点6超时看了http://blog.csdn.net/sup_heaven/article/details/20133423的题解。写下自己的解法和感受:和那篇博文相同,原创 2014-04-12 22:31:07 · 1384 阅读 · 0 评论 -
PAT 1082. Read Number in Chinese
13级heban参考了solin205的题解原创 2014-06-26 02:24:03 · 1370 阅读 · 0 评论 -
PAT 1083. List Grades
13级何班机试题。用优先队列维护原创 2014-06-26 02:35:20 · 951 阅读 · 0 评论 -
PAT 1066. Root of AVL Tree
AVL树 维基百科原创 2014-05-30 05:04:57 · 830 阅读 · 0 评论 -
PAT 1033. To Fill or Not to Fill (贪心)
PAT-A的最后一题,终于做出来了... 是贪心,通过局部最优获得全局最优。1.原创 2014-05-31 07:57:31 · 2139 阅读 · 0 评论 -
PAT 1065. A+B and C (64bit)
看了点击打开链接的解题报告才会的...之前一直用string, stringstream处理a, b, c原创 2014-04-16 13:30:29 · 1133 阅读 · 0 评论 -
PAT 1084. Broken Keyboard
1. 大小写不敏感,先将输入输出都转为大写2. 两个指针分别指向原创 2014-09-09 16:03:04 · 1274 阅读 · 0 评论 -
PAT 1085. Perfect Sequence
1. 将数组排序。2. 遍历数组原创 2014-09-09 16:10:01 · 870 阅读 · 0 评论 -
PAT 1086. Tree Traversals Again
别人的解决方法,感觉蛮优雅的。代码:原创 2014-09-09 16:24:38 · 1016 阅读 · 0 评论 -
PAT 1081. Rational Sum
13级何班机考题。原创 2014-06-25 02:06:56 · 1182 阅读 · 2 评论 -
PAT 1087. All Roads Lead to Rome
dijkstra解,只是本题的约束条件比较多就是了。原创 2014-09-12 19:10:00 · 1068 阅读 · 0 评论 -
PAT 1080. Graduate Admission (平行志愿模拟题)
平行志愿模拟题。学生总分高的原创 2014-04-16 12:20:10 · 800 阅读 · 0 评论 -
PAT 1071. Speech Patterns
1. 输入时需要讲大写转换为小写,否则zuihoumap, 记录原创 2014-04-13 10:48:49 · 1030 阅读 · 0 评论 -
PAT 1070. Mooncake (贪心)
给出n堆月饼的重量和总价 -- 可求每吨的均价给出yu原创 2014-04-13 10:23:14 · 1075 阅读 · 0 评论 -
PAT 1069. The Black Hole of Numbers (stringstream)
可以用stringstream实现字符串和整型间的转换。测试点5考察的是原创 2014-04-13 08:25:51 · 988 阅读 · 0 评论 -
PAT 1073. Scientific Notation (科学计数法 字符串模拟)
字符串模拟,不难的。我在原创 2014-04-14 16:18:39 · 913 阅读 · 0 评论 -
PAT 1074. Reversing Linked List
按每单元k个结点,反转链表原创 2014-04-14 20:26:25 · 1319 阅读 · 0 评论 -
PAT 1075. PAT Judge (模拟题)
#include #include #include #include //#include using namespace std;struct User;int n, k, m;int p[6];struct User{ int m_rank; int m_id; int m_score[6]; int m_submit_cnt[6]; User() {原创 2014-04-15 09:29:59 · 1016 阅读 · 0 评论 -
PAT 1078. Hashing (模拟)
#include #include #include #include #include using namespace std;bool is_prime(int num){ if (num < 2) { return false; } for (int i = 2; i <= num / 2; ++ i) { if (num % i ==原创 2014-04-15 12:07:25 · 909 阅读 · 0 评论 -
PAT 1076. Forwards on Weibo (BFS + 剪枝)
一开始想#include #include #include #include using namespace std;struct Node{ int m_id; int m_dis; Node() {} Node(int id, int dis): m_id(id), m_dis(dis) {} friend bool operator<(const No原创 2014-04-15 10:19:48 · 1080 阅读 · 0 评论 -
PAT 1077. Kuchiguse (字符串处理)
输入n行字符串找出它们最后一个单词的最长公共原创 2014-04-15 14:44:51 · 1442 阅读 · 0 评论 -
PAT 1079. Total Sales of Supply Chai (dfs)
很简单的,从供应商0处dfs一遍即可。#include #include using namespace std;struct People{ double m_need; double m_price; list m_child;};int n, k, num;double p, r, need;People people[100010];double原创 2014-04-16 10:54:46 · 855 阅读 · 0 评论 -
PAT 1024. Palindromic Number
回文反转相加hen原创 2014-04-17 19:09:04 · 722 阅读 · 0 评论 -
PAT 1060. Are They Equal
一直没做出来,原创 2014-04-18 15:42:18 · 921 阅读 · 0 评论 -
PAT 1018. Public Bike Management (dijkstra + dfs + 剪枝)
If there are more than one shortest path, the one that requires the least number of bikes sent from PBMC will be chosen.Note that if such a path is not unique, output the one that requires min原创 2014-05-07 12:24:10 · 1631 阅读 · 0 评论 -
PAT 1026. Table Tennis
第一篇blog : p测试点4考察的是 For any pair of players, if there are some tables open when they arrive, they will be assigned to the available table with the smallest number.原创 2014-04-12 13:15:16 · 1132 阅读 · 0 评论 -
PAT 1064. Complete Binary Search Tree
将输入二分即可。原创 2014-04-12 14:20:22 · 839 阅读 · 0 评论 -
PAT 1007. Maximum Subsequence Sum
求最大连续子序列。动态规划的思想。迭代数组a中的每个数a[i],用cur变量标识从前到a[i](包括a[i])的最大累和。当cur小于零时归零,意味如果这个从前到a[i]为止的子序列包括a[i], 那么必然和小于0, 索性不要考虑这个子序列,从下一处i+1开始重新计算。注意到:1. 如果最大连续子序列不唯一,则输出序号i和j最小的那个2. 若所有K个元素都是原创 2015-02-05 11:06:05 · 744 阅读 · 0 评论