码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
POJ 1691 Painting A Board
题目大意: 墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。 解题思路: 区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。 ...
分类:其他好文   时间:2014-05-21 10:28:49    阅读次数:277
hdu 1811 Rank of Tetris
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 10010 7 using...
分类:其他好文   时间:2014-05-19 15:49:13    阅读次数:243
拓扑排序
问题:给定几组单向边,判断是否可以拓扑排序。 输入:n   全局变量,表示点数            g   全局变量,g[i]表示从点 i 连出去的边 输出:返回对给定的图,是否可以拓扑排序。             L全局变量,拓扑排序的结果   #include #include #include #include #include using namespa...
分类:其他好文   时间:2014-05-11 21:14:00    阅读次数:342
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
图基本算法 拓扑排序(基于dfs)
有向无回路图的拓扑排序,dfs方法
分类:其他好文   时间:2014-05-08 12:48:02    阅读次数:401
[ACM] hdu 3342 Legal or Not (拓扑排序)
Legal or Not Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, ...
分类:其他好文   时间:2014-05-08 11:11:28    阅读次数:339
[ACM] hdu 1285 确定比赛名次 (拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10358    Accepted Submission(s): 4046 Problem Description 有N个比赛队(1   ...
分类:其他好文   时间:2014-05-07 22:58:01    阅读次数:323
zoj 3780 Paint the Grid Again (拓扑排序)
Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a...
分类:其他好文   时间:2014-05-07 06:56:10    阅读次数:470
zoj3780 Paint the Grid Again 拓扑排序模拟
比赛时候看完题目就觉得是拓扑排序,当时心里隐隐觉得跟相框叠加那个题有点相似的 然后wzy问我no solution 是什么情况,我就一直去想是不是构成了什么排列就一定是no solution 其实只用再参考相框叠加那个题往前想一丁点就够了,就是从最后涂的那一层开始往前找,每一次都必然有一行或一整列是一样的 每次按逆字母序删除这一行或列就是了。 拓扑排序的题总是类似而且简单的,找到关系,敲代...
分类:其他好文   时间:2014-05-07 03:29:38    阅读次数:259
poj 1270 Following Orders(拓扑排序+dfs)
大致题意:每个样例包含两行,第一行输入n个字符,可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。 思路:很明显的拓扑排序。要输出所有的序列,那么就从入度为0的点进行dfs,每次选择一个入度为0的点,加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。 #include #include #include #include #i...
分类:Windows程序   时间:2014-05-04 09:13:47    阅读次数:394
2772条   上一页 1 ... 275 276 277 278 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!