题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|?w∈V:(v→w)?(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 ...
分类：
编程语言 时间：
2020-04-09 12:57:22
阅读次数：
68
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
"Link" 题意： 给出一个长度为奇数的序列，输出前 $1,3,5,\dots$ 个数的中位数 思路： 对顶堆 建立一个小根堆和大根堆 如果当前数比小根堆堆顶大，插入小根堆 如果当前数比小根堆堆顶小，插入大根堆 大根堆堆顶是始终小于小根堆堆顶的 当已经插入的个数为奇数时，我们要保证大根堆里的数比小 ...
分类：
其他好文 时间：
2020-04-09 00:07:07
阅读次数：
67
这是一个非常经典的带权并查集，有两种写法。 1 边权并查集 规定一下，当x和y这条边的权值为0时,表示x和y是同类，当为1时，表示x吃y，当为2时，表示x被y吃。 一共有三种状态，如图，当A吃B，B吃C时，C必须吃A，路径压缩后，A被C吃。 然后就是带权并查集的模板了。 判断条件，当x和y在同一颗树 ...
分类：
其他好文 时间：
2020-04-08 22:17:26
阅读次数：
73
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
一、题目说明 题目240. Search a 2D Matrix II，从一个m n的二维矩阵查找一个整数，每一行从左到右递增，每一列从上到下递增。 二、我的解答 先计算矩阵中点 ，然后将矩阵分成4个区间： 性能如下： ...
分类：
其他好文 时间：
2020-04-08 09:56:09
阅读次数：
46
106.旋转矩阵 题目链接 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci 题目描述 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额 ...
分类：
其他好文 时间：
2020-04-07 22:49:13
阅读次数：
88
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41040 Accepted: 16901 Special Judge Description The 15-puzzle has been around for ove ...
分类：
其他好文 时间：
2020-04-07 20:40:18
阅读次数：
86
" POJ 3169 题目链接 " 思路 知道差分约束的都知道，这是一道线性差分约束裸题 对于ml的数据我们有，dis[y] dis[x] y，value = w 对于md的数据我们有，dis[y] dis[x] = w，变形dis[x] dis[y] x，value = 1 由于题目有限制条件，两 ...
分类：
其他好文 时间：
2020-04-07 18:21:35
阅读次数：
72
