拓扑排序
文章平均质量分 72
Just_JK
这个作者很懒,什么都没留下…
展开
-
2019CCPC 哈尔滨 E - Exchanging Gifts (离散化+fastIO+bfs)
#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <queue> #include <iostream> ...原创 2019-12-01 21:04:35 · 430 阅读 · 0 评论 -
hdu4857 逃生(拓扑排序)
逃生Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 13Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行原创 2017-07-22 09:17:50 · 364 阅读 · 0 评论 -
hdu1285确定比赛名次 (拓扑排序)
确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 12Problem Description有N个比赛队(1 Input输入有若干组,每组原创 2017-07-22 09:22:47 · 289 阅读 · 0 评论 -
hdu1811Rank of Tetris (拓扑排序+并查集)
Rank of TetrisTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 12Problem Description自从Lele开发了Rating系统,他的Tetri原创 2017-07-22 09:40:24 · 307 阅读 · 0 评论 -
hdu3342Legal or Not(拓扑排序)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8795 Accepted Submission(s): 4087Problem DescriptionACM-DIY is a larg原创 2017-07-22 09:56:09 · 287 阅读 · 0 评论 -
hdu 6073 Matching In Multiplication(无向图+拓扑排序+dfs找环)
Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1666 Accepted Submission(s): 506Problem Description In the ma转载 2017-08-08 10:56:51 · 366 阅读 · 0 评论 -
牛客练习赛11 B-假的字符串(字典树+拓扑排序找环)
题目链接:点击打开链接解析:先把字符串全部插入到字典树中,这里要用数组表示的字典树,不然会MLE1.如果存在字符串A是字符串B的前缀,那么字符串B肯定不可能是最小的情况2.否则的话,我们判断一个字符串是不是可能最小,我们只要使该字符串的字母是同阶下最小的就行了。譬如说mcfc mcfx mcfm mm xx 要使mcfc最小,那么首先他的第一个字母是要在所有第一个字母中最原创 2018-02-05 17:39:05 · 255 阅读 · 0 评论 -
hdu 6165 FFF at Valentine(tarjan缩点+拓扑排序)
FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 780 Accepted Submission(s): 387Problem DescriptionAt Valentine's eve, Shylock...原创 2017-08-23 20:45:22 · 365 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2) D. Gourmet choice(level 1)(拓扑排序)
题目链接题意:有两个数组a[],b[],分别由n个和m个然后给你一个n*m的矩阵mp[i,j]='>' 表示a[i]>b[j]mp[i,j]='=' 表示a[i]=b[j]mp[i,j]='<' 表示a[i]<b[j]让你输出满足条件的答案,并且这组答案要是所有元素最大值最小的那组解析:这道题....又脑子挂了..一直在比较同一组...原创 2019-03-10 19:48:47 · 139 阅读 · 0 评论