题目链接: uva 1482 - Playing With Stones
题目大意:n堆石子,给定每堆石子的个数,两个人分别从操作,每次可以从一堆中取走至少一个石子,但是不能超过一半。如果不能操作则视为失败。
解题思路:对于每一堆式子来说,可以看作一个Nim游戏,但是SG(x)并不等于x,因为每次取石子不能超过一半,所以对于偶数SG(x)=x/2,对于奇数SG(x)=SG(x/2).
...
分类:
其他好文 时间:
2014-08-06 01:59:40
阅读次数:
251
在利用张乐博士的最大熵模型工具包(Maximum Entropy Modeling Toolkit for Python and C++)和条件随机场的经典工具包CRF++(CRF++: Yet Another CRF toolkit)进行分词的时候,发现工具包不能正常安装,从报出的错误推测是gcc的版本较低,上述工具包发布于2011年,推测使用了较新的C++11标准。我们知道C++11标准开始支...
分类:
其他好文 时间:
2014-08-06 01:59:30
阅读次数:
151
隐藏多对多域的弹出列表视图中的“新建”按钮,如例:
Hiding the "Create" button from the popup list view of a many2many field. Example shown as below:
1. 在.py文件中定义many2many的field:
1. Define a many2many field in the pytho...
分类:
其他好文 时间:
2014-08-06 01:59:20
阅读次数:
273
合并分散的几个commit
今天终于完善好了一个补丁,但是很久以前的补丁和最新的这个是实现同样的功能,要把两个相隔甚远的commit合并在一起。以前有过经验,但只是相邻的两个补丁,使用rebase命令。于是上网搜寻一番,发现没什么人写出方便的方法或者说是合适我的方法。有一个是开一条branch,然后reset到以前的那个commit,再两个branch merge。的确是可以这样,但我觉得...
分类:
其他好文 时间:
2014-08-06 01:59:10
阅读次数:
422
给出两个字符串,寻找一个字符串在另外一个字符串出现的频率。
原来kmp还有一个陷阱,下面注释出了,下标没步进好,就有一定几率出现超时的,也有一定几率出现错误,视具体的串而定。
修改一下就好了,kmp速度是很快的。
#include
#include
const int MAX_TXT = 1000001;
const int MAX_WORD = 10001;
int ...
分类:
其他好文 时间:
2014-08-06 01:59:00
阅读次数:
195
做项目需要应用webservice,通过远程调用server端的接口实现特定功能(接口已经存在)。
下面就讲讲如何用C#实现这个调用:
1.VS打开项目文件(或者创建一个新的)
2.在解决方案资源管理器中右击项目(不是右击解决方案),然后点击“添加服务引用”
3.弹出一个对话框,输入wsdl文件的URL然后单击OK。单击OK后会提示错误,你要把“?wsdl”从URL里删掉。
4....
分类:
Web程序 时间:
2014-08-06 01:58:40
阅读次数:
302
题目链接:uva 10561 - Treblecross
题目大意:n个格子排成一排,其中一些格子有'X',两个游戏者轮流操作,在格子中放X,如果此时出现连续3个X,则获胜。给出先手是否可以取胜,取胜方案的第一步该怎么走。
解题思路:一个X可以导致左右两个的两个格子都不能再放X,因为如果出现XX.、.XX、X.X,那么下一个人肯定胜利。所以对于长度为n的格子序列,g(x)=maxg(x...
分类:
其他好文 时间:
2014-08-06 01:58:20
阅读次数:
199
UVA 11249 - Game
题目链接
题意:两堆石头,a和b,每次能取一堆任意数量,或者两堆同时取,但是绝对值差不能超过k,最后不能取的人输,问先手是否能赢
思路:先假设(a, b)石子,a是少的一堆,首先很容易看出(1, k + 2)是必败的,设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜,要找出(2, x)必败状态,就必然是上个状态多的一堆石...
分类:
其他好文 时间:
2014-08-06 01:58:00
阅读次数:
371
因为最近学的内容实际操作比较多,所以新的笔记就用代码为主体吧!
本回主要内容是输入,Java中主要用Scanner类和BufferedReader。总体来说不难,但有些细节可以总结,看代码:
import java.io.*;
import java.util.Scanner;
public class ioTest
{
public static void main(Str...
分类:
编程语言 时间:
2014-08-06 01:57:50
阅读次数:
205
当我们设置我的的div,或者其它文本框固定宽度之后,文本内容过多就会出文本溢出(显示在区域外面,不换行的情况)。
这时我们可以使用Css中的几个属于来解。有以下的三个属于可以解决问题:
1,word-break 属性规定自动换行的处理方法。
word-break: normal|break-all|keep-all;
值
描述
normal
...
分类:
Web程序 时间:
2014-08-06 01:57:30
阅读次数:
210
特殊一些的全排列,需要部分优化,要多看看哦!...
分类:
其他好文 时间:
2014-08-06 01:57:20
阅读次数:
137
上一篇讲了activity的创建和启动,这一篇,我们来讲讲activity的数据传递
activity之间的数据传递,这里主要介绍的是activity之间简单数据的传递,直接用bundle传递基本数据类型的数据。还有一种数据类型是parcelable和serialable
用bundle 传递数据有两种情况,这篇文章就分别从两个方面说明一下。...
分类:
移动开发 时间:
2014-08-06 01:57:10
阅读次数:
342
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to ...
分类:
其他好文 时间:
2014-08-06 01:57:00
阅读次数:
248
Go编程基础
Go的内置关键字(25个)
不多
break default func interface select
case defer go map struct
chan else goto package switch
const fallthrough if range type
continute for import return var
Go的注释方...
分类:
其他好文 时间:
2014-08-06 01:56:50
阅读次数:
313
这个博客太简单了!想到可能有其他朋友也遇到这个问题,就记录一下。
今天把一个之前在Windows上的Java项目放到Mac OS X上运行,本来觉得应该很简单的事情,结果还是报:
Exception in thread “main” java.io.IOException: No such file or directory
at java.io.UnixFileSystem.c...
分类:
编程语言 时间:
2014-08-06 01:56:40
阅读次数:
240