Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

HDU 1269：迷宫城堡（Tarjan强连通分量）

给出一张图，判断该图是否具有强连通性。

有一个迷宫r行c列，开始在 [1,1] ，现在要走到 [r,c] ，在点 [x,y] 处我们有 P0 的概率保持原地不动，有 P1 的概率走到 [x][y+1] ，有 P2 的概率走到 [x+1][y] ，每次消耗2点魔力，求平均消耗多少魔力能走到 [r,c] 。

在你的童年有过收集零食里面的卡片的经历吧！当你集得所有卡片的时候你会获得很多奖励。

输入的第一行代表需要集得卡片的数量N，接下来的一行有N个实数，代表每张卡片出现的概率，问最少需要买多少零食才可以集全所有卡片。

给你一个有n面的骰子，每一个面都有一个值（money），然后有一些特殊的面，当掷到这些特殊的面的时候你会获得一次新的机会再掷一次，问最终得到money的期望。

给出两个字符串，每次我们可以把一个字符串的一个区间刷成同一个字母，问最少多少步可以把第一个字符串变为第二个字符串

给定一个数n，求[1,n]中含有”49″的数的个数。