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