题意:在n*m的图中‘#’表示草坪‘ . ’表示空地,可以选择在任意的两个草坪格子点火,火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧完所有的草坪花费时间最小。 分析:广度搜索,点火的格子可以为同一个。双循环遍历可以点火的草地,搜索得到每次烧完所用的步数,记录最小的一个。搜索是为了记录烧过 ...
分类:
其他好文 时间:
2016-10-31 00:46:01
阅读次数:
208
高精度的减法运算 求两个大的正整数相减的差。 输入: 共 2 行,第 1 行是被减数 a,第 2 行是减数 b(a > b)。每个大整数不超过 200 位, 不会有多余的前导零。 输出: 一行,即所求的差。 样例输入 9999999999999999999999999999999999999 999 ...
分类:
其他好文 时间:
2016-10-31 00:17:18
阅读次数:
214
在Java项目的实际开发和应用中,常常需要用到将对象转为String这一基本功能。本文将对常用的转换方法进行一个总结。 常用的方法有(String)要转换的对象,Object#toString(),String.valueOf(Object)等。 (String) (String) 这是标准的类型转 ...
分类:
其他好文 时间:
2016-10-31 00:10:51
阅读次数:
290
HDU 5952 Counting Cliques 题意:给一个图,给出一个值s,问这个图里面有多少个s条边的完全图。 题解:直接dfs,因为每个点最多只有20个出度,只是在记录时需要单向记录,dfs的时候也就从前往后扫了。现在终于知道当时T掉的原因了。。。原来记录点时set改成数组就不会超时了。纪 ...
分类:
其他好文 时间:
2016-10-31 00:03:06
阅读次数:
244
原因是在PHP中变量是以C语言的结构体来存储的,空字符串和NULL,false都是以值为0存储的,其中这个结构体有个zend_uchar type;这样的成员变量,他是用来保存变量的类型的,而空字符串的类型是string,NULL的类型是NULL,false是boolean。 这一点可以用echo ...
分类:
Web程序 时间:
2016-10-30 20:04:47
阅读次数:
185
来源:http://blog.csdn.net/theprinceofelf/article/details/20057359 前段时间被人问及“初始化列表和构造有什么区别?”我竟一时语塞,只好回头 拿起几本C++的大部头书,打开VS2012和vim开始倒腾。最后总结出如下几点,希望 对大家理解C+ ...
分类:
编程语言 时间:
2016-10-30 19:23:24
阅读次数:
185
在程序中,常常会用到时间戳,如何生成一个时间戳呢? 主要用的类:DateTime, TimeSpan ...
bzoj1747[Usaco2005 open]Expedition 探险 题意: n个加油站,每个坐标为x,可加油量为ai。一辆车初始油量为l,从起点到终点,每走一个单位就掉一个单位的油,问最少加油次数。n≤10000,坐标≤1000000。 题解: 先假设永远不加油,之后每走一段路之前如果油不够 ...
分类:
其他好文 时间:
2016-10-30 17:05:40
阅读次数:
262
用PHPExcel读取Excel 2007 或者Excel2003文件,需要的朋友,可以参考下。 涉及知识点: php对excel文件进行循环读取 php对字符进行ascii编码转化,将字符转为十进制数 php对excel日期格式读取,并进行显示转化 php对汉字乱码进行编码转化 ...
分类:
Web程序 时间:
2016-10-30 17:04:45
阅读次数:
305
bzoj3062[Usaco2013 Feb]Taxi 题意: Bessie在农场上为其他奶牛提供出租车服务,她必须赶到这些奶牛的起始位置,并把他们带到它们的目的地。Bessie的车很小,所以她只能一次只能搭载一头奶牛。N只奶牛的起始位置和结束为止都是已知的,请确定Bessie从0点出发完成任务再到 ...
分类:
其他好文 时间:
2016-10-30 16:47:28
阅读次数:
300