马角的逆袭

分类

64位乘法(1) deque(2) dfs(6) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

TA的专栏 2篇文章 0人订阅

SDL2学习笔记

2篇文章 1305人学习

全部文章（共128篇）

ACwing 116. 飞行员兄弟 dfs 二进制枚举

“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也...

2020-06-10

0 440

7-2 哈夫曼树与哈夫曼编码

哈夫曼树(Huffman Tree)又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的路径长度是从树根到每一结点的路径长度之和，记为WPL=（W1*L1+W2*L2+...

2020-06-10

0 1983

7-6 有趣的最近公共祖先问题倍增

给出一颗二叉树的后序遍历和中序遍历，你能计算出两个结点的最近公共祖先吗？输入格式: 第一行给出两个整数N(N<=10000)和M(M<=10000)，分别代表二叉树的结点数和我们接下来的询问数。第二行和第三行分别给出N个整数，每个整数用空格分开，分别代表二叉树的后序遍历和中序遍历...

2020-06-10

0 608

7-7 选民投票 STL

7-7 选民投票编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由...

2020-06-10

0 1001

7-8 奇怪的二叉树！递归

7-8 奇怪的二叉树！大家上完这周的课，对二叉树一定有了自己的理解！最近小Z遇到了一颗奇怪的二叉树，想请求大家的帮助！这颗二叉树由N个互不相同的正整数组成，它有一个很重要的特性，就是每个节点的值一定会小于它左右孩子节点的值！比如像下面这样：现在小Z得到了一串这种二叉树的中序序列，...

2020-06-10

0 777

7-9 战争地图！（邻接矩阵版本） tarjan求割点

7-9 战争地图！（邻接矩阵版本）由于叛徒朱子明的出卖，导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没。突出重围之后，李云龙决定集合所有驻扎在外的部队，使用重型武器意大利炮攻打平安县城！消息从团部穿出之后到达各部驻地后，驻地长官会派出自己的通讯人员通知其他部队。但是一旦该驻...

2020-06-10

0 688

7-10 gg的族谱 dfs

7-10 gg的族谱 gg翻到了家里的族谱，他迫切的想知道关于族谱里每个祖先的曾孙子的信息来计算自己的家族地位。但是整个族谱太庞大了，一个个数是一件很累的工作。gg请求你的帮忙，希望你能帮帮他！ gg家有一个很特殊的规定，就是一个人最多生两个儿子/女儿，如果生了两个以上，就要被逐出家族，永久断绝...

2020-06-10

0 750

AcWing 118. 分形递归

分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。现在，定义“盒子分形”如下：一级盒子分形： X 二级盒子分形： X X X X X ...

2020-06-10

0 514

ACwing 95. 费解的开关

你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 ...

2020-06-10

0 686

洛谷 P1429 平面最近点对（加强版）分治

题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式仅一行，一个实数，表示最短距离，精确到小数点后面...

2020-06-10

0 667