码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
[BZOJ 1565][NOI 2009]植物大战僵尸(Dinic最大流+拓扑排序)
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1565 orz题目太神。。。膝盖已经跪烂。。。。 这题需要我们建立起植物和植物之间复杂的保护关系,以及吃植物得到的损失和回报,因此要用最大流搞,建模太神奇了,跪跪跪。。。 首先我们建立源点和汇点,对于每个植物,如果吃它可以得到能源,在源点和它之间连一条边,容量为得到的能源数量。...
分类:编程语言   时间:2014-12-05 19:20:09    阅读次数:297
拓扑排序介绍
拓扑排序介绍拓扑排序(Topological Order)是指,将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说,可能理解起来比较抽象。下面通过简单的例子进行说明!例如,一个项目包括A、B、C、D四个子部分来完成,并且A依赖于B和D...
分类:编程语言   时间:2014-12-05 14:11:07    阅读次数:295
HDU 2647 Reward(拓扑排序)
Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewa...
分类:编程语言   时间:2014-12-05 00:45:43    阅读次数:316
poj 1094 Sorting It All Out
题目链接:http://poj.org/problem?id=1094分析:此题目涉及到图论拓扑排序的多个知识点:1.判断给定的图是否可以拓扑排序;2.判断给定的图能否产生一个唯一的拓扑排序,即全序;代码如下:#include #include #include using namespace st...
分类:其他好文   时间:2014-12-05 00:35:57    阅读次数:138
CF 412 D Giving Awards(拓扑排序)
The employees of the R1 company often spend time together: they watch football, they go camping, they solve contests. So, it's no big deal that sometimes someone pays for someone else. Today is the...
分类:编程语言   时间:2014-12-04 23:16:43    阅读次数:244
hihocoder 1079 离散化
题目链接:http://hihocoder.com/problemset/problem/1079 离散化 + 线段树。 这道题卡了我一个多星期,因为我线段树入手不久,基础不牢固,刚开始编出来的时候程序就是崩,这个地方困扰了好几天,后来找到原因后做了改动。改动后程序是不崩了,样例都过不了,后来...
分类:其他好文   时间:2014-12-04 17:38:37    阅读次数:171
KMP再探究:next数组的妙用
我们来看一道题目:hihoCoder #1015 : KMP算法 输入 第一行一个整数N,表示测试数据组数。 接下来的N*2行,每两行表示一个测试数据。在每一个测试数据中,第一行为模式串,由不超过10^4个大写字母组成,第二行为原串,由不超过10^6个大写字母组成。 其中N #include usi...
分类:编程语言   时间:2014-12-04 13:50:52    阅读次数:178
hihoCoder #1014 Trie树
没什么难的,提示已经说得很明白了。HihoCoder目前还不支持C++11,囧..#include #include #include #include #include #include using namespace std;//struct Node{ Node(char rc) : c...
分类:其他好文   时间:2014-12-04 06:18:38    阅读次数:210
拓扑排序入门
10305 - Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The i...
分类:编程语言   时间:2014-12-04 01:01:21    阅读次数:280
拓扑排序的原理及其实现
本文将从以下几个方面介绍拓扑排序: 拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系 典型实现算法 Kahn算法基于DFS的算法 解的唯一性问题 实际例子 取材自以下材料: http://en.wikipedia.org/wiki/Topological_sorting http://en.wikipedia.org/wiki...
分类:编程语言   时间:2014-12-01 19:17:41    阅读次数:502
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!