PAT甲级刷题
遇见生活222
此号不用
展开
-
1070 Mooncake (25分)
/* 注意k的精度!!!!!!!!!!! 注意k的精度!!!!!!!!!!! 注意k的精度!!!!!!!!!!! 注意k的精度!!!!!!!!!!! 注意k的精度!!!!!!!!!!! */ #include <iostream> #include <cstring> #include <unordered_map> #include <algorithm> using namespace std; const int N = 1e4+10; stru.原创 2020-11-24 21:38:26 · 75 阅读 · 0 评论 -
L3 直捣黄龙 (30分) + 1003紧急救援(25分)
好久没写博客了,希望这次博客写的认真一些 直捣黄龙题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805049455132672 相信看到这篇文章的你已经对题目读懂了,知道这个题什么意思了 如果你已经得到了18分,那么请看往下滑,看下面的18分之后的解析 题意:n 个点,k条边,给你起点s,终点e,问s到e的最短距离是多少,如果有多条路径可以到达这个最短距离,那么就从这多条路径中选择路径点数最多的一条路径,如果这样的原创 2020-11-16 20:43:01 · 231 阅读 · 1 评论 -
1153 Decode Registration Card of PAT (25分)
// 一遍过的,还是挺开心的,比较代码量挺大的,这个题不涉及到任何算法,锻炼你的理解能力和打码水平 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <set> #include <unordered_map> using namespace std; const int N = 1e4 + 10; int n.原创 2020-10-28 21:40:41 · 84 阅读 · 0 评论 -
1002 A+B for Polynomials (25分)
题意:多项式相加 思路:map的简单应用,如果这个数的指数为0,这个数就不用输出了,这个是这个题比较坑的一个点 代码: #include <iostream> #include <vector> #include <map> using namespace std; map<int,double>mp; int main() { int k1,k2; cin >> k1; int a; double b;原创 2020-10-24 18:07:53 · 80 阅读 · 0 评论