拓扑排序
u010660276
这个作者很懒,什么都没留下…
展开
-
拓扑排序+二分
acdream第一次写拓扑排序,原创 2014-06-09 15:08:34 · 533 阅读 · 0 评论 -
拓扑排序poj1094
是那种情况:第一:拓扑排序原创 2014-06-16 16:02:55 · 447 阅读 · 0 评论 -
拓扑排序变形poj3687
题意为拓扑排序,使得小的结点尽可能的排在前面: 如:5->6->1; 4->3->2 应让结点1尽量排在前面,再使2尽量排在前面... ...:5 6 1 4 3 2 若直接按结点从小到大拓扑排序,无法得到正解:4 3 2 5 6 1 反向拓扑排序,按结点从大到小的顺序这样能使结点小的尽可能的排在后面:2 3 4 1 6 5,那么反过来的5 6 1 4 3 2就是所求的拓扑序列,原创 2014-06-16 20:11:06 · 616 阅读 · 0 评论 -
拓扑排序(好题)hdu3231
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-08-12 10:45:37 · 608 阅读 · 0 评论 -
Codeforces Round #292 (Div. 2)C,D拓扑排序
C. Drazil and FactorialDrazil is playing a math game with Varda.Let's define for positive integerx as a product of factorials of its digits. For example,.First, they choose a decimal原创 2015-02-25 16:51:58 · 463 阅读 · 0 评论 -
2014上海全国邀请赛(hdu 5090 - 5099)dp+线段树+拓扑排序+bfs(状态压缩)
Game with Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1431 Accepted Submission(s): 527Problem Description Tom and Jerry are pla原创 2015-07-10 10:12:43 · 1151 阅读 · 0 评论 -
2015 Multi-University Training Contest 10 (hdu 5406-5416)数据结构+dp+矩阵快速幂+bitset优化拓扑排序+(dp&树状数组)
CRB and CandiesProblem DescriptionCRB has N different candies. He is going to eat K candies. He wonders how many combinations he can select. Can you answer his question for all K(0≤K≤N)?K(0 ≤ K ≤ N)?原创 2015-08-21 16:40:54 · 764 阅读 · 0 评论