随笔分类 - 侃侃--每日一题
每日一道算法题
摘要：题目: 考察点: 二分 假设某个值存在。 侃侃: 这道题可以说是二分中的一道模板题,我们先假设某个值成立,然后带入到已知条件中,判断当前值 是否满足所有的条件,若满足条件,看是否是最优的,如果不是最优的(还有更优的),就进一步缩小 范围,直到找到一个最优的值。 Code: 后记: 如有解释的不到位的
阅读全文
摘要：题目: 样例: 题目链接: https://www.acwing.com/problem/content/167/ 侃侃: 看一下这道题的数据范围，N include include include include using namespace std; const int maxn = 20;
阅读全文
摘要：题目: 考察点: 树上DFS、long long、思维 侃侃: 之前做过一道类似的题目,所以想到应该往哪个方向去想。 Code: 后记: 哈哈,虽然跟之前做过的一道题类似,不过自己写出来AC还是比较开心的,听说这道题是树形DP 的简单题,菜菜的我见到 DP 就 凉凉,先好好打好基础，加油！
阅读全文
摘要：题目: 考察点: 数学、模拟 侃侃: 其实是一道水题,但是比较菜的我最后差了一点,总之还是能力不行,没有AC,最后依靠模拟实现 AC。 因为这道题的数据量不大,最多 10^6,所以模拟是完全可以过的。 不过总算还是学到了一点知识,当用循环去解决问题时,看是否可以转化成一个式子进行解决。 这点非常重要
阅读全文
摘要：题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。
阅读全文
摘要：题目: 样例: 题目大意: 给出一个单调不递减序列(只是说单调不递减哦),然后给一个 K ,可以使得数列中的一个数向前移动 K 步, 其他的依次向后移动,最后使得 1 a[1] + 2 a[2] + 3 a[3] + ..... + a[n] 最大（移动后）。 析题得侃: 刚开始看样例一位只要 将最
阅读全文
摘要：题目: 样例: 蓝桥杯上的样例是错误的,之后从网上查了一下,下面附上正确的样例: Sample Input 5 7 10 10 20 6 30 1 2 5 2 3 5 2 4 12 3 4 17 2 5 15 3 5 6 4 5 12 Sample Output 176 析题得侃: 这道题真的是有点
阅读全文
摘要：题目: 样例: 题目大意: 给一个矩阵,然后可以从其中任意一个点走 k 步,每步可以走向 上、下、左、右 4 个方向,求在这个矩阵中走完 k 步后的最大值。 实际上就是求一个正方形中最大的一个区域(这个区域由一个中心点向外扩散,是一个菱形)。 析题得侃: Code: TLE代码: 后记: 前路漫漫,
阅读全文
摘要：题目: 样例: 题目链接: "月月查华华的手机" 析题得侃: Code: 后记: 如有解释的不清的地方,欢迎提出来,共同交流,共同学习进步。
阅读全文
摘要：题目: 题目大意: 给你一颗树,然后将 n (n 确保是偶数) 个点 分成 n / 2 对,使得这 n / 2 对之间的路径长度之和最小。 析题得侃: Code:
阅读全文
浙公网安备 33010602011771号