D：Bad Luck Island一个岛上有r个石头，s个剪子，p个布，他们之间随机挑出两个相遇，如果不是相同物种，就会有一个消失，分别求出最后这座岛上只剩下一个物种的概率。我们用dp[i][j][k]来存储剩下 i 个石头， j 个剪刀，k 个布时的概率，共dp三次；如果石头与剪刀碰面，概率是 p... Read More
posted @ 2015-11-22 17:12
西瓜不懂柠檬的酸
Views(190)
Comments(0)
Diggs(0)
C：Ice Cave有一个m*n的地图，里面包含'.'表示完整的冰块，'X'表示有裂痕的冰块，当游戏者到达完整的冰块时，这个位置的冰块会变成有裂痕的冰块，如果到达有裂痕的冰块时，游戏者会进入下一关现在给你当前位置和终点，每次移动都是相邻位置互相移动；问游戏者能不能从终点位置进入下一关；起始位置是由上... Read More
posted @ 2015-11-22 17:11
西瓜不懂柠檬的酸
Views(182)
Comments(0)
Diggs(0)
B：School Marks 有n个测试，已经完成了k个，每个测试得分为a[i]，接下来的分数不知道，让我们求出任何一个满足题意的即可，满足题意就是n个测试的得分总和<=x, 中位数>=y; 可以想一下先求出来已经有几个大于y的用cnt_y来表示，如果能构成满足题意的数必定至少有（n+1）/ 2个> Read More
posted @ 2015-11-22 17:09
西瓜不懂柠檬的酸
Views(136)
Comments(0)
Diggs(0)
A :Combination Lock 题意就是有一个密码箱，密码是n位数，现在有一个当前箱子上显示密码A和正确密码B，求有A到B一共至少需要滚动几次； 简单循环： View Code Read More
posted @ 2015-11-22 17:07
西瓜不懂柠檬的酸
Views(161)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5569简单dp，恶心的边界处理,无语；if((i+j)%2==1)dp[i][j]=a[i-1][j]*a[i][j]+min(dp[i-2][j], dp[i-1][j-1]); ... Read More
posted @ 2015-11-22 14:19
西瓜不懂柠檬的酸
Views(307)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号