代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F.Trig Function(论文+组合数)

传送门 f(cos(x))=cos(n∗x)f(cos(x)) = cos(n*x) holds for all xx.Given two integers nn and mm, you need to calculate the coefficient of xmx^m in f(x)f(x...

2017-09-17 20:49:59

阅读数:910

评论数:0

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(基本概率+二项式展开)

传送门 Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \...

2017-09-16 20:59:24

阅读数:433

评论数: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 i...

2017-09-06 16:38:50

阅读数:640

评论数: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 elem...

2017-09-05 17:46:28

阅读数:393

评论数: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 danci...

2017-09-03 18:23:18

阅读数:307

评论数: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...

2017-09-03 15:44:50

阅读数:493

评论数: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...

2017-09-01 18:10:22

阅读数:508

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭