UVa 10003 Cutting Sticks Home » 编程开发 » UVa 10003 Cutting Sticks 类似于最有二叉排序树的解法。假设有N个切割点,则整条木棍有N+2个端点(包括起点0,终 … 阅读更多
ArcGIS教程:创建网络数据集(二) Home » 编程开发 » ArcGIS教程:创建网络数据集(二) 此数据集带高程字段,因此请确保选择使用高程字段选项。 网络数据集中的高程设置进一步定义了连通性。为了帮 … 阅读更多
例题1.20 流星 UVa1398 Home » 编程开发 » 例题1.20 流星 UVa1398 1.题目描述:点击打开链接 2.解题思路:本题实质上是求当若干个时间区间相交最多的时的个数。首先,求出每个流星 … 阅读更多
BZOJ 3620 似乎在梦中见过的样子 KMP+暴力 Home » 编程开发 » BZOJ 3620 似乎在梦中见过的样子 KMP+暴力 题目大意:给定一个字符串,求这个字符串有多少个子串满足这个子串可以拆分成ABA的形式,其中|A|>=k, … 阅读更多
BZOJ 2563 阿狸和桃子的游戏 贪心 Home » 编程开发 » BZOJ 2563 阿狸和桃子的游戏 贪心 题目大意:给定一张无向图,每个点有点权,每条边有边权,两个人轮流选择点,若一条边的两端点被选择则这条边被选择, … 阅读更多
例题3.9 动态最大连续和 UVa1400 Home » 编程开发 » 例题3.9 动态最大连续和 UVa1400 1.题目描述:点击打开链接 2.解题思路:本题利用线段树解决。事先构造一棵线段树,在每个线段树的结点中维护三个 … 阅读更多
uvalive 4253(暴力) Home » 编程开发 » uvalive 4253(暴力) 题意:有n个靶子,,是平行于x轴的高度不同的线段,给出n个d(高度)、l(左端点)、r(右端点),然后给出w, … 阅读更多
【基础练习】【贪心】codevs1214 线段覆盖题解 Home » 编程开发 » 【基础练习】【贪心】codevs1214 线段覆盖题解 题目:已知数轴上0<N<10000条线段。每条线段按照端点Ai和Bi(Ai<>Bi,i … 阅读更多
1733 Parity game 带权并查集+离散化 Home » 编程开发 » 1733 Parity game 带权并查集+离散化 题目大意:有10E位数,每位上的数不是1就是0。现在给出第n位到第m位的1的数量的奇偶性,判断所给出的话有几句 … 阅读更多
HDU3952 Fruit Ninja (几何) Home » 编程开发 » HDU3952 Fruit Ninja (几何) 这题是让你求一条线能够穿过最多的水果(碰到一个点也算)。 可以证明,,枚举两个点组成的线是可行的。 因为假设有 … 阅读更多