随笔分类 -  PAT_2刷

摘要：考试的还行。不过略微有点遗憾，但是没想到第一题会直接上排序和dfs，感觉这次的题目难度好像是倒着的一样。哈哈哈哈。 第一题实在是搞崩心态，这道题给我的感觉是，可以做，但事实上总是差点啥。 第二题，第三题，把我的心态稳住了，不然的话这次考试可能会雪崩。这两道题目都是提交一次，直接全红。 接着二三题带来 阅读全文

摘要：关键路径 Problem Description 给定一个有N个顶点、M条边的有向图，顶点下标为从1到N，每条边都有边权。判断这个有向图是否是有向无环图，如果是的话，请处理K个查询，每个查询为图中的一条边，求这条边的最早发生时间和最晚发生时间。最后再输出图中的所有关键路径。 给定一个有N个顶点、M条 阅读全文

摘要：A 1018 Public Bike Management 这个题目算是比较典型的一个。我分别用dfs，及dijkstra+dfs实现了一下。 dfs实现代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 #incl 阅读全文

摘要：A 1015 Reversible Primes 看清题意即可。给的数是十进制的，需要先判断是不是素数，然后按照给定进制转化成字符串后进行翻转，最后再转化为十进制并判断是否为素数。 1 #include <cstdio> 2 #include <iostream> 3 #include <algor 阅读全文

摘要：A 1084 Broken Keyboard 注意大小写即可。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 6 using namespace std; 7 8 int 阅读全文

摘要：A 1148 Werewolf - Simple Version 思路比较直接：模拟就行。因为需要序列号最小的两个狼人，所以以狼人为因变量进行模拟。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <iostream> 4 #include < 阅读全文

摘要：A 1140 Look-and-say Sequence 简单模拟。可能要注意字符串第一个字符和最后一个字符的处理。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 #inc 阅读全文

摘要：算是第二次做这套题吧，感觉从上次考试到现在自己有了挺大提高，提前30min做完了。 7-1 Sexy Primes 读懂题意就行。 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 阅读全文

摘要：A Shortest Distance 题意相当于一个环，找出两点间从不同方向得到的距离中的最小值。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <vector> 5 6 using name 阅读全文

摘要：A ： World Cup Betting 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 5 using namespace std; 6 7 int main() 8 { 9 double sum = 0.65 阅读全文

摘要：A 1009 Product of Polynomials (25 point(s)) 读懂题意就行。 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 #include <algorithm> 5 6 using nam 阅读全文

摘要：A 1005 Spell It Right (20 point(s)) 25分的题目，比较简单，注意N的范围，用字符串处理即可。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 阅读全文

摘要：题集通道：https://pintia.cn/problem-sets/994805342720868352/problems/type/7 A1001 ： A+B Format (20 point(s)) 解这道题的关键是题目所给的条件： - 10e6 <= a,b <= 10e6，所以a+b最多 阅读全文