随笔分类 - 侃侃--思维
摘要：题目: 题目大意: 给一个数组 A ,有一个 K ,代表子序列的区间大小是 k ,可以向数组 A 中插入元素组成一个新的数组,问 是否可以使得新数组满足 每个 区间大小为 k 的子序列的元素和相同。 考察点: 构造、贪心、思维 侃侃: 构造题是真的不好想啊,这里需要想清楚几个点: 1、如何使得我们构
阅读全文
摘要：题目: 题目大意: 给一个序列,将这个序列分成两部分,一部分内是相同的元素,另一部分内是不同的元素。 然后不同的元素里面可以出现不同的元素里面的元素，但是位置不能相同。 问满足这样的条件的最大序列。 侃侃: 哈哈，一言难尽，实际上这道题不难，有一个点一直没有 get 到，导致 WA 了好几次。 显而
阅读全文
摘要：题目: 考察点: 最小生成树,语文阅读能力的水平 侃侃： 首先，题目中给的 K 并不是要我们去从所有的关系中找 k 个人,而是告诉我们 现在已经有 K 个人组成一团了,那么还有几个人孤苦伶仃呢？当然是 n k 个 人了,假设 原先的那 k 个人就是一个整体,那么现在要将这 n k 个人和 k 组成一
阅读全文
摘要：题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你
阅读全文
摘要：题目: 考察点: 差分数组,思维。 分析: Code：
阅读全文
摘要：题目: 题目大意: 有三个数组,从每个数组中选一个数使得 (x y) ^ 2 + (y z ) ^ 2 + (z x) ^ 2 的值最小。 考察点: 思维推理、二分、longlong 的最大值范围 侃侃: 题意还是比较好懂得,纯暴力去做的话样例过去都有点悬,所以要怎么优化呢？ 一般这类题都是观察这个
阅读全文
摘要：题目: 考察点: 树上DFS、long long、思维 侃侃: 之前做过一道类似的题目,所以想到应该往哪个方向去想。 Code: 后记: 哈哈,虽然跟之前做过的一道题类似,不过自己写出来AC还是比较开心的,听说这道题是树形DP 的简单题,菜菜的我见到 DP 就 凉凉,先好好打好基础，加油！
阅读全文
摘要：题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。
阅读全文
摘要：题目: 样例: 题目大意: 给出一个单调不递减序列(只是说单调不递减哦),然后给一个 K ,可以使得数列中的一个数向前移动 K 步, 其他的依次向后移动,最后使得 1 a[1] + 2 a[2] + 3 a[3] + ..... + a[n] 最大（移动后）。 析题得侃: 刚开始看样例一位只要 将最
阅读全文
摘要：题目: 样例: 题目大意: 给一个矩阵,然后可以从其中任意一个点走 k 步,每步可以走向 上、下、左、右 4 个方向,求在这个矩阵中走完 k 步后的最大值。 实际上就是求一个正方形中最大的一个区域(这个区域由一个中心点向外扩散,是一个菱形)。 析题得侃: Code: TLE代码: 后记: 前路漫漫,
阅读全文
摘要：题目: 题目大意: 给你一颗树,然后将 n (n 确保是偶数) 个点 分成 n / 2 对,使得这 n / 2 对之间的路径长度之和最小。 析题得侃: Code:
阅读全文
浙公网安备 33010602011771号