题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题,不如AC一道难题来的舒服!
题意:一个n*m地图,*代表草地,#代表墙,o代表空地,要再图中的o处放机器人,机器人可以攻击(上下左右)4个方向,攻击范围无限长,而且机器人不能相互攻击,草地不能放置机器人,且机器人的攻击可以穿...
分类:
其他好文 时间:
2014-08-17 17:07:12
阅读次数:
167
值和引用类型 Value and Reference Types
在Swift中,有两种数据类型. 一是"值类型"(value type), 它是每一个实例都保存有各自的数据,通常定义为struct, enum或tuple. 二是"引用类型"(reference types),它是多实例共享一份数据,这种类型通常定义为class. 在本文中,我们将展示值类型和引用类型各自的优点以及如何在二者之间选择....
分类:
移动开发 时间:
2014-08-17 17:06:52
阅读次数:
358
Word Segmenting
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
One key technology in Chinese search engine is Word Segmenting, which is more difficult than English Word Segmenting...
分类:
其他好文 时间:
2014-08-17 17:06:42
阅读次数:
364
1、安装apache2
sudo apt-get install apache2
运行如下命令重启:sudo /etc/init.d/apache2 restart
在浏览器里输入http://localhost或者是http://127.0.0.1,如果看到了It works!,那就说明Apache就成功的安装了。
====================================...
分类:
Web程序 时间:
2014-08-17 17:06:32
阅读次数:
282
在Linux下开发c程序时,经常引用各类库,通常通过包含多个#include来完成库的引用,对背后的一些机制没有完全理解。本文重点说明c程序开发中的库文件引用、动态链接库和静态链接库中的一些常见疑问。不特别指明时,编译器指定GCC。
在学习c语言预处理过程时,我们了解到#include 和#include “xxx.h”的差别,前者在指定目录中寻找头文件,后者则在源文件所在目录中寻找头文件,...
分类:
其他好文 时间:
2014-08-17 17:06:12
阅读次数:
262
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17464
Accepted: 6654
Description
There are several ancient Greek texts that contain descriptions...
分类:
其他好文 时间:
2014-08-17 17:06:02
阅读次数:
297
hdu 3257 Hello World!(位运算 & 模拟)...
分类:
其他好文 时间:
2014-08-17 17:05:52
阅读次数:
259
信号概念
信号是软件中断,很多比较重要的应用程序都需要处理信号,信号提供了一种处理异步事件的方法。
每个信号都有一个名字,这些名字都以三个字符SIG开头。例如,SIGABORT是要装信号,当进程调用abort函数时产生这种信号。不存在编号为0的信号。
很多条件可以产生信号:
当用户按某些终端键时,引发终端产生的信号。在终端按DELETE键(或者很多系统中的Ctrl+C键)通常产生终...
分类:
系统相关 时间:
2014-08-17 17:05:42
阅读次数:
292
由Linux内核提供的基本时间服务是计算自国际标准时间公元1970年1月1日00:00:00以来经过的秒数,以time_t类型表示,被称为“日历时间”,time_t通常定义为一个int型或long型的量。
日历时间有几个典型的特性:
以国际标准时间而非本地时间计时。可自动进行转换,例如变换到夏时制。用一个time_t量保存时间和日期。
程序中获取日历时间使用time()函数,函数...
分类:
系统相关 时间:
2014-08-17 17:05:32
阅读次数:
245
在 Qt 5.2 中使用 OLE 将 qtablewidget 导出为 excel...
分类:
其他好文 时间:
2014-08-17 17:05:22
阅读次数:
493
其实是求1到n 每个数的最小质因子有多少个5,有多少个5就有多少个0,因为2的个数明显大于5的个数
#include
using namespace std;
int judge(int i){//计算i的最小质因子里有几个5
int cou=0;
while(i%5==0){
cou++;
i/=5;
}
return cou;
}
int main(){
int n;
w...
分类:
其他好文 时间:
2014-08-17 17:05:02
阅读次数:
231
UVA 11107 - Life Forms
题目链接
题意:给定一个字符串,找出重复出现超过m次的字串的最大开始下标
思路:hash大法,需要点人品,然后二分答案,每次利用hash值去找出最大下标即可
代码:
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类:
其他好文 时间:
2014-08-17 17:04:52
阅读次数:
650
题目大意:
给出一组合法的括号。
括号要么不涂颜色,要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析:
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间,再转移大区间。
...
分类:
其他好文 时间:
2014-08-17 17:04:42
阅读次数:
206
题意:给个有向图,每个人可以投票(可以投很多人,一次一票),但是一个人只能支持一人一次,支持可以传递,自己支持自己不算,被投支持最多的人。
开始想到缩点,然后搜索,问题是有一点想错了!以为支持按票数计算,而不是按人数!还各种树形dp/搜索求可以到达边数。。提交WA了。。。
又反复读了题目之后才发现。。错误。。只要人数就行。。。问题简单了许多。。。
缩点成有向无环图后:每个SCC中支持的人数就...
分类:
其他好文 时间:
2014-08-17 17:04:32
阅读次数:
281
Description
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make dryi...
分类:
其他好文 时间:
2014-08-17 17:04:22
阅读次数:
249