´ ´ © © > > µ µ ® ® & & ° ° ¡ ¡ » » ¦ ¦ ÷ ÷ ¿ ¿ ¬ ¬ § § ? • ½ &f ...
分类：
其他好文 时间：
2017-06-11 21:11:08
阅读次数：
193
题意:n*n的矩阵 每次能走四个方向,定义路径的花费为:路径中方格的max-min,问从左上到右下的最小花费,n<=100 4个方向不是DAG,不能DP,暴力搜索 每个点最坏情况下走n*n 共n*n个点 O(n^4)TLE二分ans后 枚举下界,则此时知道路径的最小值和最大值从 起点出发把mn<=c ...
分类：
其他好文 时间：
2017-06-07 20:48:22
阅读次数：
193
题目：uva103 - Stacking Boxes(DAG) 题目大意：给出N个boxes， 而且给出这些箱子的维度。要求找一个最长的序列。可以使得以下的箱子一定可以有个维度序列大于上面的那个箱子的维度序列。比如：A箱子（2 3 4），B箱子（3 4 5），由于有个序列2 3 4 。 3 4 5使 ...
分类：
其他好文 时间：
2017-06-07 14:20:09
阅读次数：
136
1.创建自签名证书（如需要） 2.获取证书 3.脚本签名前后 a)签名前 b)签名 c)签名后 ...
分类：
其他好文 时间：
2017-06-07 12:50:42
阅读次数：
302
一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个 ...
分类：
编程语言 时间：
2017-06-05 17:22:42
阅读次数：
235
传送门 如果将每一个实验和其所对的仪器连一条有向边，那么原图就是一个dag图（有向无环） 每一个点都有一个点权，实验为收益（正数），仪器为花费（负数）。 那么接下来可以引出闭合图的概念了。 闭合图是原图的一个点集，其中这个点集中每个点的出边所指向的点依然在这个点集中，那么这个点集就是个闭合图。 比如 ...
分类：
其他好文 时间：
2017-06-01 16:46:58
阅读次数：
211
题意：给定一个图，问至少加入多少条边能够使这个图强连通。 思路：首先求出这个图的强连通分量。然后把每个强连通分量缩成一个点。那么这个图变成了一个DAG，求出全部点的入度和出度，由于强连通图中每个节点的入度和出度至少为1。那么我们求出入度为零的节点数量和出度为零的节点数量。答案取最大值，由于在一个DA ...
分类：
其他好文 时间：
2017-05-31 22:14:13
阅读次数：
205
?? /*独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描写叙述 进行一次独木舟的旅行活动。独木舟能够在港口租到，而且之间没有差别。 一条独木舟最多仅仅能乘坐两个人。且乘客的总重量不能超过独木舟的最大承载量。 我们要尽量降低这次活动中的花销，所以要找出能够安置全 ...
分类：
其他好文 时间：
2017-05-30 18:01:52
阅读次数：
136
HDU 3016 Man Down 题目链接 题意：是男人就下100层的游戏的简单版，每次仅仅能从两端下落。求落地最大血量 思路：利用线段树能够处理出每一个线段能来自哪几个线段。然后就是dag最长路了 代码： #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2017-05-29 21:40:24
阅读次数：
155
