Description一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是一个落一个，小的落在...
分类：
其他好文 时间：
2015-06-08 21:06:28
阅读次数：
165
题目大意是：给你一个球，刚开始是静止的，可以通过触碰给他一个初速度，一旦球运动起来就不会停止，除非遇到一个石头。遇到石头以后小球就原地停止了，然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作，可以让小球到达终点。题中还有一个要求，如果超过10步，就算失败了。
这道题目做了好久啊。可能方法太麻烦了。
#include
#include
int map[105][105],si,...
分类：
Web程序 时间：
2015-06-04 22:54:12
阅读次数：
146
题意：这题就是一个纯粹的裸01背包
分析：WA了好几次，01背包实现的一些细节没搞懂
1.为什么dp[i][j]赋初值为0而不是value[i]，因为第i个石头可能不放！
2.在进行状态转移之前要dp[i][j]=dp[i-1][j]，不然肯定会WA啊，想想就明白了
3.最终结果是dp[n][v]，不是每次求mx，因为状态转移就是这么推的啊
代码：
#include
#include...
分类：
其他好文 时间：
2015-06-03 21:35:35
阅读次数：
126
一个岛上住着三种生物，石头(R)、剪刀(S)和布(P)。两个不同的生物见面会打架，并且有一方死亡，已知各生物碰见的概率是一样的，求最后岛上只留下剪刀、石头、布的概率。dp[r][s][p] : 石头，剪刀，布分别剩下r,s,p的概率这时，布和石头打一架，将转移到dp[r-1][s][p]，而布和石头...
分类：
其他好文 时间：
2015-06-01 16:16:17
阅读次数：
92
题目大意：Dr.MurzovDr. Murzov欠了分别欠了三个人P,O,S(<=105)P,O,S(<=10^5)元钱，然后他手上有N(N<=105)N(N<=10^5)个石头，每个石头用一串字符表示，长度为33，如果第ii个是SS，表示这个石头在第ii个人眼里值22元钱，如果是BB则值11元钱。然后问是否可以通过把这些石头分给这三个人，而将欠款还清(可以多还。)解题思路：贪心。
首先我们枚举三...
分类：
其他好文 时间：
2015-06-01 14:49:25
阅读次数：
129
一个岛上住着三种生物，石头(R)、剪刀(S)和布(P)。两个不同的生物见面会打架，并且有一方死亡，已知各生物碰见的概率是一样的，求最后岛上只留下剪刀、石头、布的概率。
dp[r][s][p] : 石头，剪刀，布分别剩下r,s,p的概率这时，布和石头打一架，将转移到dp[r-1][s][p]，而布和石头打架的概率是(p*r)/(r*s + s*p + p*r),
同理，dp[r][s][...
分类：
其他好文 时间：
2015-06-01 14:42:16
阅读次数：
110
如果我可以去培训，就不需要在大三第二学年玩命做Android项目了，为的就是能够在暑假获得一份实习offer
如果我可以去培训，就不用在这学期整天背负着可能存在的被通报批评威胁了
如果我可以去培训，就不用担心进入期末复习阶段还在预习课本担心挂科了
如果我可以去培训，就不用每天敲着自己热爱的代码，心里却还压着一块大石头
如果我可以去培训，就不用担心这个实验不会做，那个实验不会做了，因...
分类：
其他好文 时间：
2015-05-29 15:51:54
阅读次数：
108
http://acm.hdu.edu.cn/showproblem.php?pid=4004这道题讲的是青蛙在限定步骤之内跳过河，所以判断最小的每次跳的步长。思路理解：找到每块石头之间的最大值为石头最小步长，最大值当然就是河宽了。所以剩下了就是用二分枚举了。//我烦的一个错误就是sort函数是从0-...
分类：
其他好文 时间：
2015-05-25 18:32:37
阅读次数：
113
小的时候，每到寒暑假就去三姨家去“度假”，有一次父母骑着自行车送我，正好一位老先生在那串门，老眼昏花、两鬓斑白，据说有90多岁了，他们聊的很热闹，我记得印象最深的一句话是（老先生说）：他们（指我，代指80后）赶上好时代了，生在红旗下长在春风里，不愁吃不悉穿。后半句说的到是真的，但是以我活到现在...
分类：
其他好文 时间：
2015-05-23 23:57:42
阅读次数：
322
一、取随机数：import java.util.Random; //导入随机数public class Test{ public static void main(String[] args){ Random xx = new Random(); //声明...
分类：
编程语言 时间：
2015-05-23 16:43:42
阅读次数：
132
