01 2013 档案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811题目大意：给你一些ranking的比值关系，然后利用这些比值关系进行排名，让你确定是否能制作出排行榜，是的话就输出"OK"，否则就请你判断出错的原因，到底是因为信息不完全（输出"UNCERTAIN"），还是因为这些信息中包含冲突（输出"CONFLICT"）。如果信息中同时包含冲突且信息不完全，就输出"CONFLICT"。解题思路：1、利用并查集操作，将相关联的 '=' 两边的数字先放存在一个集合里。
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3887题目大意： 给你一颗n个节点的数，对于每个节点i，问你每个节点的子树中有多少个节点序列数小于i，求f[i]。解题思路： 用样例来说明，我们可以先深搜一遍，那么深搜得到的序列就是 7，3，15，15，12， 12， 3， 4， 4， 1， 1， 10， 14， 13， 13， 2， 2， 14， 10，……9， 7 对这个序列进行分析可以发现，举例：3，15，15，12， 12， 3 ， 节点3中间的数就是它的子树序列。 dfs打好序列后就对序列进行遍历一遍，开两个st[], sd[] 数组，
阅读全文
