0k-ok_CSDN博客-PTA,石油大学,ACM领域博主

原创编译原理常用简称或英文原称（思维导图形式）

The wind stop at autumn water. I stop at you.(风止于秋水，我止于你)

2020-12-31 09:53:32 41

原创《计算机网络》谢希仁期末复习最全思维导图（着重标出必考知识点）----第一章（概述）~第九章（无线网络和移动网络）

The wind stop at autumn water. I stop at you.(风止于秋水，我止于你)说明：基本上所有的知识点都概括了，可以脱离厚厚的课本，适合期末复习和构建计算机网络的系统认识，结合谢希仁老师的《计算机网络》每章的重点课后习题（不是全部！不是全部！每章也就10来道题，下面括号里面的就是必须要做的习题），效果会更好。第一章：概述（）第二章：物理层（）第三章：数据链路层（）第四章：网络层（）第五章：运输层（）第六章：应...

2020-12-24 17:55:16 153

原创 PTA（CCCC决赛模拟）----二叉搜索树的2层结点统计 (25分)

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。输入格式：输入

2020-12-05 17:44:51 131

原创 PTA（CCCC决赛模拟）----出栈序列的合法性 (25分)

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年. ...

2020-12-04 21:14:22 44

原创 PTA（CCCC决赛）----那就别担心了 (30分)（记忆化搜索+dfs）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.

2020-12-04 13:09:45 75

原创 PTA（CCCC决赛）----完全二叉树的层序遍历 (25分)

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为D的，有N个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前N个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数N（≤30），即树中结点个数。第...

2020-12-01 21:22:38 186

原创 PTA（CCCC决赛）----网红点打卡攻略 (25分)

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式：首先第一行给出两个正整数：网红点的个数N（1<N≤200）和网红点之间通路的条数M。随后M...

2020-12-01 21:07:55 270

原创 AtCoder Beginner Contest 165----B - 1%，C - Many Requirements

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cma.

2020-12-01 20:52:55 11

原创 AtCoder Beginner Contest 163----D - Sum of Large Numbers（思维）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.题解如下图：#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#in..

2020-11-29 10:58:26 27

原创 AtCoder Beginner Contest 164----D - Multiple of 2019（方向思维）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.题解：从后往前，乘10去余#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>.

2020-11-29 10:39:34 17

原创 AtCoder Beginner Contest 164----B - Battle，C - gacha

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-29 09:00:07 19

原创 AtCoder Beginner Contest 167----C - Skill Up（搜索）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cma.

2020-11-27 14:55:12 15

原创 AtCoder Beginner Contest 168----D - .. (Double Dots)（bfs路径输出）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cma.

2020-11-27 14:26:57 15

原创 AtCoder Beginner Contest 168----A - ∴ (Therefore) ，B - ... (Triple Dots)，C - : (Colon)

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cma.

2020-11-27 14:14:44 14

原创 AIsing Programming Contest 2020----D - String Equivalence（dfs）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-26 14:44:30 22

原创 AIsing Programming Contest 2020----C - Sqrt Inequality （不等式转换）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.题解如下：#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#...

2020-11-26 14:35:53 16

原创 AIsing Programming Contest 2020----B - An Odd Problem，C - XYZ Triplets

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-26 14:04:56 13

原创 HHKB Programming Contest 2020----D - Squares（思维）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.

2020-11-25 18:23:24 14

原创 HHKB Programming Contest 2020----C - Neq Min

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.

2020-11-25 17:45:09 9

原创 HHKB Programming Contest 2020----B - Futon

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.

2020-11-25 17:18:00 10

原创 AtCoder Regular Contest 108----A - Sum and Product

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在.你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远.你我之间，看不见的宣言，一直都在，重复过很多年.题解如下：#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#i..

2020-11-23 19:33:13 27

原创 AtCoder Beginner Contest 184----D - increment of coins（记忆化搜索）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：f[i][j][k]表示金银铜币分别由i,j,k个时操作完成次数的期望值为f[i]j[j][k],不确定递推的顺序，所以采取记忆化搜索的形式。#include <iostream>#include <cstdio>#include <algorithm>#include &lt.

2020-11-23 19:17:46 27

原创 AtCoder Beginner Contest 184----B - Quizzes，C - Super Ryuma

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：注意积分不为0的时候再减#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib&..

2020-11-23 19:06:07 53

原创 AtCoder Regular Contest 107----C - Shuffle Permutation（并查集维护）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：并查集维护，任意行和列可以两两交换，每次贡献sz[i]！，乘起来就可。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>

2020-11-22 12:34:38 17

原创 AtCoder Regular Contest 107----B - Quadruple（数学分析）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题意：给定两个整数 N 和 K，在 1 ~ N 中，有几个四元组 (a, b, c, d) 满足 a+b-c-d=K。题解如下：先将负数转化为正数，因为K可以为负，但是计算时负数也可以化为a+b-K=c+d 满足上式。#include <iostream>#include <cstdio&.

2020-11-22 12:17:34 58

原创 AtCoder Regular Contest 107----A - Simple Math（简单的数学表达式化简）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解如下：#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#incl.

2020-11-22 11:42:43 9

原创 AtCoder Beginner Contest 169----E - Count Median（算是一个思维题）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-21 14:27:22 15

原创 AtCoder Beginner Contest 169----D - Div Game（素数，可证明结论）

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <cstdlib>#include <cmat

2020-11-21 14:13:17 8

原创 AtCoder Beginner Contest 169----B - Multiplication 2，C - Multiplication 3

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。题解：long long乘法，注意判断条件，用除法判断#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#inclu...

2020-11-21 13:42:02 7