该文被密码保护。 阅读全文
posted @ 2018-09-15 19:08
Zinn
阅读(1)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1969 看每个高度和前面的关系即可。 代码如下： 阅读全文
posted @ 2018-09-14 17:41
Zinn
阅读(149)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1965 居然真的就只是 ( x + m * 10k % n ) % n 代码如下： 阅读全文
posted @ 2018-09-14 17:17
Zinn
阅读(136)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1970 普通的DP，f[i][0/1] 表示 i 处处于较小或较大的长度； 注意：1.树状数组向后 query 时不能有0，所以读入的 h[i] 都+1； 2.可能有相同的高度！所以 query 时注意 +1,-1 阅读全文
posted @ 2018-09-14 16:47
Zinn
阅读(181)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1966 首先，一个排列相邻交换变成另一个排列的交换次数就是逆序对数； 随便画一画，感觉应该是排个序，大的对应大的，小的对应小的差值最小，具体证明的话应该是分类讨论一下吧； 操作两个序列可以转化成操作一个序列，大小对 阅读全文
posted @ 2018-09-14 15:48
Zinn
阅读(200)
评论(0)
推荐(0)
摘要：
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 期望DP； INF 表示这种情况不行，转移时把不行的概率也转移到自身即可； 还要按得星概率排个序，先决策概率大的就是最优策略，因为后面的都基于它。 代码如下： 阅读全文
posted @ 2018-09-13 23:33
Zinn
阅读(190)
评论(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
阅读(622)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1351 树形DP，别忘了子树之间的情况(拐一下距离为2)。 代码如下： 阅读全文
posted @ 2018-09-13 20:18
Zinn
阅读(134)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1328 直接模拟即可。 代码如下： 阅读全文
posted @ 2018-09-13 19:30
Zinn
阅读(188)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2038 大水题暴露出我的愚蠢。 用二维树状数组，然而居然忘了它应该那样写，调了一个小时； 正方形可以超出外面，只要中心在里面即可。 代码如下： 阅读全文
posted @ 2018-09-13 18:32
Zinn
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号