摘要：
题目链接：https://ac.nowcoder.com/acm/contest/9247/B 思路： 用bfs 还原二叉树的结构 然后再用dfs模拟一遍解密的过程即可 1 class Solution { 2 public: 3 4 vector<int>E[100010]; 5 #define 阅读全文
posted @ 2020-11-27 21:38
canwinfor
阅读(144)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/problemset/problem/768/D 思路：dp[i][j] 代表 前i天取到了j张卡的概率 那么每天可以由上一天加上今天有没有 抽到新卡来转移 枚举到10000是为了确保能找到大于p/2000的值 当然也可以只用一维的数组存 第二层 阅读全文
posted @ 2020-11-27 19:03
canwinfor
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/problemset/problem/148/D 思路：概率dp 概率顺推 期望逆推 dp[i][j] 表示有i只白鼠 j只黑鼠 A的获胜概率 每次的状态是 A直接拿到白鼠 A拿到黑鼠 B拿到黑鼠 跑了一只黑鼠 A拿到黑鼠 B拿到黑鼠 跑了一只白 阅读全文
posted @ 2020-11-27 14:54
canwinfor
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号