网格里放了一些石块,一个炸弹能炸开其所在的行和列。问炸光石块至少要几个炸弹。 枚举不炸开的行数,则可以得出还要炸开几列。 为了不让复杂度爆炸,需要两个优化。 先是递推预处理出f(i)表示i的二进制位中1的个数,f(i)=f(i-2^k)+1,k是可以推算出来的。 还要DFS枚举不炸开的行数,防止重复 ...
分类:
其他好文 时间:
2017-07-14 19:38:32
阅读次数:
160
T1 生活大爆炸版 石头剪刀布 题目传送门 就是道模拟题咯 #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while ...
分类:
其他好文 时间:
2017-07-12 12:20:17
阅读次数:
262
今天下午和同事发生因为判断数据是否在数据库中已存在产生分歧.简易代码如下: //观点一,先取出数据库中已存在ID存入内存,再进行判断 //数据太多情况,内存爆炸 DateTable dt = ExcuteSQL('SELECT ID FROM TABLE'); ... ...
分类:
数据库 时间:
2017-07-08 11:21:22
阅读次数:
447
我们每天都离不开的微信,又传来了一个新消息。你造?微信公众平台新增了设备功能。眼下可支持可穿戴设备,将来呢,前景不可限量!能够想象,“后果”是我们越来越离不开微信,依附于它。这样的设备功能的client协议支持蓝牙、wifi等移动网络。 当然,没有网络。一切空谈。一切APP仅是如此。正如当下没有wi ...
分类:
移动开发 时间:
2017-07-05 11:33:09
阅读次数:
235
程序员的七种武器 信息技术的发展时间虽然不长,但其爆炸式的发展速度使信息技术迅速覆盖社会和人类生活的各个角落。程序员们是这场信息化浪潮的见证者之一,更是其中的主要参与者,这是时代赋予每个程序员的机会和责任。 信息技术的更新速度是惊人的,程序员的职业生涯则是一个要求不断学习的过程,永远不能固步自封。本 ...
分类:
其他好文 时间:
2017-07-05 10:02:40
阅读次数:
130
云计算——信息和数据爆炸的自然产物互联网发展至今,总结下来大概经历了这么三个历史时期或阶段,分别是IT时代、ICT时代、DT时代。IT时代可以理解为桌面时代,那个时候网络刚起步发展,人们只是通过桌面机进行简单的信息展示或者获取,虽然很多设备当时都处于脱机状态,但通过..
分类:
其他好文 时间:
2017-06-28 15:12:09
阅读次数:
209
周二上午,曼哈顿第125街站发生一起地铁脱轨和停电事故,车厢内烟雾弥漫,乘客们听到类似爆炸声,引发骚乱与恐慌。大都会运输署已经暂停了多条地铁线路的服务。 乘客发推特称A车脱轨撞上了隧道墙壁。 据NBC报道,大都会运输署在推特确认周二上午10时左右一辆往北行驶的A号线列车发生脱轨事故,所有乘客已经疏散 ...
分类:
其他好文 时间:
2017-06-28 13:06:52
阅读次数:
139
搭建环境向来是一个重复造轮子的过程,Docker Machine 则把用户搭建 Docker 环境的各种方案汇集在了一起。笔者在《Docker Machine 简介》一文中演示了使用 Docker Machine 在本地的 vSphere 主机中安装 Docker 环境。但是在云计算大爆炸的今天,真 ...
分类:
系统相关 时间:
2017-06-27 08:11:36
阅读次数:
283