题目链接：uva 1455 - Kingdom
题目大意：平面上又n个城市，初始时城市之间没有任何双向道路相连，要求一次执行指令。
road A B ：在城市A和城市B之间连接一条双向道路line C：询问一条y=C的水平线上穿过多少州和这些州总共有多少城市。
一个联通分量算一个州，C保证为小数部分为0.5的实数。
解题思路：线段树维护每个位置上州和城市的个数，并查集维护哪些城...
分类：
其他好文 时间：
2014-08-28 00:55:48
阅读次数：
297
应用导航的一致性是整体用户体验的重要组成部分，如果app的导航方式不一样，用户不能很快理解，那么这个应用会让用户有很大的挫败感，大大地影响了用户体验。
Android 3.0后，系统像大家介绍了其在全局导航表现上的重大改变。全面地理解“Back”以及“Up”的导航效果以及意义，能够大大地减少用户的学习时间，用户在使用过程中很快能够学习如何在应用的各个界面间的切换。...
分类：
移动开发 时间：
2014-08-27 01:39:36
阅读次数：
318
为了帮助大家更好的学习Android开发的相关知识，尚观4G智能操作系统研究室（www.up4g.com）为大家制作以下学习路线图；希望能帮助到广大的android爱好者。 在开始之前我们先来对相关知识进行一个简单的了解：行业背景：今天，涉及通信产业链中的每个环节，都有Android的身影，Andr...
分类：
移动开发 时间：
2014-08-26 14:57:46
阅读次数：
377
IoC容器的接口设计图下面对接口关系做一些简要的分析，可以依据以下内容来理解这张接口设计图。从接口BeanFactory到HierarchicalBeanFactory，再到ConfigurableBeanFactory，是一条主要的BeanFactory设计路线。在这条接口设计路线中，BeanFa...
分类：
编程语言 时间：
2014-08-26 11:18:05
阅读次数：
332
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-25 17:12:12
阅读次数：
229
题目链接：uva 1232 - SKYLINE
题目大意：就是n次修改维护最大值，如果一个位置的最大值被修改了，覆盖值就+1，问说总的覆盖值。
解题思路：线段树的区间修改，每次修改后返回修改到的区间长度即可。
#include
#include
#include
using namespace std;
const int maxn = 100000;
#define lso...
分类：
其他好文 时间：
2014-08-25 15:02:10
阅读次数：
210
题目链接：uva 11402 - Ahoy, Pirates!
题目大意：给定给一个字符串，字符串的给定方式为各个循坏单位的循环次数和循环单位，然后是Q次操作。
F：将l~r之间的数变成1E：将l~r之间的束变成0I：将l~r之间的数0变1，1变0Q：查询l~r之间1的个数
解题思路：线段树，注意pushdown函数中I操作不属于覆盖操作，要与子节点中的懒惰标记判断关系处理。
...
分类：
其他好文 时间：
2014-08-25 15:01:14
阅读次数：
185
NavMesh(导航网格)是3D游戏世界中用于实现动态物体自动寻路的一种技术，将游戏中复杂的结构组织关系简化为带有一定信息的网格，在这些网格的基础上通过一系列的计算来实现自动寻路。。导航时，只需要给导航物体挂载导航组建，导航物体便会自行根据目标点来寻找最直接的路线，并沿着该线路到达目标点。下面通过一...
分类：
其他好文 时间：
2014-08-25 13:16:54
阅读次数：
265
题目链接：uva 1400 - "Ray, Pass me the dishes!"
题目大意：给定一个长度为n个整数序列，对m次询问作出回答，对于每次询问(a,b),找到两个下标x，y使得x到y的连续和为区间a，b中最大的连续和，如果存在多解优先x小，然后y小。
解题思路：线段树，对于每个节点维护三个线段值：
max_sub：区间连续最大和max_prefix：区间连续前缀最大...
分类：
其他好文 时间：
2014-08-24 23:52:43
阅读次数：
405
题目简介：描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A...
分类：
其他好文 时间：
2014-08-24 19:15:22
阅读次数：
206
