题目大意:给定一个m*n的地图,每个点有可能是空地、墙或者出口,每个空地初始站着一个人,每一时刻可以向周围走1格,门每一时刻只能通过一个人,求最短多少时间后所有人可以撤离
首先从每个出口出发开始广搜,得到每个空地到所有出口的距离
然后二分答案,每次建图如下:
从源点向每个空地一条流量为1的边
如果一个空地能在规定时间到达某个出口,就从这个空地出发向该出口链接一条流量为1的边
每个出口向汇...
分类:
其他好文 时间:
2014-11-29 14:41:13
阅读次数:
181
记笔记啦。。。。
----------------
-UIScrollView
普通的UIView不具备滚动功能,不能显示过多的内容。UIScrollView是一个能够滚动的视图控件,可以用来展示大量的内容,并且可以通过滚动查看所有的内容
UIScrollView的用法,将需要展示的内容添加到UIScrollView中
设置UIScrollView的contentVi...
分类:
其他好文 时间:
2014-11-29 14:39:34
阅读次数:
137
数组
第10题
【描述】
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数;如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值)。
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)。
【输入】
包含多组测试数据,每一组测试数据的第一行为...
分类:
其他好文 时间:
2014-11-29 14:40:41
阅读次数:
141
# vi /etc/sysconfig/network-scripts/ifcfg-eth0
DEVICE=eth0
BOOTPROTO=static
IPADDR=192.168.0.116
NETMASK=255.255.0.0
GATEWAY=192.168.0.1
ONBOOT=yes
TYPE=Ethernet
重启配置文件使之生效
# /etc/init.d/network restart
Shutting down interface eth0: [ OK ]
Shutt...
分类:
系统相关 时间:
2014-11-29 14:40:52
阅读次数:
205
1.资源对象没关闭造成的内存泄漏
描述:
资源性对象比如(Cursor,File文件等)往往都用了一些缓冲,我们在不使用的时候,应该及时关闭它们,以便它们的缓冲及时回收内存。它们的缓冲不仅存在于 java虚拟机内,还存在于java虚拟机外。如果我们仅仅是把它的引用设置为null,而不关闭它们,往往会造成内存泄漏。因为有些资源性对象,比如 SQLiteCursor(在析构函数finalize()...
分类:
移动开发 时间:
2014-11-29 14:41:09
阅读次数:
212
这个题感觉还不错,以前字典树写的是最顺手的,这几次比赛屡屡挂在字典树上也是有阴影了啊~~
题目大意:
给出一些字符串,对每个字符串进行查询,若没出现过返回OK,若出现过就生成新字符串,格式为原字符串+数,数为这个字符串第几次重复出现。
解题思路:
字典树,对于每个字符串的插入次数进行计数。
下面是代码:
#include
#includ...
分类:
其他好文 时间:
2014-11-29 14:41:37
阅读次数:
156
A Curious Matt
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
There is a curious man...
分类:
其他好文 时间:
2014-11-29 14:39:41
阅读次数:
203
问题
此前,我的开发环境是Windows7(64bits)+VMware 9.0+Mac OS 8.5+Xcode 4.5,结果在测试游戏中集成目前最新的ShareSDK(ShareSDK For iOS 2.10.3,而ShareSDK For COCOS2D-X也是目前最新的)时失败。出现如下图所示的编译错误:
而第二个错误如下图:
...
分类:
移动开发 时间:
2014-11-29 14:41:31
阅读次数:
212
服务名:smb
配置目录:/etc/sabma/
主配置文件:/etc/sabma/smb.conf
#============================== Global Settings =============================
17行workgroup
1
2
3
4
5
...
分类:
其他好文 时间:
2014-11-29 14:40:49
阅读次数:
327
一、说明
闲暇之余,安装nagios+cacti,想看下最终实现效果;本文档规范网络监控系统安装流程及安装内容,供运维人员在部署新的运营环境时参考使用。
二、Nagios的安装
1、下载
#wget
http://jaist.dl.sourceforge.net/project/nagios/nagios-3.x/nagios-3.5.0/nagios-3....
分类:
移动开发 时间:
2014-11-29 14:40:02
阅读次数:
286
一、glfs_discard_async
今天将笔记本从CentOS6.5换到Fedora20,
运行qemu-kvm和qemu-img时报出下面这个错误.
1
2
[root@localhost ~]# qemu-kvm
/usr/bin/qemu-system-x86_64: symbol lookup e...
分类:
其他好文 时间:
2014-11-29 14:38:09
阅读次数:
182
题目大意:求在[0,p)范围内的解的个数
鏼爷的题解:http://jcvb.is-programmer.com/posts/42036
我只是来粘代码的QAQ
指标啥的原根啥的中国剩余定理啥的真的完全不知道QAQ
#include
#include
#include
#include
#include
#define INF static_cast(1e15)
#define ...
分类:
其他好文 时间:
2014-11-29 14:37:58
阅读次数:
168
刚安装,改了各种设置始终无法删除邮件
找到一个问答,说是视图改为对话即可
试了,管用!
但是我不喜欢对话视图,改回来,也管用!
试试没设置过的文件夹,还是管用!
从此以后终于可以删除邮件了
虽然这个删除操作不太正常,被删邮件不会进入被删邮件文件夹,而是被彻底删除……
但我还是想问,这两件事到底有什么关系???...
分类:
其他好文 时间:
2014-11-29 14:37:48
阅读次数:
112
Tempter of the Bone II
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 98304/32768 K (Java/Others)
Total Submission(s): 1529 Accepted Submission(s): 407
Problem Description
The dog...
分类:
其他好文 时间:
2014-11-29 14:39:12
阅读次数:
209
在之前的SpringDemo中,已经将Spring和Hibernate整合到了一起,现在将Struts整合到SpringDemo中,这样就是一个完整的基于SSH的简单项目了。...
分类:
编程语言 时间:
2014-11-29 14:39:23
阅读次数:
153
matlab中训练样本随机打乱的方法...
分类:
其他好文 时间:
2014-11-29 14:38:23
阅读次数:
443
题目大意:给定平面上的一些点,求这些点能组成的所有三角形的面积之和
首先我们枚举每一个点 以这个点为原点建立平面直角坐标系 然后将第一、四象限和x、y轴正半轴上的点按照斜率排序
枚举第二个和第三个点 这样做是O(n^3)的 肯定超时 但是我们发现了什么?
对于每个点k 它对答案的贡献为:
(x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)...
分类:
其他好文 时间:
2014-11-29 14:37:06
阅读次数:
170