acm
tplee923
这个作者很懒,什么都没留下…
展开
-
UVa 10098 Generating Fast
这道题就是 生成排列 Generating Fast // uva 10098 #include #include #include #include using namespace std; int cnt1,cnt2; void perm(char P[], char A[],int n, int cur) { if(cur==n) { for(int i=0;i<n;i原创 2013-03-26 10:17:45 · 794 阅读 · 0 评论 -
UVa 196 Spreadsheet
这道题网上很多解题报告说用的是图论中的 dfs 或者是 topological sort 其实没有那么麻烦,题目的描述保证了cell的依赖关系不存在环 并且一定可解,所以直接利用递归思想一层层得找下去就行了,不需要拓扑排序,跟图论也没关系。 当然了 勉强可以解释为dfs. 下面是我根据某人的博客改编的代码, 我对它进行了改进,对计算过的cell进行记录更新,这样避免了之后递原创 2013-03-26 09:34:38 · 561 阅读 · 0 评论