Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi?Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个炸弹呢? 在一条直线上有 N 个炸 ...
分类:
其他好文 时间:
2017-09-10 18:57:47
阅读次数:
159
要检验什么时候碰撞,我们必须了解什么时候不相撞。以上四种情况是不相撞的时候 首先在引擎里面写好什么时候碰撞什么时候不碰撞 002、检验子弹和敌机的碰撞 英雄机爆炸 英雄机与敌机相撞 敌机爆照效果 ...
分类:
编程语言 时间:
2017-09-10 15:09:35
阅读次数:
175
[LOJ#2255][BZOJ5017][Snoi2017]炸弹 试题描述 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi?Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹 ...
分类:
其他好文 时间:
2017-09-09 23:15:06
阅读次数:
370
我们开始在一片新开辟的大陆上探索,尝试将所有看到的,听到的,想到的一切元素量化,一个很简单的,要得到数据的念头,让众多痴狂的开发者大开脑洞,无处不在的数据,正在引发一场超乎想象的聚变反应。 《0和1:裂变时刻》是中国首部以数据为主角的纪录片,旨在展现人类进入互联网时代以来,所发生的一系列变革及其带来 ...
分类:
其他好文 时间:
2017-09-09 15:21:37
阅读次数:
152
数据爆炸,在产生巨大价值的同时,也为数据的计算带来了困境。为了打破这种困境,人们在互联网上构建了一项全新的公共服务——云计算。如果把数据比作一种新能源,那云计算就是一架能让它充分释放能量的新引擎。 《0和1:裂变时刻》是中国首部以数据为主角的纪录片,旨在展现人类进入互联网时代以来,所发生的一系列变革 ...
分类:
其他好文 时间:
2017-09-09 15:20:36
阅读次数:
147
面对人们习惯了互联网带来的实时服务,多快时间能算出来是一大挑战,于此同时,每时每刻沉淀下来的爆炸性的数据,计算的成本是另一大挑战。要怎么才能解决这些问题,有人想到把计算能力从一台台中计算机中解放出来,建立一个计算的电厂,让人们像用电一样按需使用。 《0和1:裂变时刻》是中国首部以数据为主角的纪录片, ...
分类:
其他好文 时间:
2017-09-09 15:20:06
阅读次数:
142
人类进入互联网时代以后,一系列新技术的发展,使数据从量到质变开始跨越,人们也逐渐意识到数据的价值,开始想尽办法把万事万物都量化起来,而这些数据的爆炸性累积又引发了计算能力的变革,数据到底有什么价值?会如何影像人们的生活,计算和数据的发展又将人类引领进入一个什么样的新时代? 《0和1:裂变时刻》是中国 ...
分类:
其他好文 时间:
2017-09-09 14:34:00
阅读次数:
183
dp[i]表示前i棵树的最小体力消耗值但是如果直接上肯定时间复杂度会爆炸 (N*Q*K)N和Q已经无法优化所以需要优化k 通过一种数据结构找到 k个位置中最合适的位置 从而达到N*Q的时间复杂度 线段树和树状数组略有吃力,所以需要根据题目的单调性需要单调队列。 什么情况需要优化呢?1.当前的位置dp ...
分类:
其他好文 时间:
2017-09-08 20:36:02
阅读次数:
167
看完题目第一眼的感觉就是求一个最长不上升子序列 和 最长不下降子序列O(N^2)一定是跑不过去的 所以要写个O(NlogN)的算法结果成功写挫~思维难度不大,注意二分容易写爆炸。 ...
分类:
其他好文 时间:
2017-09-08 20:34:49
阅读次数:
162
hello,我是来自成都大学信息科学与工程计算机科学与技术的一名学生赵宇,在这个信息爆炸的社会里,每个人都有自己的一个空间记录着, 学习会我快乐,学习使我开心,学习使我兴奋, 现在,喜欢的就是骑单车,不同于竞技的骑单车,而是一人或几人在路上走走停停,领略世间的山河美景,emmmm,同时也喜欢看书,看 ...
分类:
其他好文 时间:
2017-09-07 14:55:43
阅读次数:
87