题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 求一堆数据的拓扑序。 处理：x>y就是x到y一条边，x<y就是y到x一条边。关键问题是处理x=y的情况。 假如x=y，就有问题了。假如不处理的话，可能会被当成少处理一个点而使结果编程UNCERTA ...
分类：
编程语言 时间：
2016-05-29 15:09:54
阅读次数：
311
题目链接： http://www.codeforces.com/contest/655/problem/D 题意： 题目是要求前k个场次就能确定唯一的拓扑序，求满足条件的最小k。 题解： 二分k的取值，做拓扑排序的时候只要每次只有一个元素没有前驱就可以唯一了。 ...
分类：
移动开发 时间：
2016-05-28 17:07:51
阅读次数：
171
All X 等比数列求和一下 A/B MOD C = A MOD (B*C) / B 或者分治一下 Sitting in Line 状压+拓扑dp dp(i, j)表示当前二进制状态为j，当前状态的最后一个数字是a[i]，然后按照拓扑序dp进行更新，并用一个bool数组记录是否在队列中。 网上还有其 ...
分类：
其他好文 时间：
2016-05-23 18:43:50
阅读次数：
211
思路：a队赢了b队，代表一个从a到b的有向边，对这个图求拓扑排序，如果有多个答案，按照数字升序输出。寻找拓扑序列，看代码注释。 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排 ...
分类：
编程语言 时间：
2016-05-21 13:01:13
阅读次数：
216
4562: [Haoi2016]食物链 Description 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 am ...
分类：
其他好文 时间：
2016-05-07 22:19:48
阅读次数：
294
题目链接： 逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在 ...
分类：
其他好文 时间：
2016-04-18 00:41:32
阅读次数：
130
题意: 假设有N个变量，还有M个二元组(u, v)，分别表示变量u 小于 v。那么。所有变量从小到大排列起来应该是什么样子的呢？例如，有四个变量a,b,c,d，若a < b, c < b, d < c, 则这四个变量的排序可能是a < d < c < b;尽管还有其他可能，你只需要找出其中一个即可。 ...
分类：
其他好文 时间：
2016-04-16 16:46:41
阅读次数：
142
题目：考虑五个图片堆叠在一起，比如下面的9 * 8 的矩阵表示的是这些图片的边缘框。 现在上面的图片顺序为图片1放在最底下，5放在最顶上。如果任何图片的边框覆盖了其他图片的边框，被覆盖的部分不会被显示出来。 下面是一个栗子: 那么从低向上图片的堆叠顺序为 EDABC，现在的问题是给出一个堆叠后的表示 ...
分类：
其他好文 时间：
2016-04-16 15:17:48
阅读次数：
239
题目链接： D. Robot Rapping Results Report While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative j
分类：
移动开发 时间：
2016-03-19 14:38:21
阅读次数：
279
题意：bc round 74 分析： 参考下普通的用堆维护求字典序最小拓扑序, 用某种数据结构维护入度小于等于k的所有点, 每次找出编号最小的, 并相应的减少k即可. 这个数据结构可以用线段树, 建立一个线段树每个节点[l,r]维护编号从ll到rr的所有节点的最小入度, 查询的时候只需要在线段树上二
分类：
其他好文 时间：
2016-03-06 11:26:40
阅读次数：
185
