摘要:
题目: https://www.lydsy.com/JudgeOnline/problem.php?id=1671 题解: 按题意分别从贝茜和骑士bfs然后meet_in_middle。。 把一个逗号打成分号调了20分钟。。。 代码: 阅读全文
摘要:
题面: https://www.lydsy.com/JudgeOnline/problem.php?id=3192 题解: 首先每次一定是来回移动直到最大的到顶上。 所以我们可以将第两个堆的堆顶接起来形成一个队列。 然后相当于中间一个象征两堆分界的指针在来回移动。 用树状数组维护一下区间内删除了几个 阅读全文
摘要:
题面: https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题解: 先看数据范围,n<=100。。欸可以乱搞了 首先因为小学学过的乘法原理,a->b有n种走法,b->c有m种走法,那么a->c有n*m种走法。 那么我们就用一个类似邻接矩阵的p矩 阅读全文
该文被密码保护。 阅读全文
摘要:
题目: https://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 赤果果的莫队板子题,主要是orz一波博客https://www.cnblogs.com/Paul-Guderian/p/6933799.html 代码: 阅读全文
摘要:
题目: https://www.lydsy.com/JudgeOnline/problem.php?id=2733 题解: 建n棵动态开点的权值线段树,然后边用并查集维护连通性,边合并线段树维护第k重要。 其实实现还是很简单的。。 代码: 阅读全文
该文被密码保护。 阅读全文
摘要:
题面: https://www.lydsy.com/JudgeOnline/problem.php?id=3613 题解: 考虑前面的数越小答案越优秀,于是我们二分答案,判断时让前面的数达到所能达到的最小值,这样最优秀。。 代码: 阅读全文