上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 41 下一页
2015年11月25日
Robberies---hdu2955（概率dp，01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题目给了每个银行的钱和被抓的概率，由于要抢尽量多的钱，所以要保证尽量不被抓，而抢多个银行之后不被抓的概率是抢每一个银行不被抓的概率之 积，dp[]表示抢到下标所对应的钱时，此时不被抓的概率，题目给出... Read More
posted @ 2015-11-25 14:59 西瓜不懂柠檬的酸 Views(202) Comments(0) Diggs(0)
Bone Collector II---hdu2639（01背包求第k优解）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639求01背包的第k大解。合并两个有序序列选取物品i，或不选。最终的结果，是我们能在O(1)的时间内，判定对于体积j，是否应当选取第i件物品。 我们在这里作出了最优的选择。那被我们抛弃的选择呢？他很可能... Read More
posted @ 2015-11-25 13:21 西瓜不懂柠檬的酸 Views(162) Comments(0) Diggs(0)
2015年11月23日
找新朋友---hdu1286（欧拉函数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286 欧拉函数：对正整数n，欧拉函数是求少于n的数中与n互质的数的数目； 素数（质数）指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数. φ函数的值 通式：φ(x)=x(1-1/ Read More
posted @ 2015-11-23 15:49 西瓜不懂柠檬的酸 Views(479) Comments(0) Diggs(0)
2015年11月22日
CF#301 D：Bad Luck Island （概率dp）
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)
CF#301 C：Ice Cave（简单BFS）
C：Ice Cave有一个m*n的地图，里面包含'.'表示完整的冰块，'X'表示有裂痕的冰块，当游戏者到达完整的冰块时，这个位置的冰块会变成有裂痕的冰块，如果到达有裂痕的冰块时，游戏者会进入下一关现在给你当前位置和终点，每次移动都是相邻位置互相移动；问游戏者能不能从终点位置进入下一关；起始位置是由上... Read More
posted @ 2015-11-22 17:11 西瓜不懂柠檬的酸 Views(182) Comments(0) Diggs(0)
CF#301 B：School Marks(贪心)
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)
CF #301 A :Combination Lock（简单循环）
A :Combination Lock 题意就是有一个密码箱，密码是n位数，现在有一个当前箱子上显示密码A和正确密码B，求有A到B一共至少需要滚动几次； 简单循环： View Code Read More
posted @ 2015-11-22 17:07 西瓜不懂柠檬的酸 Views(161) Comments(0) Diggs(0)
matrix---简单dp，边界边界-_-
题目链接：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)
2015年11月19日
CF #301 E:Infinite Inversions（逆序数，树状数组）
A-Combination Lock B-School Marks C-Ice Cave D-Bad Luck Island E-Infinite Inversions E:Infinite Inversions 题意就是有一个序列1，2，3，4。。。。。 现在有n次交换，每次都把ab交换求最终形成 Read More
posted @ 2015-11-19 21:58 西瓜不懂柠檬的酸 Views(422) Comments(0) Diggs(0)
2015年11月18日
饭卡---hdu2546（01背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546这是一个变形的01背包问题，首先如果金额小于5元，剩余金额不变，为已有金额。如果大于等于5元我们先用5元买最贵的菜。然后用剩下的钱买其他的菜这时就是一个典型的01背包问题了；求出最大的花费，然后用总... Read More
posted @ 2015-11-18 15:37 西瓜不懂柠檬的酸 Views(1214) Comments(0) Diggs(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 41 下一页
levels of contents