YYHCODE的博客

2021年秋季甲级91分

YYHCODE — Sun, 26 Sep 2021 11:24:28 +0800

后三个题一个半小时AC，第一个题最后都只是11分。。。最后10分钟想起来用map，打表太大了。但是调试好切回去就到时间了????。留有遗憾。第二个题第一次交好像是19分，改了一下就AC了。后两个都是一次性AC。主要是觉得一个半小时做20分的题，自己就有点松懈了，一开始想过用map但是觉得打表好像也可以就陷进去了。 ...

2019年冬季PAT甲级7-4

YYHCODE — Sun, 05 Sep 2021 18:23:18 +0800

小根堆的性质＋中序可以建树。 #include using namespace std; struct node { int data; node *lc, *rc; }; vector in, ans; node *tree (int inL, int inR) { if (inL > inR) return NULL; node *root = new node(); int k = inL, minNum = in

2019年冬季PAT甲级7-3

YYHCODE — Sun, 05 Sep 2021 18:20:33 +0800

忘了当时怎么做了。。。 #include using namespace std; int G[250][250]; vector> v; int main() { fill (G[0], G[0] + 250 * 250, 0); int n, m, a, b, k, len, now; scanf ("%d %d", &n, &m); v.resize(n + 1); for (in

2019年冬季PAT甲级7-2

YYHCODE — Sun, 05 Sep 2021 18:18:53 +0800

模板题 #include using namespace std; struct node { int data, next; }Node[100000]; vector v, ans; int main() { int fAd, n, k, ad, data, next; scanf ("%d %d %d", &fAd, &n, &k); for (int i = 0; i < n; i++) {

2019年冬季PAT甲级7-1

YYHCODE — Sat, 04 Sep 2021 22:06:28 +0800

差两个测试点 #include using namespace std; unordered_map> mp; vector ans; void prt (string s) { for (int i = 0; i < 7; i++) { for (int j = 0; j < s.size(); j++) { if (j != 0) prin

2019年秋季PAT甲级7-4

YYHCODE — Fri, 03 Sep 2021 17:07:30 +0800

#include using namespace std; const int INF = 999999999; int G[1010][1010], start, n; vector dis, temp; //jide resize (n + 1) vector> D, v; bool vis[1010]; void Dijkstra(int s) { fill (dis.begin().

2019年秋季PAT甲级7-3

YYHCODE — Fri, 03 Sep 2021 17:06:07 +0800

#include using namespace std; struct node { int lc, rc; string data; }Node[50]; bool vis[50]; string s = "+-*% "; string post(int root) { if (root == -1) return ""; if (Node[root].lc != -1) return "(" + post(Node[root].lc) + Node.

2019年秋季PAT甲级7-2

YYHCODE — Fri, 03 Sep 2021 17:04:23 +0800

#include using namespace std; struct node { int next, data; }Node[100000]; vector v1, v2, maxV, minV, ans; int main () { int fAd1, fAd2, n, ad, data, next; scanf ("%d %d %d", &fAd1, &fAd2, &n); for (int i =.

2019年秋季PAT甲级7-1

YYHCODE — Fri, 03 Sep 2021 17:03:31 +0800

#include using namespace std; struct node { string s; int n; }; bool isPrime (int n) { if (n <= 2) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; } int gcd (int a, int b).

PATA1004_层次遍历（难度：⭐️⭐️）

YYHCODE — Wed, 01 Sep 2021 17:53:03 +0800

就是层次遍历的模版，不算难。 #include using namespace std; struct node { int layer; vector v; }Node[110]; vector ans(110); int main() { int n, m, k, a, layer = 0; scanf ("%d %d", &n, &m); for (int

PATA1005_简单题（难度：⭐️/2）

YYHCODE — Wed, 01 Sep 2021 17:25:18 +0800

没难度上代码。 #include using namespace std; string v[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int main() { string s; int sum = 0; cin >> s; for (int i = 0 ; i < s.siz

PATA1006_简单题（难度：⭐️）

YYHCODE — Wed, 01 Sep 2021 17:17:23 +0800

这个题秒杀了。 #include using namespace std; map in, out; int main() { string id, IN, OUT; int m; scanf ("%d", &m); for (int i = 0; i < m; i++) { cin >> id >> IN >> OUT

PATA1007_船新版本！测试点坑！

YYHCODE — Wed, 01 Sep 2021 17:04:25 +0800

输入的时候记录下非负数的位置（不要少了0），然后从第一个非负数加到最后一个非负数的位置。中间注意：如果当前sum小于0就break，因为就算后面有更大的数加负数也会变小。测试点5应该就是有个位置是0其余都是负数：3 -1 0 -1，应该输出0 0 0。仔细读题！ #include using namespace std; vector pstv, v; int main() { int n, x, maxNum = 0,

PATA1008_简单题（难度⭐️/2）

YYHCODE — Wed, 01 Sep 2021 16:09:31 +0800

大????只需要注意有测试点是有重复楼层 1 1，要多停5秒。 #include using namespace std; int main() { int k, ans = 0, now, pre = 0; scanf ("%d", &k); for (int i = 0; i < k; i++) { scanf ("%d", &now); if (now > pre) an

PATA1009_模拟（难度：⭐️⭐️）

YYHCODE — Wed, 01 Sep 2021 15:52:13 +0800

难在有几个单词不认识，要靠测试用例猜。 #include using namespace std; struct node { int e; double a; }; vector v, ans; map mp; int main () { int k, e; double a; scanf ("%d", &k); for (int i = 0

PATA1101_简单题（难度：⭐️/3）

YYHCODE — Wed, 01 Sep 2021 15:23:41 +0800

#include using namespace std; vector v; int main() { double ans = 0.65; for (int i = 0; i < 3; i++) { double maxD = 0, b1, b2, b3; scanf ("%lf %lf %lf", &b1, &b2, &b3); maxD .

PATA1012_思路！简短代码，测试点！（难度：⭐️⭐️⭐️⭐️）

YYHCODE — Wed, 01 Sep 2021 11:59:09 +0800

为了不用写四个cmp，可以用4个vector来表示四种成绩。然后用一个map>来记录顺序。为了实现优先级我把每科的名字用a ～ d重定义了一下，最后也只需要 char数组[ 科目- 'a']就行了，详情看代码。 // a = avg, b = C, c = M, d = E 一开始我是用set来自动排序，例如第一名1和科目a就是，"1a"。但是这样会有两个问题，"11a"会排在"1a"前面，也就是说..

PATA1013_连通图（难度：⭐️⭐️⭐️）

YYHCODE — Tue, 31 Aug 2021 20:50:03 +0800

需要修补的路就是连通图数量 - 1. #include using namespace std; vector> v; bool vis[1010]; void DFS (int s) { if (vis[s] == true) return; vis[s] = true; for (int i = 0; i < v[s].size(); i++) { int now

PATA1015_进制转换和素数（难度：⭐️⭐️）

YYHCODE — Tue, 31 Aug 2021 19:58:47 +0800

PAT早起的题目有时候题意我读不太明白，我一开始以为是在d进制下，正序和反序都是素数。还要转化为10进制。。。我太菜了 #include using namespace std; bool isPrime (int n) { if (n <= 1) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false;

PATA1018_Dij+ DFS回溯（难度：⭐️⭐️⭐️）

YYHCODE — Tue, 31 Aug 2021 17:24:16 +0800

这种题突出一种折磨，我一开始理解的是后面站点收集的也可以用于前面站点，毕竟你是要回来的嘛。但是居然不考虑后面多出来的，关键是题目根本就没说。。。考虑后面的还要更复杂，我写了120行，不考虑的话90多行。如果考虑多了，测试点5 7过不了。 //3:55 ～ #include using namespace std; const int maxn = 520; const int INF = 999999999; int G[maxn][max.