树是由n(n>=0)个节点组成的有限集合 1). 如果n=0,称为空树 2). 如果n>0,则a).有一个特定的称之为根(root)的节点,它只有直接后继,但没有直接前驱b).除根以外的其他节点划分为m(m>=0)个互不相交的有限集合T0,T1,….T~(m-1),每个集合又是一棵树,并且称之为根的... ...
分类：
其他好文 时间：
2020-02-28 12:21:52
阅读次数：
89
题：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2004 题意：给定n个模式串，m个询问，每个询问是“前缀+‘*’+后缀 ”的组合的串S，输出n个模式串中有几个和S是相同的，‘*’可以是0和或更多的字符组成 分析：一般是用给定的模式串来减tr ...
分类：
其他好文 时间：
2020-02-28 01:33:25
阅读次数：
81
题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有时候奶牛会不小心踩到电脑 ...
分类：
移动开发 时间：
2020-02-25 09:58:31
阅读次数：
139
问题描述： 给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。 返回这两个区间列表的交集。 （形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [ ...
分类：
编程语言 时间：
2020-02-23 22:22:48
阅读次数：
152
最小路径覆盖问题（luogu） 题目描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。 如果 V 中每个定点恰好在PP的一条路上，则称 P 是 G 的一个路径覆盖。 P 中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。 G 的最小路径覆 ...
分类：
其他好文 时间：
2020-02-23 20:00:19
阅读次数：
74
meet 大概思路就是 ， 找出相交的路径 ， 判断方向 ， 分类讨论。。 假设已经找出了相交路径 。。。 若方向相同 ， 则找到相交路径上边权的最大值 ， 若最大值 出发时间差 ， 则可行。 原因： 由于方向相同所以在相交路径上这两个点的相对距离是不变的，看最大的边权即可。 这个东西用st表就可以 ...
分类：
其他好文 时间：
2020-02-22 09:55:15
阅读次数：
72
题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
题目：传送门 题意： 给你 n 个不相交的圆， 问你有多少圆不被其他圆内含。 解： 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序， 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含， 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include ...
分类：
其他好文 时间：
2020-02-21 14:19:14
阅读次数：
58
各个几何点的记录形式： 点：一般用pair记录。pair<int,int>或者结构体Node 直线：在数学上有3种表示方法，但是很明显对于计算机而言并不适用。所以我们可以记录线上一点和方位向量。这就可以确定一条直线了。 线段：记录两点坐标即可 圆：圆心和半径 多边形：开数组按一定顺序记录多边形的每个 ...
分类：
其他好文 时间：
2020-02-21 09:42:11
阅读次数：
67
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
