题目大意：有n块石头，礼物在第m块石头上，相邻石头的距离为1，规定小青蛙第一步跳到第一块石头上，接下来的跳跃要符合该规则，假设这是第n次跳跃，那么小青蛙跳跃的距离为(2 * n - 1)解题思路：石头数量如果超过49的话，小青蛙就可以跳到任意一块石头上，所以其他的情况只需暴力dfs就可以解决了#include
#include
int pos, len;bool d...
分类：
其他好文 时间：
2015-05-03 16:04:07
阅读次数：
189
1.题目描述：点击打开链接
2.解题思路：本题利用概率dp解决。一开始想着如何推出每一个最终的概率公式，没有思路。最后发现其实可以通过概率dp解决。设状态d(i,j,k)为还有i个石头，j个剪刀，k个布时的概率，那么不难得到以下三个递推式：
d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+j*k);
d(i,j-1,k)+=d(i,j,k)*(i*j)/(i*j+i*...
分类：
其他好文 时间：
2015-05-01 13:29:11
阅读次数：
110
题意：一个岛上有石头人，剪刀人，布人，每天会有两个人相遇，根据相克会死掉一个人。问最后只剩下石头人的几率，只剩剪刀人的几率，布人的几率。
做法：dp[i][j][k] 代表有i个石头，j个剪刀，k个布的几率。
以剪刀和布相遇为例，会有转移 dp[i][j][k-1]+=dp[i][j][k]*j*k/(i+j+k)/(i+j+k-1) 。
但是这是不够的，因为还有平局的情况。平局的时候，状态又转移回了dp[i][j][k]，又从原状态开始转移，所以转移的比例还是一样的。
所以可以直接把 所有的转移几率相加...
分类：
其他好文 时间：
2015-05-01 10:40:31
阅读次数：
154
http://acm.hdu.edu.cn/showproblem.php?pid=4115题目描述：
Bob,和Alice两人进行n轮的剪刀石头布，已知Bob n轮的出的情况，对于Alice给出m组的限制，只要每轮Alice没输，n轮之后就算Alice赢。判断她是否能赢分析：
对于第i轮Bob出的情况，则alice有两种选择（相当于第i个变量有两种状态），然后我们只要处理矛盾边即可//62M...
分类：
其他好文 时间：
2015-04-23 09:39:44
阅读次数：
162
1006. 求和游戏Description石柱上有一排石头键盘，每个键上有一个整数。请你在键盘上选择两个键，使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正，则输出“Game Over"。Input Format第1行：键的个数n。第2..n+1行：键上的数字整数ai。?100≤ai≤1...
分类：
编程语言 时间：
2015-04-23 07:03:34
阅读次数：
443
题目大意要求把一个冰壶从起点“2”用最少的步数移动到终点“3”
其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3
冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位...
分类：
Web程序 时间：
2015-04-22 22:20:21
阅读次数：
149
此问题源于Ptyhon核心编程上的一道题：
Random Numbers. Design a “rock, paper, scissors” game,sometimes called “Rochambeau,” a game you may have played as a kid. Here are the rules. At the same time, using specified h...
分类：
其他好文 时间：
2015-04-22 22:14:37
阅读次数：
124
题意：sempr走在路上会遇见一些石头，如果遇见第奇数个石子，则将它扔到前面，如果是偶数，则什么也不做，如果某一个位置上有多个石头，则先遇见扔的比较近的那个，现在给出一些石头的初始位置和能够扔的距离，问到最后最远处的石头离初始位置多远！
简单的优先队列
#include
#include
#include
using namespace std;
int n;
struct stu
{
in...
分类：
其他好文 时间：
2015-04-22 15:22:06
阅读次数：
140
前些日子跟别人争论了一下关于git和svn该用哪个的问题，有些观点没有说透，就一直想写一篇文章写透一点，今天终于不想继续拖下去了。下面就阐述一下我的观点，顺便会提到网上有哪些错误的思维。
作为基础，第一点要提到的是，不管是git还是svn（还是其它正常的工具），它只是一个支撑工具，帮助你使用某种特定的方法完成工作，首先你自己得有方法，然后靠工具完成，而不是一种仙丹灵药，一旦服用就自动具有了某某加持。身边看到最多的情况反而是，拿着一把瑞士军刀当石头用，还以为自己已经迈入了高大上的行列。在此基础之上，git和s...
分类：
其他好文 时间：
2015-04-21 09:54:21
阅读次数：
130
http://acm.hdu.edu.cn/showproblem.php?pid=1896题意：一个人从0开始走起，遇到偶数个石头就踢。要是同一位置有多个石头，则先扔最重的石头（也就是扔的最近的那个石头），要你求扔的石头离初始位置的最大距离。StonesTime Limit: 5000/3000 ...
分类：
其他好文 时间：
2015-04-20 22:26:22
阅读次数：
207
