##题面 Problem Description 一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏 ...
分类：
其他好文 时间：
2020-06-13 17:09:20
阅读次数：
50
最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类：
其他好文 时间：
2020-06-11 21:55:01
阅读次数：
59
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
并查集就是一个可以连通一块东西的工具。 基础： 这么理解吧，有一堆亲戚，每次给你两个人，告诉你他们是亲戚，最后任意给你两个人，问他们是不是亲戚。 这个时候，并查集就大显神通了。我们可以每次输入两个数，如果这两个数不在一块，把这两个数连接起来，到了最后，不就是变成了一棵树了吗？最后查询时，每次看他们是 ...
分类：
其他好文 时间：
2020-06-11 19:33:15
阅读次数：
42
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。 思路：我们开一个两倍的数组，存上对应的关系。 例如：有n个bug，其中（2， 3）,（3 ...
分类：
其他好文 时间：
2020-06-09 23:54:26
阅读次数：
104
leetcode 每日一题 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 思路：并查集 先把所有==合并，再将所有 ！=查找。如果是同一个父亲就return false 。 class Solution: ...
分类：
其他好文 时间：
2020-06-09 14:51:13
阅读次数：
53
#include <bits/stdc++.h> using namespace std; #define MAX 100 class UnionSet{ private: int data[MAX+1];//即上级数组 public: UnionSet(int len){ for(int i=1;... ...
分类：
其他好文 时间：
2020-06-06 21:25:48
阅读次数：
62
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
