没有人的小镇

摘要： 今天重装了一次ubuntu，以前是别人帮我装的，而这次是我自己照着网上教程装的。这个教程还是挺不错的，我就是照着这个装成功的 http://jingyan.baidu.com/article/60ccbceb18624464cab197ea.html但是在安装是还是遇到了一些小问题，在这里写下，方便... 阅读全文

摘要： eclipse整体代码的颜色风格可以用插件 eclipse color theme 更改。但尽管如此，有些颜色仍不是最满意的，还需自己设计。1. 光标选中字体的颜色，如图一个openItem被选中了，其他的openItem就会有改变背景色。设置方法：Windows -> Preferences ->... 阅读全文

摘要： 新年好！昨晚熬夜在学Git，稍微会了一些命令。推荐大家去try.github.io上学习，这是GitHub提供的网页，它在网页提供了一个“伪”模拟器，根据网页的提示学习命令。网页上说15分钟就能学会。个人实践发现15分钟左右确实可以学完网页提供的教程，且掌握一些常用的基本的命令。如果我刚才提供的网页... 阅读全文

摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1686字符串匹配，因此采用了KMP算法。有一点需要注意，请看题目的样例2：T: AZAS: AZAZAZ很明显T和S的前3位匹配，那么接下来呢？我最初设计的程序，T和S的前三位匹配后，T开始与S... 阅读全文

摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1254看完这到题，我就觉得题目有一点没有说明白：数字3,也就是目标点，人可不可以走。事实证明，数字3是可以走的，所以在判断人是否能到达目的地时，要认为0和3都能走。这是第一点。接着才是我的思路：... 阅读全文

摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2566看完这题，这不禁让我想起了hdu的2069。两者同样是求有多少种方法，没有要求说明具体的组合方式，因此可以采用生成函数的方法解题。可以采用一个二维数组，同时控制硬币的总数量及总价值，其数组... 阅读全文

摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意不难，就是将一个数拆分成若干个素数的和（数字可以有重复），问能几种拆分的方法。第一眼看到一不小心就认为是Dfs，结果自然是超时。后来仔细想了一下，题目之要求求出有几种，没有什么其他要求... 阅读全文

摘要： 因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是... 阅读全文

摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2176取石子游戏，以前都是问能否胜，这次问更实际的问题--如何取胜。思路很简单：取走一定量的石子，使其变为必败态。先算出总的状态，就是所有石子数异或后的值，取一个变量名叫allXor。然后将al... 阅读全文

摘要： Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1257以前做过拦截导弹的简单题，就是给出一系列导弹的高度，问在一个拦截系统的情况下，最多能打下几个导弹，是一道DP题。这题也可以看作DP，但这次是在给出一系列导弹的情况下，求需要几个拦截系统。我... 阅读全文