摘要：
编译选项： -std=c++14 -O2 -Wl,--stack=104857600 -Wall -Wextra -Wshadow -Wl 开大栈空间 -Wall 显示所有警告 -Wextra 比较始终为true或始终为false，则发出警告，但不警告常量表达式。例：if (a = b) ....; 阅读全文
摘要：
待完成：拓扑排序（还有其他的想不起来了） 快读 inline int rd() { char ch = getchar(); int x = 0, f = 1; while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar();} 阅读全文
摘要：
题面 首先可以想到的是次小生成树肯定和最小生成树几乎长一样，次小生成树仅仅只有某一条边的决策不是最优的，两者只有一条边有差别。（容易想到，但我不会证明） 接着方法就自然而然的出来了，即求出最小生成树后，枚举删除最小生成树的边，然后再求新图的最小生成树。但这样时间复杂度有点高，需要进行优化。 所以我们 阅读全文
摘要：
在博客食用 在洛谷查看题目 | 在CF查看题目 翻译 给出一个 \(n\times n\) 的正方形和一个点的坐标（\(x，y\)），从这个点每秒可以向外扩散四个点，即 \((x+1,y),(x-1,y),(x,y+1),(x,y-1)\) ,求需要多少秒才能大于或等于面积 \(c\) 思路 如果将 阅读全文
摘要：
题目描述 乌龟棋的棋盘是一行$N$个格子，每个格子上一个分数（非负整数）。棋盘第$1$格是唯一的起点，第$N$格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中$M$张爬行卡片，分成$4$种不同的类型 ，每种类型的卡片上分别标有 $1,2,3,4$ 四个数字之一，表示使用这种卡片后 阅读全文
摘要：
"题目传送门" ~~太弱了，只能写写A题的题解~~ 题意 给你一个 $n·n$ 的矩阵，翻车分三种情况： 如果 $a_i,_j=1$ ，记录第 $i$ 辆车 如果 $a_i,_j=2$ ，记录第 $j$ 辆车 如果 $a_i,_j=3$ ，记录第 $i$ 和 $j$ 辆车 问最后总共记录多少辆车（不 阅读全文
摘要：
题意 有一个人，想吃 $n$ 天肉，第 $i$ 天需要吃 $a[i]$ 块肉，第 $i$ 天超市肉价为每块 $b[i]$ 元，买来的肉可以留到后面吃，求这个人在每天都吃到肉的情况下花费的最小值。 题目标签：贪心 思路 一边输入一边计算，每次记录下最低价格，即 $mini=min(mini,b[i]) 阅读全文
摘要：
看到大致思路一致的题解，决定发一篇运用STL不用dfs的题解 好久不发题解，心里不爽 思路： 1.输入的同时找到总统桌子的位置，用vector<pair <int,int> >记录横坐标和纵坐标 2.在总统桌子周围找到其他桌子，并用set记录（set可以去重） 3.打印set的长度，即周围桌子的数量 阅读全文
摘要：
这道题非常简单，有两种做法： 1. 用一个数组标记是不是每个关卡小X或小Y都可以通过 2. 用set储存小X和小Y能够通过的关卡（set有去重功能），最后判断set的长度是否等于n 因为楼上已经有第一种做法的题解了，所以，我用第二种方法。 set具体用法可以上百度 代码如下（C++）： 阅读全文
摘要：
今天给大家讲一讲理论知识 二叉树之前中后序 二叉树基本定义 直白的讲，二叉树只由三部分组成：根，左子树，右子树 但是，每个左子树与右子树同样也可以把自己看作根，因此，他们也有自己的左子树与右子树 注：左子树与右子树可以为空气 二叉树前中后序 前中后序是三种遍历二叉树不同的方式 前序顺序：根 左 右 阅读全文