码迷,mamicode.com
首页 > 2014年08月17日 > 全部分享
ZOJ 1654 Place the Robots建图思维(分块思想)+二分匹配
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654 AC一百道水题,不如AC一道难题来的舒服! 题意:一个n*m地图,*代表草地,#代表墙,o代表空地,要再图中的o处放机器人,机器人可以攻击(上下左右)4个方向,攻击范围无限长,而且机器人不能相互攻击,草地不能放置机器人,且机器人的攻击可以穿...
分类:其他好文   时间:2014-08-17 17:07:12    阅读次数:167
iOS: 学习笔记, 值与引用类型(译自: https://developer.apple.com/swift/blog/ Aug 15, 2014 Value and Reference Type
值和引用类型 Value and Reference Types 在Swift中,有两种数据类型. 一是"值类型"(value type), 它是每一个实例都保存有各自的数据,通常定义为struct, enum或tuple. 二是"引用类型"(reference types),它是多实例共享一份数据,这种类型通常定义为class. 在本文中,我们将展示值类型和引用类型各自的优点以及如何在二者之间选择....
分类:移动开发   时间:2014-08-17 17:06:52    阅读次数:358
zoj3013Word Segmenting (字典树+dp)
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
Ubuntu 下安装apache+PHP
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
Hibernate对象标识符生成策略
Hibernate对象标识符生成策略...
分类:系统相关   时间:2014-08-17 17:06:22    阅读次数:216
c项目中指定头文件目录
在Linux下开发c程序时,经常引用各类库,通常通过包含多个#include来完成库的引用,对背后的一些机制没有完全理解。本文重点说明c程序开发中的库文件引用、动态链接库和静态链接库中的一些常见疑问。不特别指明时,编译器指定GCC。 在学习c语言预处理过程时,我们了解到#include 和#include “xxx.h”的差别,前者在指定目录中寻找头文件,后者则在源文件所在目录中寻找头文件,...
分类:其他好文   时间:2014-08-17 17:06:12    阅读次数:262
poj 1151 Atlantis 二分查找+离散化
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!(位运算 & 模拟)
hdu 3257 Hello World!(位运算 & 模拟)...
分类:其他好文   时间:2014-08-17 17:05:52    阅读次数:259
Linux信号机制
信号概念 信号是软件中断,很多比较重要的应用程序都需要处理信号,信号提供了一种处理异步事件的方法。 每个信号都有一个名字,这些名字都以三个字符SIG开头。例如,SIGABORT是要装信号,当进程调用abort函数时产生这种信号。不存在编号为0的信号。 很多条件可以产生信号: 当用户按某些终端键时,引发终端产生的信号。在终端按DELETE键(或者很多系统中的Ctrl+C键)通常产生终...
分类:系统相关   时间:2014-08-17 17:05:42    阅读次数:292
Linux平台项目中时间相关内容
由Linux内核提供的基本时间服务是计算自国际标准时间公元1970年1月1日00:00:00以来经过的秒数,以time_t类型表示,被称为“日历时间”,time_t通常定义为一个int型或long型的量。 日历时间有几个典型的特性: 以国际标准时间而非本地时间计时。可自动进行转换,例如变换到夏时制。用一个time_t量保存时间和日期。 程序中获取日历时间使用time()函数,函数...
分类:系统相关   时间:2014-08-17 17:05:32    阅读次数:245
qtablewidget 导出为 excel
在 Qt 5.2 中使用 OLE 将 qtablewidget 导出为 excel...
分类:其他好文   时间:2014-08-17 17:05:22    阅读次数:493
迷茫了好一阵决定做WEB前端
迷茫了好一阵决定做WEB前端...
分类:Web程序   时间:2014-08-17 17:05:12    阅读次数:151
求n! 末尾有多少个0
其实是求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(Hash+LCP)
UVA 11107 - Life Forms 题目链接 题意:给定一个字符串,找出重复出现超过m次的字串的最大开始下标 思路:hash大法,需要点人品,然后二分答案,每次利用hash值去找出最大下标即可 代码: #include #include #include using namespace std; typedef unsigned long long ...
分类:其他好文   时间:2014-08-17 17:04:52    阅读次数:650
codeforces 149D - Coloring Brackets (区间dp)
题目大意: 给出一组合法的括号。 括号要么不涂颜色,要么就涂上红色或者绿色。 匹配的括号只能有一个有颜色。 两个相邻的括号不能有相同的颜色。 思路分析: 因为是一个合法的括号序列。 所以每个括号与之匹配的位置是一定的。 那么就可以将这个序列分成两个区间。 (L - match[L] )  (match[L]+1, R) 用递归先处理小区间,再转移大区间。 ...
分类:其他好文   时间:2014-08-17 17:04:42    阅读次数:206
hdu 3639 有向图缩点+建反向图+搜索
题意:给个有向图,每个人可以投票(可以投很多人,一次一票),但是一个人只能支持一人一次,支持可以传递,自己支持自己不算,被投支持最多的人。 开始想到缩点,然后搜索,问题是有一点想错了!以为支持按票数计算,而不是按人数!还各种树形dp/搜索求可以到达边数。。提交WA了。。。 又反复读了题目之后才发现。。错误。。只要人数就行。。。问题简单了许多。。。 缩点成有向无环图后:每个SCC中支持的人数就...
分类:其他好文   时间:2014-08-17 17:04:32    阅读次数:281
POJ3104:Drying(二分)
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
1128条   上一页 1 ... 26 27 28 29 30 31 32 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!