10 2016 档案
摘要:题意:一个家族里,人物关系很复杂,现在要排序每个人的话语权,要求每个祖先的话语权都要比子孙的高,输出话语权从大到小的顺序。 分析: 原本以为这题有坑,结果随便撸个普通的拓扑序列就A了,好水。 祖先指向子孙,每次取出入度为0即可。 代码:
阅读全文
摘要:原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811 题意:有个很多关系,现在需要产生一个名单,有的人比有的人牛逼,有的人没有的人牛逼,有的人一样牛逼,现在需要通过牛逼程度排名,如果1比2牛逼,1的排名就比2前,如果1和2一样牛逼,就比两个人的人品,
阅读全文
摘要:原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2647 题意: 一场比赛,现在已经有了结果,主办方要给选手分配奖励,判断是否能够分配,如果不能就输出-1,不能的话就输出主办方最小需要准备的奖金总数。 每个选手最低给888元。 分析: 拓扑排序入门题吧。
阅读全文
摘要:原题链接:http://codeforces.com/problemset/problem/722/D 题意: 数列Y,每个数都不同,这是数列是由数列X生成的。X中每个数都不同,并且生成方法有三种 1、保持原来的 2、x替换成x*2 3、x替换成x*2+1 需要求使X中最大数尽量小的数列X。 分析:
阅读全文
摘要:原题链接:http://codeforces.com/contest/722/problem/C 题意:给一条数列,现在要来破坏这个数列,给出一个依次破坏数列中元素的顺序。每破坏一个输出当前数列最长连续子序列的和。 分析: 一开始感觉可以用线段树写,写好build后,感觉写的好烦。仔细想了下题目中的
阅读全文