有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input输入有 ...
分类：
编程语言 时间：
2017-07-25 01:04:48
阅读次数：
193
栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x ...
分类：
其他好文 时间：
2017-07-24 21:35:06
阅读次数：
187
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边， ...
分类：
其他好文 时间：
2017-07-24 00:00:29
阅读次数：
210
题目链接： http://codeforces.com/problemset/problem/685/B 题意： 给你n个点，以1为根，然后给你2-n的节点的父亲节点编号。问你每一颗子树的重心是哪一个节点。 思路： 有定理：把两个树通过一条边相连得到一个新的树，那么新的树的重心在连接原来两个树的重心 ...
分类：
其他好文 时间：
2017-07-23 12:34:15
阅读次数：
180
[codevs2597] 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold [codevs2597] 团伙 [codevs2597] 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s ...
分类：
其他好文 时间：
2017-07-23 00:59:35
阅读次数：
251
二次联通门 : luogu P3369 【模板】普通平衡树（Treap/SBT） ...
分类：
编程语言 时间：
2017-07-22 23:44:20
阅读次数：
289
P1007 独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥 ...
分类：
其他好文 时间：
2017-07-22 23:41:31
阅读次数：
220
二次联通门 : luogu P3369 【模板】普通平衡树（Treap/SBT） 闲的没事，把各种平衡树都写写 比较比较。。。 下面是替罪羊树 ...
分类：
其他好文 时间：
2017-07-22 22:25:06
阅读次数：
149
题面和数据 : 二次联通门 难度 : 普及- ...
分类：
其他好文 时间：
2017-07-22 16:58:22
阅读次数：
168
这个。。。一開始用的是longlong 然后改成int就wa了。。。。 时间垫底。。。。。 可怕 全局分治 然后用线段树维护的时候直接永久化标记 不用下传 然后这一题和上一道树套树一样。又是由于自己傻逼少了一倍的线段树节点然后一直OLE不知道怎么了。。。 人傻没办法 #include<cstdio> ...
分类：
其他好文 时间：
2017-07-22 12:10:07
阅读次数：
157
