题目描述有些坑。。题意： 有一条高速公路在x轴上，从（0,0）到（L,0）。周围有一些村庄，希望能够在高速公路上开通几个出口，使得每个村庄到最近的出口距离小于D，求出最少需要开通多少个出口。解题思路： 典型的区间问题，将每个点化为区间（x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类：
其他好文 时间：
2014-07-19 21:22:47
阅读次数：
230
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58269Accepted:17753Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-07-18 23:17:23
阅读次数：
232
字符：Swift中的字符串不是指针，而是实际的值用Character定义一个字符countElements(字符串)//计算字符个数循环//如果不需要知道区间内每一项的值，可以使用 _ 来代替变量名忽略对该值的访问for _ in 1...power{ answer*=base}let numbe....
分类：
其他好文 时间：
2014-07-18 08:26:55
阅读次数：
188
题目：uva10341-solve it
题目大意：求解给定的方程式解题思路：因为这个方程式在给定的x的范围内是单调递减的，所以可以用二分查找来尝试x的值。这里的 x是要求保留4小数，所以当区间缩小到一定的范围，这时候就是x的解。无解的情况只可能出现在x范围的两端。
代码：
#include
#include
#include
double p, q, r, s, t...
分类：
其他好文 时间：
2014-07-17 20:22:14
阅读次数：
277
区间调度问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n项工作, 每项工作分别在s时间开始, 在t时间结束. 对于每项工作可以选择参与与否, 如果参与, 则全程参与.参与时间段不能重叠, 包括起始结束瞬间也不能重叠. 求最多能参与多少项工作?使用贪心法, 策略是在可选工作中, 每次都选取结束时间最早的工作.代码:/*
* main.c...
分类：
其他好文 时间：
2014-07-17 19:33:04
阅读次数：
210
题意：
将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的
思路：
这题要做的是 寻找区间最小值位置 翻转区间 的操作 因此可以想到用splay
只需要每个节点记录一个small 就可以实现找到最小值位置
翻转区间操作就是将splay的超级头转到最上面使之成为根 再把loc转到根下面 这时根的右儿子的左儿子就是需要翻转的区间 用一个rev延迟更新 然后将loc转到最上面是指成为根 删掉根 如此循环...
分类：
其他好文 时间：
2014-07-17 10:53:28
阅读次数：
217
找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两...
分类：
其他好文 时间：
2014-07-16 16:18:17
阅读次数：
163
http://acm.fzu.edu.cn/problem.php?pid=2171Problem 2171 防守阵地 IIAccept: 105Submit: 415Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中...
分类：
其他好文 时间：
2014-07-16 15:25:12
阅读次数：
212
题意：
给出一段数字a 定义mex(l,r)表示a[l]...a[r]中最小的不连续的数字 求出所有mex(l,r)的和
思路：
首先可以想到由l开始到n的所有数字的mex值必然是递增的 那么就可以求出以1开始到n的所有数字的mex 从前到后扫一遍即可 这时可以求出[1,r]所有区间的mex和 利用线段树即可
接着考虑如何求[2,r]、[3,r].... 由[1,r]...
分类：
其他好文 时间：
2014-07-16 14:48:49
阅读次数：
194
题目链接：
题意：给定n个矩阵（底边总是贴着x轴）
然后找到一条包围在矩阵上方的路径，输出路径上的点
给定n
下面n行给定 y [x1, x2] 表示矩阵的高度和2个x轴坐标
思路：
扫描线维护每段区间的线段 最大的y值
则我们访问每个x轴坐标，就相当于访问x轴坐标向右最短的那个小区间上的最大y值。
则可以得到[x,y] 和 [x+1, y] 这样2个点
当我们发现存在高度差时（...
分类：
其他好文 时间：
2014-07-16 14:07:19
阅读次数：
245
