hihocoder-1497-Queen Attack #1497 : Queen Attack #1497 : Queen Attack 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessbo ...
分类：
其他好文 时间：
2019-06-14 14:20:42
阅读次数：
91
7 14 最短工期 模型 显然是一个有向图 而且是一个拓扑图，题目模型既是拓扑排序 拓扑排序 什么是拓扑图 简单的说就是一个有依赖关系的图，例如完成任务x的时候必须要先完成任务1.2.3.4.5........ 什么是拓扑排序 简单的说就是可以通过这个序列去依次完成任务 在这个形成的序列中，某一个元 ...
分类：
其他好文 时间：
2019-06-09 14:34:49
阅读次数：
406
"$HihoCoder1159$" 说实话，这道题很有意思，像这种不断转换的题目是很有趣的。 $13$种面值，肯定有人一打开时就想来一个$13$维数组，可惜不行，好吧真的不行…… $First$转换：我们可以认为有$13$种物品，每种至多有$4$个（其实这相当于模型抽象，不过为了不炒饭，就先这么说了 ...
分类：
其他好文 时间：
2019-06-09 13:03:42
阅读次数：
87
https://hihocoder.com/problemset/problem/1175 主要是要明白拓扑排序的概念，就是找出满足用有向图表示的偏序关系的全序关系，知道这一点之后，直接模拟即可。不断寻找入度为0的点加进来，把相邻的点入度减一。重复到无法添加。 ...
分类：
编程语言 时间：
2019-06-08 17:34:22
阅读次数：
111
题目：https://www.luogu.org/problemnew/show/P4017 由于这个题有严格的偏序关系（应该严格吧）。明显就可以想到拓扑排序。 用吃与被吃建图。同时记录出度与入度。 求拓扑排序的同时。如果谁的出度为 0 。则证明这条链到头。ans++。 最后输出答案。 代码如下： ...
分类：
编程语言 时间：
2019-06-01 19:15:01
阅读次数：
145
拓扑排序是一种图论算法。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序，这种操作得出的顺序就称为拓扑序列。 那我们应该进行怎样的排序呢？ 这就是我们这次研究的重点了。 这就是拓扑排序的操作过程，下面我们来详解一下。 1.找到一个入度为0的点 2.删掉它的所有的边，将它 ...
分类：
编程语言 时间：
2019-06-01 13:53:22
阅读次数：
119
题目 "E【中】假的字符串" 做法 一个字符串能作为最小值最基础的条件为不能出现前缀字符串 我们需要确定一种每个字符的排名使得$s$作为最小值，另有很多字符串$t$，与$s$第一个不相同的位置可以产生一种偏序限制，如$s x,t_y,rk_x typedef int LL; const LL max ...
分类：
编程语言 时间：
2019-05-31 23:28:58
阅读次数：
159
P1137 旅行计划 最长路 DAG 拓扑排序的过程中直接 DP 算是从头开始图论的学习....emmmmmmm 通常情况下，在实现的时候会维护一个队列以及每个结点的入度。在删 除边的时候顺便把相应结点的入度减去，当这个结点入度为 0 的时候直接 将其加入队列。 大概对图论形成了惯性思维 看到就怕Q ...
分类：
编程语言 时间：
2019-05-25 19:42:37
阅读次数：
123
<题目链接> 题目大意： 给定一个有向图(图不一定连通)，每个点都有点权(可能为负)，让你求出从源点走向汇点的路径上的最大点权和。 解题分析：想到拓扑排序就好做了，然后在拓扑的过程中进行简单的状态转移。 ...
分类：
编程语言 时间：
2019-05-19 12:20:16
阅读次数：
123
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two queens may attack ...
分类：
其他好文 时间：
2019-05-19 10:25:29
阅读次数：
131
