摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 期望DP; INF 表示这种情况不行,转移时把不行的概率也转移到自身即可; 还要按得星概率排个序,先决策概率大的就是最优策略,因为后面的都基于它。 代码如下: 阅读全文
posted @ 2018-09-13 23:33 Zinn 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2312 https://www.lydsy.com/JudgeOnline/problem.php?id=3751 10^10000 太大了,高精度也很难做,怎么办? 注意我们要求的是方程的值 = 0 的解,不妨在 阅读全文
posted @ 2018-09-13 21:42 Zinn 阅读(601) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1351 树形DP,别忘了子树之间的情况(拐一下距离为2)。 代码如下: 阅读全文
posted @ 2018-09-13 20:18 Zinn 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1328 直接模拟即可。 代码如下: 阅读全文
posted @ 2018-09-13 19:30 Zinn 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2038 大水题暴露出我的愚蠢。 用二维树状数组,然而居然忘了它应该那样写,调了一个小时; 正方形可以超出外面,只要中心在里面即可。 代码如下: 阅读全文
posted @ 2018-09-13 18:32 Zinn 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2296 第一次用 Emacs 对拍,写了半天; 注意那个 is 赋值的地方很容易错,千万别反复赋值; 一道水题写了一个下午,崩溃。 代码如下: 阅读全文
posted @ 2018-09-13 16:53 Zinn 阅读(156) 评论(0) 推荐(0) 编辑