- 博客(1240)
- 资源 (14)
- 论坛 (1)
- 收藏
- 关注
原创 编译原理常用简称或英文原称(思维导图形式)
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 <.
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
原创 AtCoder Beginner Contest 183----E - Queen on Grid(方向dp)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-20 16:24:10
11
原创 AtCoder Beginner Contest 183----D - Water Heater
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-20 16:07:25
20
原创 AtCoder Beginner Contest 183----B - Billiards(double),C - Travel
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-20 15:46:47
18
原创 AtCoder Beginner Contest 175----C.Walking Takahashi(思维技巧)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-19 21:28:34
16
原创 AtCoder Beginner Contest 175----A.Rainy Season,B.Making Triangle
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-19 21:04:34
13
原创 AtCoder Beginner Contest 180----E.Traveling Salesman among Aerial Cities(状压dp)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-18 15:01:47
24
原创 AtCoder Beginner Contest 180----D.Takahashi Unevolved
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-18 14:18:19
18
原创 AtCoder Beginner Contest 180----B.Various distances,C.Cream puff
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-18 13:49:25
25
原创 PTA----神坛 (30分)(计算几何)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-18 09:37:01
70
3
原创 PTA----周游世界 (30分)(vector,dfs)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-18 09:16:34
27
原创 PTA----部落 (25分)(并查集)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...
2020-11-18 08:58:32
23
汇编语言课程设计----多功能音乐钟钢琴.doc
2020-08-30
主存空间的分配和回收.doc
2020-07-18
沃尔沃物流信息服务平台 - 软件工程概论实验.doc
2020-10-16
数逻课设图文--羽毛球运动仿真机
2019-06-24
数据结构课程设计报告----景区旅游信息管理系统.doc
2020-03-24
0k-ok的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝