🌺 刷题记录 - 随笔分类 - MoonOut

摘要：2022 年暑假，海投夏令营时整理的材料。阅读全文

posted @ 2023-04-04 15:06 MoonOut 阅读(25225) 评论(1) 推荐(6)

摘要：2022 年暑假，海投夏令营时整理的材料。阅读全文

posted @ 2023-04-04 14:47 MoonOut 阅读(4647) 评论(1) 推荐(3)

2018北航预推免机试 T2 激活窗口

摘要：题意：请参见：https://blog.csdn.net/u014530702/article/details/64196918 输入输出用例： 4 1 43 31 70 56 2 50 24 80 50 3 23 13 63 42 4 57 36 90 52 4 47 28 73 40 68 3 阅读全文

posted @ 2022-07-07 22:46 MoonOut 阅读(88) 评论(0) 推荐(0)

2019北航夏令营机试 T2 复杂计算器

摘要：题意：用字符串代表变量，先给出一行中缀表达式，然后按变量出现的顺序，给出变量值。中缀表达式转后缀，要求输出后缀表达式，且输出运算结果。输入输出用例： (ab+cd+de)/(ab+cd)# 5 5 5 1.5 代码： #include <bits/stdc++.h> using namespa 阅读全文

posted @ 2022-07-07 22:25 MoonOut 阅读(50) 评论(1) 推荐(0)

2019北航夏令营机试 T2 后缀表达式计算

摘要：题意（请看第二题）：经验： getline 读入单个换行符 / 读入带空格的字符串。 printf(d, "%.2lf") cout.setf(ios::fixed); 保留 x 位小数时，补零补够 x 位。 cout<<expe.top().first<<"="<<setprecision(2) 阅读全文

posted @ 2022-07-07 17:56 MoonOut 阅读(49) 评论(0) 推荐(0)

北航计算机夏令营机试（？）简单字符串匹配

摘要：题意：连 dfs 都不用的匹配，请参见：https://www.noobdream.com/DreamJudge/Issue/page/1378/ 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; con 阅读全文

posted @ 2022-07-07 17:05 MoonOut 阅读(85) 评论(0) 推荐(0)

2020北航计算机夏令营机试 T2 函数调用

摘要：题意及测试用例：请参见：https://blog.csdn.net/weixin_43074474/article/details/109119066 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; c 阅读全文

posted @ 2022-07-07 16:32 MoonOut 阅读(114) 评论(0) 推荐(0)

北航计算机夏令营机试（？）质数等差序列

摘要：题意：请参见：https://blog.csdn.net/qq_44886213/article/details/124149054 思路：首先，枚举等差序列的间隔，即等差序列的差；然后，枚举目标等差序列 % 间隔这个余数。比如对于间隔 = 2，先考虑余数=0（如 2 4 6），再考虑阅读全文

posted @ 2022-07-07 12:31 MoonOut 阅读(111) 评论(0) 推荐(0)

北航计算机夏令营机试（？）三叉树

摘要：题目详情请参见：https://blog.csdn.net/weixin_43347688/article/details/114538022 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const 阅读全文

posted @ 2022-07-07 11:48 MoonOut 阅读(88) 评论(0) 推荐(0)

2021北航计算机夏令营机试 T1 环形链表

摘要：题意：在操作系统中，空闲存储空间通常以空闲块链表方式组织，每个块包含块起始位置、块长度、指向下一块的指针。空闲块按照存储位置升序串联，最后一块指向第一块（构成循环链表）。当有空间申请请求时，按照如下原则在空闲块循环链表中寻找并分配空闲块：从当前位置开始遍历空闲块链表（初始位置是地址最小的第一个阅读全文

posted @ 2022-07-07 09:54 MoonOut 阅读(216) 评论(0) 推荐(0)

2020北航计算机夏令营机试 T1 二叉树

摘要：题意：给你一个整数序列，用这些数构成一个完全二叉排序树，输出此二叉树的层序遍历序列。输入的第一行是一个整数n，表示这个整数序列的长度，输入的第二行包含n个整数，每个数代表完全二叉排序树的一个节点，现在需要输出由这n个整数构成的完全二叉排序树的层序遍历序列。输入样例： 18 56 987 -25 阅读全文

posted @ 2022-07-07 08:46 MoonOut 阅读(62) 评论(0) 推荐(0)

刷题记录：LC1997-访问完所有房间的第一天

摘要：一个 dp 题目，绕了我好长时间。阅读全文

posted @ 2021-10-24 16:25 MoonOut 阅读(64) 评论(0) 推荐(0)

刷题记录：Codeforces Round #734 (Div. 3)

摘要：20210920。网址：https://codeforces.com/contest/1551。编程细节：下标定义不要一会[1,n]一会[0,n)啊… 阅读全文

posted @ 2021-09-20 20:39 MoonOut 阅读(63) 评论(0) 推荐(0)

刷题记录：Codeforces Round #739 (Div. 3)

摘要：20210907。网址：https://codeforces.com/contest/1560。 ……（叹）。阅读全文

posted @ 2021-09-07 13:23 MoonOut 阅读(49) 评论(0) 推荐(0)

刷题记录：Codeforces Round #731 (Div. 3)

摘要：20210803。网址：https://codeforces.com/contest/1547。感觉这次犯的低级错误有亿点多…… 阅读全文