随笔分类 -  PAT

PAT 天梯赛真题集（L2、L3）
摘要：题意：求点权最大的最短路，输出最短路径条数、点权值、以及最大点权的路径。 做法：Dijstra求最短路，两步：1.找最小点；2.更新路径。这题的1不变，变的是2。在更新新路径的时候，如果找到更短的路径，那么更新点权、方案数；如果路径和最短路径一样，那么比较谁的点权大，更新为点权大的结果。 1 2 3 阅读全文
posted @ 2017-03-06 23:20 bestwzh 阅读(400) 评论(0) 推荐(0)
PAT 数列的片段和【简单数论】
摘要：1 2 3 4 5 6 7 8 9 10 11 12 #include <bits/stdc++.h> typedef long long LL; using namespace std; int main() { int n; double a[100010]; double sum = 0; c 阅读全文
posted @ 2017-03-02 23:49 bestwzh 阅读(130) 评论(0) 推荐(0)
STL :sscanf sprintf的应用
摘要：PAT 1054 网上看到的，很好的应用了这两个函数。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include <bits/stdc++.h> usin 阅读全文
posted @ 2017-03-02 22:03 bestwzh 阅读(119) 评论(0) 推荐(0)
PAT 天梯赛真题集
摘要：题目：L2-010 排座位 题意： 1. x与y是敌对关系： a)也有共同好友：OK but... b)无共同朋友：No way 2. x与y是朋友关系：No problem 3. x与y既不是朋友也不敌对：OK 朋友间并查集，用map记录敌对关系。 1 2 3 4 5 6 7 8 9 10 11 阅读全文
posted @ 2017-02-27 19:57 bestwzh 阅读(563) 评论(0) 推荐(0)
PAT 乙级 （将剩下的做了）
摘要：无聊心情不好时就做~ 第二个条件注意看清楚.... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include <bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2017-02-18 19:58 bestwzh 阅读(204) 评论(0) 推荐(0)
PAT 乙级 1060 爱丁顿数（25）
摘要：用力戳我直达原题~ 简单的贪心题目。降序。i值从最大遍历到1，当满足a[i] > i 的i值则是结果。(不能是a[i] >= i，因为题目要求是超过) 你想啊，例如遍历到i = 7时，a[7] > 7，也就是说第7天的骑车距离大于7，由于是降序，那么前6天的骑车距离肯定也大于等于a[7]，那么i就是 阅读全文
posted @ 2017-02-15 00:34 bestwzh 阅读(151) 评论(0) 推荐(0)
PAT 乙级 1048 数字加密（20）
摘要：用力戳我直达原题~ 这题很特别水。不过注意两个点，见注释。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 阅读全文
posted @ 2017-02-15 00:13 bestwzh 阅读(168) 评论(0) 推荐(0)
PAT 乙级 1065单身狗（25） 情人节做这题真的是太合适了~
摘要：用力戳我直达原题 给情侣配对，再输入场地里的所有人，按增序输出单身狗。 本题很简单，将场地里的人用set存起来，然后跑一遍情侣，如果一对都在set里，则erase掉两人。 问题是格式：错了一个样例，有点像cumt校赛一道坑人题。对待格式错误的办法无非是空格，回车两种。检查了下发现空格绝对没错，那就剩 阅读全文
posted @ 2017-02-14 22:50 bestwzh 阅读(129) 评论(0) 推荐(0)
PAT 乙级 1030完美序列（25）
摘要：戳我直达原题~ 本题求一个序列满足 MAX <=MIN *p 的最长子序列个数 排序后暴力搜，有两个重要的代码优化如注释。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include <bits/stdc++.h> typedef l 阅读全文
posted @ 2017-02-14 22:22 bestwzh 阅读(103) 评论(0) 推荐(0)