码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 拓扑排序    ( 2772个结果
hihoCoder 1014trie树(字典树)
hihoCoder 1014题目提示已经很清楚了~贴代码……#include #include #include using namespace std;const int MAXN = 100000 + 10;const int alNum = 26;struct Node{ int cnt...
分类:其他好文   时间:2015-07-27 22:48:39    阅读次数:197
hdoj 4857 逃生(逆向拓扑排序+优先队列)
逃生 点击打开链接 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2161    Accepted Submission(s): 608 Problem Description 糟糕的事情发生啦,现在大家都...
分类:编程语言   时间:2015-07-27 20:56:59    阅读次数:174
hihocoder挑战赛13A
#1191 : 小W与网格描述给定一个n*m的网格,左上角(1, 1),右下角(n, m)。小w在(i, j),他会从"上左下右"四个方向中选定两个不同但正交的方向,然后他只能沿着这两个方向走,直到他走出网格。小w想知道有多少种不同的走法。两个走法不同当且仅当所经过的格子的集合不同。输入输入包含多组...
分类:其他好文   时间:2015-07-27 20:45:18    阅读次数:101
HihoCoder 拓扑排序 #1174 && #1175
#1174  点击打开链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。 小Ho:小Hi,你这学期有选什么课么? 小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。 小Ho:先修课程真是个麻...
分类:编程语言   时间:2015-07-27 19:01:51    阅读次数:492
LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)
求有向图中是否有环。 法一:拓扑排序 用一个队列维护所有入度为0的节点,每次弹出一个节点v,查看从v可达的所有节点u; 将u的入读减一,若u的入度此时为0, 则将u加入队列。 在队列为空时,检查所有节点的入度,若所有节点入度都为0, 则存在这样的一个拓扑排序 —— 有向图中不存在环。...
分类:编程语言   时间:2015-07-27 18:58:01    阅读次数:170
hdoj-1811-Rank of Tetris【并查集+拓扑排序】
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6763 Accepted Submission(s): 1901 Problem Description 自从Lele开发了Rating系统,他的T...
分类:编程语言   时间:2015-07-27 18:52:21    阅读次数:135
hdoj 3342 Legal or Not(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5737    Accepted Submission(s): 2651 点击打开链接 Problem Description ACM-DIY is ...
分类:编程语言   时间:2015-07-27 13:20:29    阅读次数:168
hihoCoder_#1109_堆优化的Prim算法
#1109 : 最小生成树三·堆优化的Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 回到两个星期之前,在成功的使用Kruscal算法解决了问题之后,小Ho产生了一个疑问,究竟这样的算法在稀疏图上比Prim优化之处在哪里呢? 提示:没有无缘无故的优化! 输入 每个测试点(输入文件)有且仅有一组测试数据。 ...
分类:编程语言   时间:2015-07-27 11:07:13    阅读次数:133
hihocoder 1191 小W与网格 (组合数)
hihocoder 1191 小W与网格 (组合数)...
分类:其他好文   时间:2015-07-27 09:31:15    阅读次数:117
hihocoder 1154 Spring Outing
传送门#1154 : Spring Outing时间限制:20000ms单点时限:1000ms内存限制:256MB描述You class are planning for a spring outing. N people are voting for a destination out of K ...
分类:编程语言   时间:2015-07-26 22:33:09    阅读次数:469
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!