一道好枚举+模拟题目。转换思维视角
这道题是我做的，规模不大N
但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 。100X100个点，每个点在走的时候8中选择，TLE
于是改为另一个角度：
以符合要求的点为拐弯点，朝两个垂直的方向走，求出最远的距离。这样只要对每个点各个方向的长度知道，组合一下对应的就OK。
避免了每个点深搜。
PS:搜索的时候x,y写...
分类：
其他好文 时间：
2014-09-21 01:21:09
阅读次数：
415
http://acm.hdu.edu.cn/showproblem.php?pid=5024
分析：预处理每个点在八个方向的射线长度，再枚举八种L形状的路，取最大值。
注意题意是求一条最长路，要么一条直线，要么只有一个90角，即L型。其实直线就是L形的一个方向长度为0。
代码:
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-20 22:25:39
阅读次数：
294
题目：1002 A Corrupt Mayor's Performance Art
题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，注意会覆盖。
分析：跟POJ 2777一样，不过这个要输出颜色，所以线段树查询的时候顺便把路径存起来打印。代码：
AC代码：
#...
分类：
其他好文 时间：
2014-09-20 20:07:29
阅读次数：
333
一、在线状态检测开发离线应用时，往往在离线状态时把数据存在本地，而在联机状态时再把数据发送到服务器。html5提供了检测在线状态的方法：navigator.onLine和online/offline事件。1.navigator.onLine属性表示当前的网络状态是否在线，true表示在线，false...
分类：
编程语言 时间：
2014-09-20 14:51:39
阅读次数：
305
微软近期Open的职位:Title: Software Development EngineerLocation: ShanghaiJOB DESCRIPTION: Be a part of MSIT Engineering Community & Online (ECO) Business Int...
分类：
其他好文 时间：
2014-09-19 02:18:54
阅读次数：
197
在上一文章我们已经完成了拓扑的定义了，而且已经将拓扑发布到中央存储了。接下来我们将开始安装、更新LyncServer系统和完成证书的请求。打开LyncServer2013部署向导，点击“安装或更新LyncServer系统”1.安装本地配置存储点击安装本地配置存储中的“运行”由于前端服务器是加..
分类：
其他好文 时间：
2014-09-18 19:07:34
阅读次数：
198
众所周知，我们的核心生产数据库通常都是在归档模式下运行的，更不用说还配置DG环境的了。开启归档，并保证所有归档不丢失，就能保证我们对数据库所做的任何修改不会丢失，归档日志可谓是恢复的根本，如果丢失归档，那么即使RMAN功能再强大，也无法对丢失的数据进行恢复。所以我们通常配置的RMAN策略就是全备+归档+控制文件自动备份。这里的归档不是指数据库创建以来生成的归档(那量也太大了)，而是当进行RMAN非...
分类：
其他好文 时间：
2014-09-18 19:01:04
阅读次数：
304
SQL数据库主要用来存储Lync拓扑配置信息、用户数据（例如，访问控制列表(ACL)、联系人、安排的会议）、呼叫寄存和响应组的数据以及存档和监控服务器的相关数据.以下以SQLServerEnterprise2012为例一、软件需求1.1、安装SQLServerEnterprise2012数据库之前请先安装.NETFramework..
分类：
数据库 时间：
2014-09-18 16:42:45
阅读次数：
417
Problem DescriptionYou are given a tree with N nodes which are numbered by integers 1..N. Each node is associated with an integer as the weight.Your t...
分类：
其他好文 时间：
2014-09-18 16:03:14
阅读次数：
325
多维数据模型是为了满足用户从多角度多层次进行数据查询和分析的需要而建立起来的基于事实和维的数据库模型，其基本的应用是为了实现OLAP（Online Analytical Processing）。其中，每个维对应于模式中的一个或一组属性，而每个单元存放某种聚集度量值，如count或sum。数据立方体提...
分类：
其他好文 时间：
2014-09-17 21:47:22
阅读次数：
479
