2018年8月5日
HDU - 6344 2018百度之星资格赛 1001调查问卷（状压dp）
摘要： 调查问卷 Accepts: 1289 Submissions: 5642 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 调查问卷 Accepts: 1289 Submissions 阅读全文
posted @ 2018-08-05 17:31 yzm10 阅读(658) 评论(1) 推荐(1) 编辑
Gym 101606 F-Flipping Coins（概率dp）
摘要： 题意有n个硬币排成一排，开始的时候所有的硬币都是正面朝下，你必须要扔K次硬币，每次选择一个硬币，如果你采取最优策略，K次以后朝上的硬币数的最大期望是多少？ 随机变量X是指朝上的硬币数，当有N枚硬币的时候，X=0，1，2，3....N E(X)=1*p(1)+2*p(2)+....+n*p(n)。 要 阅读全文
posted @ 2018-08-05 16:11 yzm10 阅读(194) 评论(0) 推荐(0) 编辑
2018上海大都会 J-Beautiful Numbers（数位dp-模未知）
摘要： J-Beautiful Numbers 链接：https://www.nowcoder.com/acm/contest/163/J 来源：牛客网 时间限制：C/C++ 8秒，其他语言16秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间 阅读全文
posted @ 2018-08-05 15:12 yzm10 阅读(251) 评论(0) 推荐(0) 编辑