题意：三维空间给出n个蚊子的初始位置（ax,ay,az）和移动趋势(dx,dy,dz)，那么每个蚊子坐标随时间变化的函数就是（ax+dx*t, ay+dy*t, ax+dz*t）。每次射杀一枪，可以把距离原点距离len之内的蚊子全部杀死。问最多能射杀几只蚊子，这时至少要射杀几次？
解法：先求出每只蚊子在射程之内的时间区间，即（ax+dx*t, ay+dy*t, ax+dz*t）^...
分类：
其他好文 时间：
2014-07-22 00:26:36
阅读次数：
217
传送门：http://tyvj.cn/Problem_Show.aspx?id=1729文艺平衡树From admin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，...
分类：
其他好文 时间：
2014-07-22 00:25:35
阅读次数：
248
LCISTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3896Accepted Submission(s): 1766Problem Descri...
分类：
其他好文 时间：
2014-07-22 00:19:34
阅读次数：
260
题目来源：POJ 2955 Brackets
题意：最大括号匹配
思路：
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
int dp[maxn][maxn];
char a[maxn];
int b[maxn];
int dfs(int l, int r)
{
if(l ...
分类：
其他好文 时间：
2014-07-21 14:07:05
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=3397
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5801 Accepted Subm...
分类：
其他好文 时间：
2014-07-21 11:45:44
阅读次数：
244
线段树的一般模板，1.结构体数组tree来存储 2.线段树的构建函数buildTree 3.改变元素值函数update 4.查询区间内总和的函数query全部使用递归来实现
######################################################################include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-07-21 11:44:15
阅读次数：
183
Problem Description
The professors of the Bayerische Mathematiker Verein have their annual party in the local Biergarten. They are sitting at a round table each with his own pint of beer. As a ceremo...
分类：
其他好文 时间：
2014-07-21 11:31:44
阅读次数：
252
１、磁道（柱面）
２、扇区
３、磁盘
注：相邻磁道以及相邻扇区间通过一定的间隙分隔开，以避免精度错误！
二、磁盘调度算法
读写一次磁盘所需的时间可分为以下几种:
(1)设备等待:设备或总线忙,需要等候。
(2)寻道时间:将读/写磁头移动到相应的柱面所花费的时间。
(3)旋转延迟时间:扇区转到磁头位置所需的时间。
(4)传输时间:数据写入磁盘或从磁盘读出的时间。...
分类：
其他好文 时间：
2014-07-21 11:28:44
阅读次数：
298
Highway
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 871
Accepted: 402
Description
Bob is a skilled engineer. He must design a highway that crosses a ...
分类：
其他好文 时间：
2014-07-21 11:23:56
阅读次数：
176
Problem Description
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, ...
分类：
其他好文 时间：
2014-07-21 11:13:44
阅读次数：
270
