题目描述 米尔科买了一套别墅，他想要邀请尽量多的人和他一起庆祝。他需要一张大的木质矩形桌子来让他和他的嘉宾坐下。每张桌子可容纳的人数等于它的周长（四边长度的总和）。米尔科想要买一张即可在他的公寓里放下，也可以坐下尽量多的人和他一起享用晚餐的桌子。桌子必须放置成四条边都与公寓的墙平行的样子。题目给出公 ...
分类：
其他好文 时间：
2018-09-06 02:32:51
阅读次数：
180
题目：戳这里 题意：有n个矩阵，求一个点（保证存在）至少在n-1个点内。 解题思路：因为矩阵与坐标轴平行，所以我们画图可以发现如果存在点满足条件，则这些点中一定有一个是矩阵的顶点。我们可以把所有顶点的横纵坐标分别存下来排序，左下角的最大两个横纵坐标与右上角的最小两个横纵坐标相互结合，一定有一个是答案 ...
分类：
其他好文 时间：
2018-09-05 18:00:48
阅读次数：
139
题意是把一幅图分成n层，在第x层的点可以去x+1层，x+1层的点也可以返回x层，花费为c。 再额外给m条边，问1到n的最短路。 建图的时候新建n个节点，每个节点表示第i层的顶点，顶点向第i层每个点连有向边，边权为0，同时原始点向其下一层和上一层的顶点连有向边，边权为c。表示这一层的点可以通过顶点花费 ...
分类：
其他好文 时间：
2018-09-04 23:25:03
阅读次数：
167
World Positon Offset的作用 材质中的这个属性，修改顶点的位置，可以让物体移动、旋转、缩放，等等。 World Positon Offset的示例 右边这个模型，肿的像个包子，有没有觉得很可爱？ 其实模型都是同一个，只是材质稍有不同。 在UE4材质中设置World Positon ...
分类：
其他好文 时间：
2018-09-03 19:25:49
阅读次数：
459
问题描述 给定一张有向带权图和其中的一个点（作为源点），求源点到其余顶点的最短路径 基本思想 1.源点u，所有顶点的集合V，集合S（S中存有的顶点，他们到源点的最短路径已经确定），集合V-S（V-S中的顶点，他们到源点的最短路径待确定），数组dist[]记录当前所有顶点的最短路径长度 2.特殊路径： ...
分类：
编程语言 时间：
2018-09-03 13:42:15
阅读次数：
692
一、定义 拓扑排序：对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。 示例：在学习课程图中，存 ...
分类：
编程语言 时间：
2018-09-03 02:34:49
阅读次数：
192
HDU-4314 题意：给定一棵树，每条边有权值，要求删边使得树分为k个部分，有k个特殊的节点，要使这k个节点在不同的部分，求删除的边的最小权值和 题解：边从大到小排序，并查集维护，如果该条边的两个顶点所在的集合有特殊点，则删除这条边，如果只有一个特殊点，合并且让特殊点作为根节点 代码： ...
分类：
其他好文 时间：
2018-09-02 23:43:00
阅读次数：
148
题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费 ...
分类：
其他好文 时间：
2018-09-02 11:09:50
阅读次数：
162
1.概念 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y，并且E中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图，记为G=(X,Y,E) 匹配：给定一个二分图G=(X,Y,E)，若存在E的一个子集M，满足M中的任意两条边都没有公共顶点，则M称为一个G的 ...
分类：
其他好文 时间：
2018-09-01 20:28:21
阅读次数：
133
排列与组合 加法法则与乘法法则 基础思想：分类计数使用加法，分步计数使用乘法 Cayley定理 $n$个有标号顶点的树的个数为$n^{n 2}$ 证明：定义一个消去序列，序列与树一一对应（略）。 排列与组合 $n$元$r$排列：$\frac{n!}{(n r)!}$ $n$元$r$组合：组合数（na ...
分类：
其他好文 时间：
2018-08-31 21:56:34
阅读次数：
238
