09 2013 档案

拓扑排序 POJ 1094 Sorting It All Out
摘要：题意：给定N个字和M行他们之间的关系，要求输出他们的拓扑排序。此题采用边输入边检测的方式，如果发现环，就结束并输出当前行号；如果读取到当前行时，可以确定拓扑序列就输出，不管后面的输入（可能包含环路）；如果到最后还是不能确定拓扑序列，就输出指定的字符串。拓扑排序：对一个有向无环图(Directed A... 阅读全文
posted @ 2013-09-29 16:36 InkGenius 阅读(178) 评论(0) 推荐(0)
POJ 1042 Gone Fishing( DP )
摘要：题意：小明打算做一个h（(1 0) summ=fi[i]*(k+1)-(k+1)*k/2*di[i]; } return; } static void DP(int n,int time){ dp... 阅读全文
posted @ 2013-09-22 17:00 InkGenius 阅读(148) 评论(0) 推荐(0)