题意:
有m个可以穿越回过去的机器,但是只能用一个,还有q个询问。
输出,当在p点时, 1到p-1 这些点有多少点可以通过两种方式穿越回去。
做法:
首先要穿越,必须要机器的r 大于等于p。这个是二分排序后去找的。
然后用线段树找出这些r大于等于p的机器的l的次小值。
很明显 次小l 后的所有点都可以用 最小l的机器,和次小l的机器 穿越回那些点。
所以 点的总数是 max(p-l,0)。
数据有问题有m==0 的输入,所以多次SF了,所以加了 m==0的特判。
也可以按n来建树就不存在这个问题了...
分类:
其他好文 时间:
2015-07-27 23:01:03
阅读次数:
106
1、increment标识符生成器
由Hibernate以递增的方式为代理主键,例如:
<meta att...
分类:
Web程序 时间:
2015-07-27 23:01:41
阅读次数:
200
一、Android编码规范1.java代码中不出现中文,最多注释中可以出现中文2.局部变量命名、静态成员变量命名只能包含字母,单词首字母出第一个外,都为大写,其他字母都为小写。3.常量命名只能包含字母和_,字母全部大写,单词之间用_隔开。4.layout中的id命名命名模式为: view缩写_模块名称_view的逻辑名称view的缩写详情如下:LayoutView:lvRelativeView:r...
分类:
移动开发 时间:
2015-07-27 23:01:09
阅读次数:
165
iPhone上的距离传感器通过UIDevice开启,开启后系统以Notification的方式通知。
①开启距离传感器,监听通知:
- (void)viewDidLoad {
[super viewDidLoad];
// 开启传感器在iOS3之后通过UIDevice的currentDevice的proximityMonitoringEnabled设置
[UIDevi...
分类:
其他好文 时间:
2015-07-27 23:01:59
阅读次数:
157
/* Write a function reverse(s) that reverses the character string s. Use it to
write a program that reverses its input a line at a time. */
#include
#define MAXLINE 1000 /* maximum input l...
分类:
其他好文 时间:
2015-07-27 23:00:48
阅读次数:
135
使用jdk的动态代理实现连接池,维护多个连接,巩固动态代理练习...
分类:
其他好文 时间:
2015-07-27 22:59:09
阅读次数:
221
1,关于webrtcwebrtc是非常流行的项目。首先遇到一个问题就是webrtc的编译问题。
还好有个公司已经帮忙编译好然后放到maven的repo里面了。
地址:
http://mvnrepository.com/artifact/io.pristine/libjingle
更新速度非常快,和webrtc官方基本同步更新。2,android demo项目也在pristine项目里面:...
分类:
移动开发 时间:
2015-07-27 22:59:38
阅读次数:
2262
【比赛链接】:click here~~
uva 12435 C. Consistent Verdicts
【题目大意】:给你二维平面一些人的坐标,每个人手上都有一把枪,求全部人同时开枪后所有人听到枪声的次数的可能数目。
【解题思路】:O(n^2)暴力枚举+unique 函数去重相邻元素。居然只跑了3ms,~~
代码:
// C
#ifndef _GLIBCXX_NO_ASSERT...
分类:
其他好文 时间:
2015-07-27 23:01:38
阅读次数:
194
有些分销商,在买家下单后才向供应商采购产品,并由供应商直接发货给客户。这种模式可为公司省去囤货成本,非常适用于销售单价较高而订单量不大的产品。Odoo中的Drop Shipping (可译作直运、代发货、转运配送) 模块,正是针对这种业务场景而设计。...
分类:
其他好文 时间:
2015-07-27 22:58:48
阅读次数:
179
HDU 4293
题意:有 n 个人,可任意分成若干组,然后每个人各提供一个信息,表示他们组前面有多少个人,后面有多少个人。问最多有多少个信息是真实的的。
思路:
这道题一开始给我的印象是什么乱七八糟的东西,后来也没想通到底该怎么做,好在赛后百度在手天下我有:)
我们可以把 这n个人看成一段区间 [1,n]。
设每个人的信息是a、b,则这个信息代表了他们组所在的区间 [a+1,n-b]。...
分类:
其他好文 时间:
2015-07-27 23:01:23
阅读次数:
133
系统调用
所谓系统调用是指操作系统提供给用户程序调用的一组“特殊”接口,用户程序可以通过这组“特殊”接口来获得操作系统内核提供的服务。例如用户可以通过进程控制相关的系统调用来创建进程、实现进程调度、进程管理等。
为什么用户程序不能直接访问系统内核提供的服务呢?这是由于在Linux中,为了更好地保护内核空间,将程序的运行空间分为内核空间和用户空间(也就是常称的内核态和用户态),它们分别运行在...
作为一名程序员,日常的工作除了上班撸代码就是加班撸代码了。撸码其实不难,无非询问Google,StackOverflow,解决方法和demo一箩筐,可是撸的一手好代码着实不易。无独有偶,码农一抓一大把,优秀的程序员却不易寻觅。优秀的程序员既不可能出自各种天花乱坠的培训机构,更不可能来自挖掘机摇篮山东布鲁斯特,大多数优秀的程序员有一个共同点,那就是自学。为什么是自学呢?首先大学的教育不可能让你成为专...
分类:
其他好文 时间:
2015-07-27 22:57:48
阅读次数:
134
declare startTime VARCHAR(19) default '2014-00-00 00:00:00';
declare tempTime VARCHAR(19) default NOW();
declare endTime VARCHAR(19) default DATE_SUB(tempTime,INTERVAL '3' MONTH); -- 后退三个月时间
DEC...
分类:
数据库 时间:
2015-07-27 22:58:23
阅读次数:
222
勾选了每次迭代清楚缓存的选项,导致passed transaction为0,所有的transaction都为0;
在run-time settings的miscellaneous中选择difine each action as a transaction就好了
Simulate a new user each iteration 选项
这个选项是指VuGen...
分类:
其他好文 时间:
2015-07-27 22:59:13
阅读次数:
196
使用测试集spec2006测试cpu性能时,如果完全跑完所有程序,需要数周甚至数月,周期非常长,想得到实验结果,黄花菜都凉了!现在比较认可的做法是从simulation point开始运行,那么如何生成它呢?
使用simpoints工具,自己从头到尾跑一遍生成BBV,再寻找simpoints;
使用前人的现有的simpoints结果,spec2006_simpoints,来源于http://www....
分类:
其他好文 时间:
2015-07-27 23:00:20
阅读次数:
1080
深度学习中不同的权重初始化方法总结。【Gaussian】【Xavier】【MSRA】...
分类:
其他好文 时间:
2015-07-27 22:58:23
阅读次数:
208