期望DP
Mitsuha_
Rush to the dead summer
展开
-
“景驰科技杯”2018年华南理工大学程序设计竞赛-A:欧洲爆破(期望+状压DP)
链接:https://www.nowcoder.com/acm/contest/94/A时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 hahaschool 认为一号饭堂太难吃了,他决定要毁了这一切!他已经放置好了 n 个炸弹,想到计划即将成功,忍不住激动地胡乱拍打起了炸弹遥...原创 2018-04-13 10:40:33 · 627 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Urumqi:A. Coins(DP)
Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the tails upward.For exactly m times they select any k of the coins ...原创 2018-02-10 21:34:52 · 1127 阅读 · 0 评论 -
Codeforces-258D:Little Elephant and Broken Sorting(概率DP)
Codeforces-258D:Little Elephant and Broken Sorting(概率DP)The Little Elephant loves permutations of integers from 1 to n very much. But most of all he loves sorting them. To sort a permutation, the Little Elephant repeatedly swaps some elements. As a result,原创 2017-10-16 17:31:28 · 485 阅读 · 0 评论 -
hihocoder#1506 : 投掷硬币(概率DP)
hihocoder#1506 : 投掷硬币(概率DP)小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。原创 2017-09-20 15:39:44 · 646 阅读 · 0 评论 -
hihocoder#1339 : Dice Possibility
hihocoder#1339 : Dice Possibility What is possibility of rolling N dice and the sum of the numbers equals to M?原创 2017-09-07 21:17:02 · 290 阅读 · 0 评论