题目4 : 剑刃风暴 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。 现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形， ...
分类：
其他好文 时间：
2017-04-16 22:59:02
阅读次数：
372
题目连接：https://hihocoder.com/problemset/problem/1050 之前用过两边dfs求，这是另一种方法，记录每个点的最长路与次长路，不断更新。 ...
分类：
其他好文 时间：
2017-04-14 22:47:59
阅读次数：
177
Building Heap HihoCoder-1405 hihoCoder太阁最新面经算法竞赛11 问题大意：给定一个$N$个元素的数组$A$（元素互不相同），要求你建立满足下列要求的二叉树$T$，并输出其前序遍历： 1）$T$满足最小堆性质； 2）输入的数组$A$满足$T$的中序遍历。 这是一道 ...
分类：
其他好文 时间：
2017-04-13 22:27:08
阅读次数：
199
#1053 : 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较 ...
分类：
其他好文 时间：
2017-04-12 18:32:19
阅读次数：
435
题目连接：https://hihocoder.com/problemset/problem/1068?sid=1069788 RMQ ...
分类：
其他好文 时间：
2017-04-09 09:46:51
阅读次数：
165
题目链接：https://hihocoder.com/problemset/problem/1067 参考：http://blog.csdn.net/tree__water/article/details/60965438 稍微加了点注释。 ...
分类：
其他好文 时间：
2017-04-08 18:42:03
阅读次数：
112
题目链接：https://hihocoder.com/problemset/problem/1062 不会。。。 原文：http://www.cnblogs.com/SeekHit/p/6527546.html ...
分类：
其他好文 时间：
2017-04-08 17:34:39
阅读次数：
136
题目链接： 物品价值 小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。 小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？ Input 第一行一个数T(<=10)，表示数据组 ...
分类：
其他好文 时间：
2017-04-08 12:38:40
阅读次数：
195
题目链接： 区间价值 给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小 ...
分类：
其他好文 时间：
2017-04-08 00:12:49
阅读次数：
680
