题目大意:一个人站在(0,0)处,每次操作都会改变一栋楼的高度,问每次操作之后这个人会看到多少栋楼。
思路:将所有楼分块,在每一块内暴力维护一个单调递增的序列,这样只要这个块中的一栋楼能被看到,那么这一块内能被看到的楼肯定是一段,这样方便统计。
至于是哪一段,二分就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类:
其他好文 时间:
2015-02-01 13:35:24
阅读次数:
185
Linux之旅(1): diff, patch和quilt (下)2 quilt我们自己的项目能够用cvs或svn管理所有代码。但有时我们要使用其它开发人员维护的项目。我们须要改动一些文件,但又不能直接向版本号管理工具提交代码。自己用版本号管理工具重建整个项目是不合适的,由于大多数代码都是别人维护的...
分类:
系统相关 时间:
2015-02-01 13:23:22
阅读次数:
257
题目链接:点击打开链接
题意:给定一个无向图,给定的边是已经存在的边,每天会任选两个点新建一条边(建过的边还会重建)
问:使得图连通的天数的期望。
思路:状压喽,看别人都是这么写的,n=30,m=0 我也不知道怎么办了。。
当前连通块点数为X 加入一个Y个点的连通块需要的天数为 Y/(n-X);
Masud Rana, A Daring Spy Of Bangladesh Cou...
分类:
其他好文 时间:
2015-01-30 10:44:14
阅读次数:
196
下面分别讨论10gR2-11gR1和11gR2干净的清除并重建OCR和表决磁盘的方法。一.10gR2-11gR1干净的清除并重建OCR和表决磁盘的方法参考METALINK文章:ID 399482.1How to Recreate OCR/Voting Disk Accidentally Delete...
分类:
其他好文 时间:
2015-01-29 14:06:38
阅读次数:
286
一、注册登录 (技术点和解决的问题) 1. http协议使用 2. 数据加密(对称加密,非对称加密 ------了解下算法) 3. JSON 数据格式和解析,及其使用 4. 页面跳转时计时器的及时销毁和重建,销毁和重建的时机。(类似地,要彻底理解并记住android组件的生命周期,及其回调函数的调....
分类:
其他好文 时间:
2015-01-27 19:50:44
阅读次数:
203
问题现象描述: 统计服务器测试没问题,刚好上次配置系统的时候有点问题,故重装一次,配置好安全策略(最近在研究如何新配置一台服务器的时候,第一时间配置好相关的安全设置,有空再写下来)。 为了省事,直接冷备份oracle的数据文件,安装好oracle后,直接恢复到原来对应的目录。启动,出现:SQL> s...
分类:
数据库 时间:
2015-01-27 18:18:45
阅读次数:
162
去年在自动化所做实时三维重建的时候,有人来参观,看完我们的结果,问了句:你们做的这个模型很酷啊,可是具体有什么用呢?黄老师的回答把大家逗乐了:我也不知道有什么用,但是肯定很有用!
做研究的人容易只专注问题本身而忽略实际需求,这篇帖子我是从网上搜了一下,目前有关3D立体的市场上都在做什么,了解一些市场信息至少有助于增强我们研究的信心嘛。
一般做三维重建的公司都会宣称自己的产品的用处有很多,包...
分类:
其他好文 时间:
2015-01-25 00:10:54
阅读次数:
210
利用多张影像对小物体进行拍摄,进而进行三维重建,是计算机视觉中的重要问题之一。目前对此研究最全面的网站是:http://vision.middlebury.edu/mview/eval/目前最优秀的算法是Furukawa的PMVS2:http://www.di.ens.fr/pmvs/目前集成了最优...
分类:
其他好文 时间:
2015-01-23 17:41:35
阅读次数:
138
有关Java对象的序列化和反序列化也算是Java基础的一部分,下面对Java序列化的机制和原理进行一些介绍。Java序列化算法透析Serialization(序列化)是一种将对象以一连串的字节描述的过程;反序列化deserialization是一种将这些字节重建成一个对象的过程。Java序列化API...
分类:
编程语言 时间:
2015-01-21 14:43:37
阅读次数:
174