取(m堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类:
其他好文 时间:
2014-07-26 15:02:58
阅读次数:
151
题目描述 Description
最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。
每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是...
分类:
其他好文 时间:
2014-07-26 15:02:40
阅读次数:
317
1.使用命令安装ctags:
sudo apt-get install ctags
2.安装taglist
下载:
http://vim.sourceforge.net/scripts/download_script.php?src_id=6416
拷贝到ubuntu中,使用命令解压:
unzip taglist_42.zip
解压后出现两个文件夹,doc和plugin,将其拷贝...
分类:
其他好文 时间:
2014-07-26 15:02:30
阅读次数:
232
首先我们以50分为一单位,于是赢一次得1分输一次扣2分,由于每次都用小号打,所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望,后者由于输了2分,所以变成i+1分时需要从i-2->i-1->i->i+1,就是dp[i-2]+dp[i-1]+dp[i]+...
分类:
其他好文 时间:
2014-07-26 15:02:20
阅读次数:
161
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.
Input
...
分类:
其他好文 时间:
2014-07-26 15:02:10
阅读次数:
220
原文链接: Array: Insert an Item at a Specific Index with JavaScript原文日期: 2014年07月24日翻译日期: 2014年07月26日翻译人员: 铁锚很多与数组有关的任务听起来很简单,但实际情况并不总是如此,而开发人员在很多时候也用不到他。最近我碰到了这样一个需求: 将一个元素插入到现有数组的特定索引处。听起来很容易和常见,但需要一点时间...
分类:
Web程序 时间:
2014-07-26 15:02:00
阅读次数:
293
Description
Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture.
The tree can ...
分类:
其他好文 时间:
2014-07-26 15:01:50
阅读次数:
300
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22835 Accepted Submission(s): 8018
Problem Description
Nowaday...
分类:
其他好文 时间:
2014-07-26 15:01:41
阅读次数:
230
链接:http://poj.org/problem?id=1659
题意:有n个湖泊,如果湖泊A和湖泊B之间有水路连接,则称他们互为邻居,现给出n个湖泊的邻居个数,如果他们可以构成一个图则输出YES和邻接矩阵,否则输出NO
这道题实际是给一个序列,看序列是否是一个可图序列。可以根据Havel-Hakimi定理的方法来构图,并在构图中判断是否出现了以下两种不合理的情形:
(1)某次对剩...
分类:
其他好文 时间:
2014-07-26 15:01:30
阅读次数:
178
1.4.2 理解使用不可变性的代码
在前面介绍函数式风格的好处时,我们讨论过不可变性(immutability)。我们使用的示例是一个带边框的椭圆,但是代码的具体行为并不清楚。当我们用不可变对象重写了代码以后,它就变得更容易理解。在后面的章节中,我们会回到这个主题并更详细地讨论。此示例的目的是显示在实践中不可变的对象的表现。
再次强调,如果你在此时没能全部掌握,也不要担心。想象一下,我们...
分类:
其他好文 时间:
2014-07-26 15:01:26
阅读次数:
151
1.Servlet的生命的周
(1)当浏览器第一次访问Servlet时,服务器会根据浏览器访问的路径,在web.xml文件中找到该Servlet的全路径,然后利用反射去调用方法。
(2)调用init()为Servlet作初始化工作
(3)调用doXxxxx()为浏览器响应
(4)如果浏览器再次访问相同的Servlet,直实现从服务端维护的Servlet实例集合中取得对应的实...
分类:
其他好文 时间:
2014-07-26 15:01:20
阅读次数:
136
SPOJ 206 BITMAP(BFS+剪枝)
ACM
题目地址:SPOJ 206 BITMAP
题意:
给出一个矩阵,有黑白点,计算每个点离最近的白点的距离,p1=(i1,j1) and p2=(i2,j2),距离d(p1,p2)=|i1-i2|+|j1-j2|.
分析:
有剪枝的BFS,如果从黑色的开始进行BFS最近的白色,复杂度是O(n^4),复杂度无法接受。...
分类:
其他好文 时间:
2014-07-26 15:00:41
阅读次数:
254
java的异常机制这一章,主要讲到了异常类的分类,处理异常中的5个关键字,重写方法时throws异常的规则。异常的捕获和处理能力能体现出一个程序员写的代码的健壮性的强弱。...
分类:
编程语言 时间:
2014-07-26 15:00:30
阅读次数:
256
今天做数论的题目时,遇到一道多重背包的问题。好久没做过背包了,一时有点迷糊,当时理解的也不是很透彻,果断把背包九讲重新看了一遍。这里做下总结,加深自己的理解。
背包问题求的是在花费一定代价(物品的重量或体积)下,一个背包装入物品后所获得的最大价值。总的包括三种基本的背包:01背包,完全背包,多重背包。还有由这三种背包延伸出来的问题:混合背包,二维费用的背包,分组背包,背包问题问法的变化等...
分类:
其他好文 时间:
2014-07-26 15:00:21
阅读次数:
262
unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下: int num[100]; unique(num,mun+n)...
分类:
其他好文 时间:
2014-07-26 14:58:50
阅读次数:
297
3. 基本概念基本数据类型:Undefined,Null,Boolean,Number,String.复杂数据类型:Object.3.6 语句switch比较值时用的是全等运算符 “===” ,因此不会进行类型转换。例如 “10” 不等于10.3.7 函数ECMAScript函数不介意传递进来多少个...
分类:
编程语言 时间:
2014-07-26 14:58:40
阅读次数:
230
(会持续更新)这边讲的常用快捷键是指做完Keymap到Eclipse后的,不是纯Android Studio的,这边主要讲下比较常用的一些快捷键:Ctrl+G / Ctrl+Alt+Shift+G:查询变量或者函数或者类在哪里被使用或被调用,后者是前者的复杂表现,可以选择查询范围等。Alt+H:查找...
分类:
移动开发 时间:
2014-07-26 14:58:30
阅读次数:
311