摘要: 题目: https://www.lydsy.com/JudgeOnline/problem.php?id=1671 题解: 按题意分别从贝茜和骑士bfs然后meet_in_middle。。 把一个逗号打成分号调了20分钟。。。 代码: 阅读全文
posted @ 2018-04-19 08:30 Jack_the_Ripper 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题面: https://www.lydsy.com/JudgeOnline/problem.php?id=3192 题解: 首先每次一定是来回移动直到最大的到顶上。 所以我们可以将第两个堆的堆顶接起来形成一个队列。 然后相当于中间一个象征两堆分界的指针在来回移动。 用树状数组维护一下区间内删除了几个 阅读全文
posted @ 2018-04-17 14:25 Jack_the_Ripper 阅读(102) 评论(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 阅读(118) 评论(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 阅读(74) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-16 11:08 Jack_the_Ripper 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目: https://www.lydsy.com/JudgeOnline/problem.php?id=2733 题解: 建n棵动态开点的权值线段树,然后边用并查集维护连通性,边合并线段树维护第k重要。 其实实现还是很简单的。。 代码: 阅读全文
posted @ 2018-04-15 16:46 Jack_the_Ripper 阅读(115) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-15 09:44 Jack_the_Ripper 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-12 08:35 Jack_the_Ripper 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题面: https://www.lydsy.com/JudgeOnline/problem.php?id=3613 题解: 考虑前面的数越小答案越优秀,于是我们二分答案,判断时让前面的数达到所能达到的最小值,这样最优秀。。 代码: 阅读全文
posted @ 2018-04-10 10:35 Jack_the_Ripper 阅读(116) 评论(0) 推荐(0) 编辑