摘要: 题面: https://www.lydsy.com/JudgeOnline/problem.php?id=3192 题解: 首先每次一定是来回移动直到最大的到顶上。 所以我们可以将第两个堆的堆顶接起来形成一个队列。 然后相当于中间一个象征两堆分界的指针在来回移动。 用树状数组维护一下区间内删除了几个 阅读全文
posted @ 2018-04-17 14:25 Jack_the_Ripper 阅读(114) 评论(0) 推荐(0)
摘要: 题面: https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题解: 先看数据范围,n<=100。。欸可以乱搞了 首先因为小学学过的乘法原理,a->b有n种走法,b->c有m种走法,那么a->c有n*m种走法。 那么我们就用一个类似邻接矩阵的p矩 阅读全文
posted @ 2018-04-17 13:40 Jack_the_Ripper 阅读(137) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-17 12:28 Jack_the_Ripper 阅读(4) 评论(1) 推荐(0)
摘要: 题目: https://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 赤果果的莫队板子题,主要是orz一波博客https://www.cnblogs.com/Paul-Guderian/p/6933799.html 代码: 阅读全文
posted @ 2018-04-17 08:45 Jack_the_Ripper 阅读(80) 评论(0) 推荐(0)