
拓扑排序
文章平均质量分 79
01的世界
有时,失去了才懂得珍惜
展开
-
hau 1825 第一道拓扑排序题
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16947 Accepted Submission(s): 6711Problem Description有N个比赛队(1 Input原创 2015-08-10 21:37:06 · 436 阅读 · 0 评论 -
hdu 4109 拓扑排序 关键路径
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1266 Accepted Submission(s): 524Problem DescriptionAli has原创 2015-08-11 11:15:22 · 893 阅读 · 0 评论 -
hdu 2094
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11416 Accepted Submission(s): 5285Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之原创 2015-08-11 08:59:54 · 341 阅读 · 0 评论 -
hdu 2647 拓扑排序
欢迎参加——每周六晚的BestCoder(有米!)RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5540 Accepted Submission(s): 1682Problem原创 2015-08-10 22:28:43 · 298 阅读 · 0 评论 -
例题6-15 给任务排序 UVA 10305(拓扑排序)
自己写的代码:1ms#include#include#include#include#includeusing namespace std;int a[105]; int n,m; int x,y; void judge() { int x1,y1; for(int i=1;i<=n;i++) { if(x==a[i])x1=i;原创 2015-06-09 15:38:50 · 800 阅读 · 0 评论 -
hdu 2647 拓扑排序
题意:老板要给员工发工资,但是员工会有些小要求,就是老板你给我发的奖金要比比某某人多,如果老板不能满足所有人的要求,输出-1,否则求一下老板总共最少要发多少工资,基本工资是888元。分析,这题以前做过,使用邻接表做的,又遇上了.明显的拓扑排序题。同一级的人发的奖金是一样的,相邻级别之间奖金差1,以前是用了一个结构体数组,保存了这个人的级别(也就是第几层),最后统计一下就好了。这次用vect原创 2015-12-07 22:45:55 · 329 阅读 · 0 评论 -
Bestcoder #74 hdu 5635 hdu 5636 hdu 5637 hdu 5638
hdu 5635题意:Peter有一个字符串s=s1s2...sns=s_{1}s_{2}...s_{n}令suffi=sisi+1...snn是ss第ii字符开头的后缀. Peter知道任意两个相邻的后缀的最长公共前缀ai=lcp(suffi,suffi+1)(1≤in).现在给你数组aaa, Peter有多少个仅包含小写字母的字符串满足这个数组. 答案原创 2016-03-06 15:56:07 · 600 阅读 · 0 评论