题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over the world. Each hotel has a location and a price. ...
分类：
其他好文 时间：
2016-11-20 19:14:13
阅读次数：
286
【题目大意】 给出一棵树，求三个节点使得它们两两之间的距离相等，问共有多少种可能性？ 【思路】 显然，这三个节点是关于一个中心点对称地辐射出去的。 枚举中心点，往它的各个子树跑Dfs。tmp[i]表示当前子树深度为i的节点个数，p1[i]表示之前的子树中（不包括当前的子树），深度为i的节点的个数，p ...
分类：
其他好文 时间：
2016-11-12 13:41:28
阅读次数：
229
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi ...
分类：
其他好文 时间：
2016-11-09 22:32:59
阅读次数：
224
题解: 将其中一边sort，然后另一边使用rmq_min.对于p[i],只要rmq_min(1,i-1)>=p[i].se即可 但是这有一个问题。忽略了sort的那条边相等的情况 这里提供2种处理方式 1.在判断p[i]时，添加一个判断 2.注意到题目有:The number will be non ...
分类：
其他好文 时间：
2016-10-07 07:40:04
阅读次数：
135
1A！！！ 哈哈哈哈哈没看题解 没套模板哈哈哈哈 太感动了！！ 如果只是线段树的话这道题倒是不难，只要记录左右边界就好了，类似很久以前做的hotel的题 但是树上相邻的段会有连续的 树上top[x]和fa[top[x]]是连续的，但是线段树上是算不到的，所以要判断下 线段树记录的是区间的数量，但是求 ...
分类：
其他好文 时间：
2016-10-02 17:26:11
阅读次数：
163
Description 奶 牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个 巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘 ...
分类：
其他好文 时间：
2016-08-14 11:40:59
阅读次数：
136
Hotel Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description The cows are journeying north to Thunder Bay in Canada to gain cu ...
分类：
其他好文 时间：
2016-07-22 22:46:56
阅读次数：
279
Hotel Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Hotel Submit Status Description Last year summer Max traveled ...
分类：
其他好文 时间：
2016-07-21 21:55:22
阅读次数：
204
Check in: EP01: I want to check in. I have a reservation. I am here to check in. Here is my ID. Here is my passport. Here is my credit card. Should I ...
分类：
其他好文 时间：
2016-07-21 08:42:46
阅读次数：
187
