题目链接题意 : 玩台球。Alice 和 Bob，一共可以进行m次，Alice
先打。有一个白球和n个标有不同标号的球，称目标球为当前在桌子上的除了白球以外的数值最小的球，默认白球的标号为0。如果白球落入洞中，要把白球拿出来放在桌子上，如果是其他的球就不拿哪怕是犯规打进去的。每打一局（每一局代表每人...
分类：
其他好文 时间：
2014-05-19 20:02:50
阅读次数：
233
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1083题意差不多是这样，给你n条线的长度，让你染色，每次只能染2个长度单位，让你先染，问是否能赢的胜利其实这题和取石子的那题（ECNU
1328 Stripes）差不多，...
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769
Diablo III
Time Limit: 2 Seconds Memory Limit: 65536 KB
Diablo III is an action role-playing video game. A fe...
分类：
其他好文 时间：
2014-05-18 18:40:35
阅读次数：
345
分析：暴力要超时，所以把每个数字转换为长度为32的0-1字符串，用字典树。因为其公共前缀的特性，空间上可以承受。因为是二叉树，用node[SIZE][2]存放。不知道new速度是否会慢很多，所以没用指针。...
分类：
其他好文 时间：
2014-05-18 18:37:37
阅读次数：
218
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类：
其他好文 时间：
2014-05-18 09:52:49
阅读次数：
410
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他好文 时间：
2014-05-18 08:59:29
阅读次数：
244
题目很像是有上下界的，因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是，也许一个人可以多次分享同一个，所以下界可以无视。如果是这样，题目就好办了。
首先源点向所有人连边，如果不是要求的那个人，边容量就设为他的上界，如果是要求的那个人，边容量就设为无穷，因为他的所有信息都不需要别人共享。
人向自己有的信息连边，容量为1
信息连向汇点，容量为1.
#include
#incl...
分类：
其他好文 时间：
2014-05-18 08:19:26
阅读次数：
272
题目链接：hdu 4810 Wall Painting
题目大意：有以为画家，有n种颜料，给出n种颜料的值。然后在1~n天中，他每天都会选择相应天数的颜料数进行混合，形成新的一种颜料。比如说第2天，他会选择任意两种的颜料混合，得到新的一种颜料（所选的颜料的值全部取亦或后的到的数即为新颜料的值）
然后对应输出每一天有可能合成颜料值的总和。
解题思路：因为要考虑到所有情况，所以暴力枚举选...
分类：
其他好文 时间：
2014-05-18 07:47:33
阅读次数：
234
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
1.
denyhost简介及ssh安全对外提供的服务器，每天都会被恶意扫描，试图暴力穷举密码，达到入侵的目的。从而控***务器，占用资源、网页挂马、垃圾广告、更会影响我们业务的正常使用和数据的安全。所以：第一
设置一个强密码是很有必要的（基于字典和纯数字是十分不理智的）第二当有人恶意扫描是使用den...
分类：
其他好文 时间：
2014-05-18 00:40:00
阅读次数：
299
