关闭
当前搜索:

HDU 5245 Joyful(概率求期望)——2015年上海邀请赛

传送门Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an M×NM \times N matrix. The wall has M×NM \times N squares in all. In the whole problem we d...
阅读(468) 评论(0)

HDU 4336 Card Collector(状态压缩+概率DP)

传送门In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Water Margin, you will win an ama...
阅读(435) 评论(0)

ZOJ 3380 Patchouli's Spell Cards(概率DP)

传送门 Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館). Her specialty is elemental magic employing the seven elements fire, water...
阅读(263) 评论(0)

Codeforces 148D. Bag of mice(概率DP)

传送门The dragon and the princess are arguing about what to do on the New Year’s Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the princess thinks they...
阅读(178) 评论(0)

POJ 2151 Check the difficulty of problems(概率DP)

传送门 Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms: 1. All of the te...
阅读(328) 评论(0)

ZOJ 3329 One Person Game——(概率DP+待定系数求解方程)

传送门 There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 faces. All the dice are fair dice, so...
阅读(374) 评论(0)

51NOD 1836 战忽局的手段(矩阵乘法加速+__float128精度问题+概率期望)——算法马拉松20(告别美国大选及卡斯特罗)

传送门题目描述:众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现...
阅读(1239) 评论(0)

HDU 4089 Activation(概率DP好题)——2011 Asia Beijing Regional Contest

传送门ActivationTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3291    Accepted Submission(s): 1119Problem Description After 4 years’ waiting, th...
阅读(474) 评论(0)

HDU 4405 Aeroplane chess (概率DP)——2012 ACM/ICPC Asia Regional Jinhua Online

传送门 Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3520    Accepted Submission(s): 2232Problem Description Hzz loves aeroplane c...
阅读(786) 评论(0)

POJ 3783 Balls(扔鸡蛋问题——DP动态规划)

传送门 BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 892Accepted: 588DescriptionThe classic Two Glass Balls brain-teaser is often posed as: “Given two identical glass spheres, you woul...
阅读(956) 评论(0)

HDU 5781 ATM Mechine(概率DP求期望)

传送门 ATM MechineTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 376    Accepted Submission(s): 165Problem Description Alice is going to take al...
阅读(1085) 评论(2)

HDU 2571 命运(简单DP)

传送门命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15547 Accepted Submission(s): 5442Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,...
阅读(2878) 评论(0)

POJ 2096 Collecting Bugs(概率DP求期望)

概率DP求期望...
阅读(2353) 评论(2)

HDU 5159 Card(概率期望)

概率求期望...
阅读(660) 评论(0)

HDU 3853 LOOPS(概率DP求期望)

概率DP求期望...
阅读(496) 评论(0)
23条 共2页1 2 下一页 尾页
    个人资料
    • 访问:482678次
    • 积分:11061
    • 等级:
    • 排名:第1625名
    • 原创:635篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏