2017年3月26日
图论之拓扑排序 poj1128 Frame Stacking
摘要： 题目网址 http://poj.org/problem?id=1128 思路：遍历找出每一种字母出现的最大和最小的横纵坐标，假如本应出现字母A的地方出现了字母B，那么A一定在字母B之前，这就相当于点A到点B有一条有向边，这样就可以建立一张图进行拓扑排序（拓扑排序不唯一，这里题目还要求输出所有结果，这 阅读全文
posted @ 2017-03-26 19:31 xcantaloupe 阅读(147) 评论(0) 推荐(0) 编辑
2017年1月17日
福建工程学院16级第一周寒假作业E题----第七集，奇思妙想
摘要： 第七集，奇思妙想 TimeLimit:2000MS MemoryLimit:128MB TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem D 阅读全文
posted @ 2017-01-17 16:23 xcantaloupe 阅读(340) 评论(0) 推荐(0) 编辑