拓扑排序
文章平均质量分 88
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
hdu 4857 逃生(逆向拓扑排序)(STL应用)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2788 Accepted Submission(s): 791Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄原创 2016-01-12 13:17:42 · 742 阅读 · 0 评论 -
Codeforces 510C Fox And Names【拓扑排序】
Fox And Namestime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputFox Ciel is going to publish a paper on F原创 2016-08-15 23:30:28 · 634 阅读 · 1 评论 -
Codeforces 516B Drazil and Tiles【类拓扑排序】好题!
B. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following problem about putting原创 2016-11-04 18:46:25 · 412 阅读 · 0 评论 -
Codeforces #374(Div.2)C. Journey【DAG图上的拓扑排序+Dp】
C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of Berland — t原创 2016-10-01 12:29:03 · 448 阅读 · 0 评论 -
BZOJ 1924 所驼门王的宝藏【思维建图+强连通缩点+DAG图上做最长路】这题好尼玛综合........
1924: [Sdoi2010]所驼门王的宝藏Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 913 Solved: 379[Submit][Status][Discuss]DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi原创 2017-02-08 21:55:24 · 630 阅读 · 0 评论 -
LightOJ 1003 Drunk【有向图的拓扑排序判环】
1003 - Drunk PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBOne of my friends is always drunk. So, sometimes I get a bit confus原创 2017-01-21 17:02:44 · 516 阅读 · 0 评论 -
Hrbust 2048 Thrall’s Dream【强连通+拓扑排序+思维】好题!
Thrall’s DreamTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 70(21 users)Total Accepted: 18(13 users)Rating: Special Judge: NoDescription原创 2017-01-26 19:12:02 · 498 阅读 · 0 评论 -
Codeforces 770C Online Courses In BSU【思维+拓扑排序+Dfs重建图】
C. Online Courses In BSUtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow you can take online courses in the Berla原创 2017-03-26 13:24:05 · 960 阅读 · 0 评论 -
Hrbust 1493 交通【拓扑排序+Dp】
交通Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 47(15 users)Total Accepted: 18(12 users)Rating: Special Judge: NoDescription 一原创 2017-06-17 17:09:36 · 324 阅读 · 0 评论 -
“师创杯”山东理工大学第九届ACM程序设计竞赛 热身赛 D.疯狂的bLue【思维+DAG图上的最短路】
疯狂的bLueTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔,名曰--bLue。最近 bLue 又露出了邪恶的笑,原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时,由于各种奇怪的原因出题组可原创 2017-06-03 17:19:09 · 1000 阅读 · 0 评论 -
2017 四川省赛 D.Dynamic Graph【拓扑排序+bitset优化】好题!
题面下载:https://icpc-camp-cdn.b0.upaiyun.com/permanent/problems/sichuan-2017.pdf题目大意:给你N个点,M条有向边,初始所有点的颜色都是白色,现在有Q个查询,每个查询前先将查询点翻转颜色,然后查询一共存在多少对点,使得点对(u,v)能够存在一条路径从u走到v都是白色的点。思路:暴原创 2017-07-16 17:31:24 · 2629 阅读 · 0 评论 -
Hdu 5098 Smart Software Installer【思维+拓扑排序】
Smart Software InstallerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 837 Accepted Submission(s): 270Problem DescriptionThe原创 2017-07-26 13:21:24 · 1143 阅读 · 0 评论 -
Codeforces 214C Game【思维+拓扑排序】
C. Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik and Rubik love playing computer games. Furik h原创 2017-10-10 14:15:32 · 513 阅读 · 0 评论 -
Gym 101503I Just Matrix【思维+拓扑排序】好题~
、题目大意:给出两个矩阵,分别表示a【i】【j】这个位子的上边和左边分别有多少个位子上的数大于当前位子。让我们构造出来一个解,使得1~N^2排布在n*n的矩阵中,并且满足题目要求,如果没有满足要求的解,输出单个0.思路:①我们已知条件只有每个点其左边和上边有多少个点大于当前点。那么我们考虑去确定两点间的关系。②确定两点间关系无原创 2017-10-27 16:44:30 · 449 阅读 · 0 评论 -
Codeforces 284E Coin Troubles【思维+拓扑排序+完全背包】好题!
E. Coin Troublestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the Isle of Guernsey there are n differ原创 2017-10-11 15:44:14 · 660 阅读 · 0 评论 -
Codeforces 270E Flawed Flow【思维+类拓扑排序】
E. Flawed Flowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmuskald considers himself a master of flow原创 2017-10-06 13:38:04 · 378 阅读 · 0 评论 -
Poj 1270 Following Orders【Dfs拓扑排序】
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4571 Accepted: 1855DescriptionOrder is an important concept in mathema原创 2016-07-02 13:35:14 · 485 阅读 · 0 评论 -
Poj 3687 Labeling Balls【逆向建图+拓扑排序+优先队列+思维】
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13273 Accepted: 3830DescriptionWindy has N balls of distinct weights fro原创 2016-06-13 16:52:43 · 567 阅读 · 0 评论 -
Poj 3648 Wedding【2-Sat--------Tarjan强连通+缩点染色+拓扑排序】
WeddingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9536 Accepted: 2897 Special JudgeDescriptionUp to thirty couples wi原创 2016-07-10 16:10:53 · 565 阅读 · 0 评论 -
hdu 5154 Harry and Magical Computer(拓扑排序)
Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1845 Accepted Submission(s): 727Problem DescriptionIn原创 2016-01-21 16:17:24 · 693 阅读 · 0 评论 -
杭电1285 确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18625 Accepted Submission(s): 7458Problem Description有N个比赛队(1原创 2015-12-30 21:28:52 · 954 阅读 · 0 评论 -
hdu 5438 hdu 5438 Ponds(长春网络赛 拓扑+bfs)
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1046 Accepted Submission(s): 354Problem DescriptionBetty owns a原创 2016-01-29 16:59:08 · 651 阅读 · 0 评论 -
杭电 3342 Legal or Not(拓扑排序)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6330 Accepted Submission(s): 2961Problem DescriptionACM-DIY is a原创 2015-12-31 14:57:44 · 612 阅读 · 0 评论 -
哈理工oj 1631 技能修炼【拓扑排序】
技能修炼Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 30(19 users)Total Accepted: 20(18 users)Rating: Special Judge: NoDescription寒假第三次周原创 2016-03-01 17:01:55 · 864 阅读 · 0 评论 -
hdu 5195 DZY Loves Topological Sorting【拓扑排序+优先队列+邻接表】
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1014 Accepted Submission(s): 303Problem Descriptio原创 2016-02-04 15:10:49 · 859 阅读 · 0 评论 -
hdu 1811 Rank of Tetris【并查集+拓扑排序】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7569 Accepted Submission(s): 2155Problem Description自从Lele开发了Ra原创 2016-02-27 14:29:40 · 699 阅读 · 0 评论 -
hdu 2647 Reward【拓扑排序】
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6922 Accepted Submission(s): 2139Problem DescriptionDandelion's uncle is a原创 2016-05-03 12:00:50 · 872 阅读 · 0 评论 -
POJ 1094 Sorting It All Out【floyd传递闭包+拓扑排序】
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31994 Accepted: 11117DescriptionAn ascending sorted sequence of dist原创 2016-05-08 15:21:47 · 1410 阅读 · 0 评论 -
POJ 1094 Sorting It All Out【拓扑排序】
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31994 Accepted: 11117DescriptionAn ascending sorted sequence of dist原创 2016-05-08 16:13:14 · 707 阅读 · 0 评论 -
POJ 3249 Test for Job【DAG图上的最短路问题】
Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10381 Accepted: 2421DescriptionMr.Dog was fired by his company. In order t原创 2016-06-01 20:09:58 · 644 阅读 · 0 评论 -
hdu 5695 Gym Class【拓扑排序+优先队列】
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 183 Accepted Submission(s): 76Problem Description众所周知,度度熊喜欢各类体育活动。今天原创 2016-05-21 18:10:48 · 436 阅读 · 0 评论 -
hdu 4109 Instrction Arrangement【DAG图上的最长路】
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1570 Accepted Submission(s): 660Problem DescriptionAli has原创 2016-06-04 13:03:26 · 1019 阅读 · 2 评论 -
POJ 2367 Genealogical tree【拓扑排序】
Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4365 Accepted: 2902 Special JudgeDescriptionThe system of原创 2016-06-04 15:44:28 · 330 阅读 · 0 评论 -
POJ 2762 Going from u to v or from v to u?【强连通Kosaraju+拓扑排序】
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16457 Accepted: 4382DescriptionIn order to make their原创 2016-06-10 18:01:09 · 965 阅读 · 0 评论 -
Codeforces 876E National Property【思维建图+2-sat+输出可行解】好题~
E. National Propertytime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou all know that the Library of Bookla原创 2017-10-17 15:54:28 · 647 阅读 · 0 评论