谁是凶手1703 - 博客园

2020年10月15日

摘要：估计人数题意思路用最少的人，走完这几条线。最小重复路径点覆盖问题建图之后，跑一下二分图。考虑建图：图中‘1’连着完下、或... 阅读全文

posted @ 2020-10-15 20:28 谁是凶手1703 阅读(115) 评论(0) 推荐(0)

摘要：大胖子走迷宫题意思路普通的bfs走迷宫，多加了一个熟悉，就是胖的圈数。可以来回走，普通的bfs可能不太好处理，我们把这些状态... 阅读全文

posted @ 2020-10-15 19:34 谁是凶手1703 阅读(181) 评论(0) 推荐(0)

2020年10月14日

摘要：鸣人的影分身题意鸣人最多有n个分身，m的能量。分身的能量可以为0. 问有多少种方案数。思路很容易定义状态：f[i] [j]:... 阅读全文

posted @ 2020-10-14 23:42 谁是凶手1703 阅读(102) 评论(0) 推荐(0)

2020年10月13日

摘要：扫描线题意多个矩阵求交集，线段树的特殊操作，非常特殊的情况，一堆证明之后，就没有pushdown操作。没有pushdown操作... 阅读全文

posted @ 2020-10-13 20:58 谁是凶手1703 阅读(109) 评论(0) 推荐(0)

2020年10月12日

摘要：题意 n个人选m个人，每个人有p[i],d[i]的值，要选出这m个人的所有(p值和)-(d值和)最小，并且p值和+d值和最大。并且输... 阅读全文

posted @ 2020-10-12 21:16 谁是凶手1703 阅读(83) 评论(0) 推荐(0)

2020年10月11日

摘要：倍数问题题意给n个数，从里面选择3个数，保证这三个数和是K的倍数，选出和最大的一组数，输出这个和。题解背包问题的核心：一堆物... 阅读全文

posted @ 2020-10-11 16:54 谁是凶手1703 阅读(156) 评论(0) 推荐(0)

摘要：修改数组题意思路并查集蛮巧妙用法，暴力的话，加个st数组，每次用while判断就好了。这个题实际上要求出：一段连续的数的最... 阅读全文

posted @ 2020-10-11 15:16 谁是凶手1703 阅读(107) 评论(0) 推荐(0)

摘要：掷骰子思路可以先定义一个状态f[i] [j]: 前i个骰子，最后一个面是j的方法数，肯定超时，然鹅可以混一些分，代码如下 ... 阅读全文

posted @ 2020-10-11 14:15 谁是凶手1703 阅读(77) 评论(0) 推荐(0)

2020年10月10日

摘要：移动服务（f[i] [j] [k],这三个人，位置为a[i],j,k的最小价值）题意给出点之间到达价值，使用3个人处理一个序列，... 阅读全文

posted @ 2020-10-10 10:10 谁是凶手1703 阅读(84) 评论(0) 推荐(0)

摘要：网络分析题意操作 1 ：把两个点所在的连通块合并起来操作 2 ：向某个点所在的连通块的所有点累加一个值思路联通块合并，基础... 阅读全文

posted @ 2020-10-10 00:16 谁是凶手1703 阅读(105) 评论(0) 推荐(0)