上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页
摘要: 1 // 题意:输入n和m,以及m个二元组(i,j),求1~n的一个排列使得对于每个(i,j),i在j的前面 2 // 算法:拓扑排序。注意m可能等于0 3 #include 4 #include 5 const int maxn = 1000; 6 int n, m, G[maxn][maxn], c[maxn], topo[maxn], t; 7 /* 8 用dfs递归到最深... 阅读全文
posted @ 2019-03-16 23:22 付玬熙 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 思路: 来自:https://www.cnblogs.com/acm1314/p/4534360.html 阅读全文
posted @ 2019-03-16 17:28 付玬熙 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 思路: 阅读全文
posted @ 2019-03-15 21:30 付玬熙 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 思路: 记得自己画个图。 阅读全文
posted @ 2019-03-14 23:05 付玬熙 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 树,存个代码慢慢想 阅读全文
posted @ 2019-03-14 21:02 付玬熙 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 思路: 阅读全文
posted @ 2019-02-27 21:29 付玬熙 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 思路: 排序后依次进行贪心选择; 阅读全文
posted @ 2019-02-25 23:55 付玬熙 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题意:在正整数集合中每次选2个数相加,加n-1次,加后把结果放入集合,把两个数除去,输出每次加的总和; 思路:用优先队列存集合,greater是小顶堆,每次取出最小的两个数就行了。 阅读全文
posted @ 2019-02-25 14:45 付玬熙 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 思路:递增排序后比较,核心是如果最快没有别人快,一定会输,就用最慢的去比,这样留下较好的; 找到对面最慢的比自己最慢的还慢,一定会赢,就用最慢的去比,留下较好的。 5.1.2 阅读全文
posted @ 2019-02-24 23:37 付玬熙 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 5.1.1 阅读全文
posted @ 2019-02-24 21:25 付玬熙 阅读(260) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 22 下一页