blue_kid的博客

传送门:http://poj.org/problem?id=2728 Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to ...

传送门：http://hihocoder.com/problemset/problem/1393 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。 运动会一共有M项不同的比赛，编号为1..M。第i...

传送门：https://www.nowcoder.com/acm/contest/142/J 题目大意就是给你一个散列表，还原出字典序最小的原序列 解法：通过推样例发现，一个数x如果不在x%n 的位置，那么从x%n 到当前数字位置i-1的区间内都已经被占满，那么考虑从x%n 到i-1 所有的点到i 建一条边，然后跑一次拓扑排序（这里渐变相当于是限制第i个数字一定比x%n 到i-1 的数字后出现...

确定比赛名次有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示

克鲁斯卡尔算法畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间