摘要: 链接 [https://vjudge.net/contest/293343 problem/C] 题意 给你两棵树。为有多少对子树是同构的 分析 就是简单的哈希吧。对于不同结构的树对应不同的哈希值 先明确同构是指它左右儿子都一样 所以这么映射 map,int mp;最后一个值表示哈希值 然后先扫描第 阅读全文
posted @ 2019-04-12 18:55 ChunhaoMo 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://vjudge.net/contest/293343 problem/B] 题意 就是n男m女。然后给出他们喜欢那些人 再给出q次询问 每次参加party的人 让你找出某个人满足喜欢在场的所有人而且在场所有人都不喜欢他 如果不存在输出0; 分析 首先这题目的样例是给出一个信息。 阅读全文
posted @ 2019-04-12 16:22 ChunhaoMo 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://vjudge.net/contest/293343 problem/F] 题意 就是有n碗,有一个宝石,知道开始宝石在那个碗下面 进行M次交换,但知道其中的k次,问你最可能在那个碗 分析 概率dp 状态定义;dp[i][j][r]; 当前进行i次知道其中j次宝石在第r碗的方案 阅读全文
posted @ 2019-04-12 14:32 ChunhaoMo 阅读(89) 评论(0) 推荐(0) 编辑