题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
题目链接：hdu 4777 Rabbit Kingdom
题目大意：Alice和Bob玩游戏，有一个炉子，可以将S个相同颜色的宝石换成一个魔法石，现在有B个包，每个包里有若干个宝石，给出宝石的颜色。现在由Alice开始，两人轮流选取一个包的宝石放入炉中，每当获得一个魔法石时，可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略，问说最后Alice的魔法石-Bob的魔法石是多少。...
分类：
其他好文 时间：
2014-07-08 20:01:06
阅读次数：
178
Find the Marble
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice...
分类：
其他好文 时间：
2014-07-06 11:35:34
阅读次数：
133
HDU 3032 Nim or not Nim? （sg函数求解）
题目大意：
Alice和Bob轮流取N堆石子，每堆S[i]个，Alice先，每一次可以从任意一堆中拿走任意个石子，也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路：
对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]
例如：取石子问题，有1堆n...
分类：
其他好文 时间：
2014-07-06 00:44:38
阅读次数：
339
题意：有两堆n张的卡片，每张卡片有一个得分，Alice和Bob轮流在两堆卡片的两端取卡片
问Alice先手，取得分数最多为多少；
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespace ...
分类：
其他好文 时间：
2014-06-30 17:39:36
阅读次数：
258
枚举alice投掷骰子得到的结果的每一种情况极其数量。
枚举bob投掷骰子得到的结果的每一种情况极其数量。
然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。
然后计算结果。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-06-30 10:39:56
阅读次数：
126
Bob’s Race
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2115 Accepted Submission(s): 658
Problem Description
Bob wants to hol...
分类：
其他好文 时间：
2014-06-30 07:37:16
阅读次数：
284
题目链接：点击打开链接
java：
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
static int N = 5005;
static BigInteger[] er = new BigInteger[N];
static BigInteger E = new BigInteger...
分类：
编程语言 时间：
2014-06-29 23:47:09
阅读次数：
367
函数定义 使用 func 定义一个函数。调用函数使用他的名字加 上小括号中的参数列表。使用 -> 分隔参数的名字和 返回值类型。 函数声明： func greet(name: String, day: String) -> String {
return "Hello \(name),today is \(day)."
} 函数调用：greet("Bob", "Tuesday") 无返回值函数...
分类：
其他好文 时间：
2014-06-25 10:04:23
阅读次数：
255
欢迎关注我的新博客地址：http://cuipengfei.me/
在Scala中，名字叫做update的方法是有特殊作用的。
比如：
1
2
3
val scores = new scala.collection.mutable.HashMap[String, Int]
scores("Bob") = 100
val bobsScore =...
分类：
其他好文 时间：
2014-06-22 07:37:52
阅读次数：
282
