Shunn

摘要： 题意 题目链接：https://atcoder.jp/contests/dp/tasks/dp_f ​ 题意就是给两个字符串 s 和 t，然后问你他们两最长的公共子串。 思路 得到dp之后，再循环遍历一下，输出就行了 代码 点击查看代码 #include<bits/stdc++.h> #includ 阅读全文

摘要： 题意 题目链接：https://www.luogu.com.cn/problem/P1122 给一棵树，树上的每个节点都有一个值，然后你可以剪掉一些节点，问最后你能得到的最大的和。（因为有些节点的值为负数。） 思路 典型树形dp。跑一遍dfs就行。 从 1 开始搜，f[i] 代表以 i 为根节点往下 阅读全文

摘要： 题意 题目链接：https://www.luogu.com.cn/problem/P9325 给一段山脉的高度，然后从中截取一段长度为 i 的区间，求最小不对称值。不对称值就是这段区间里，最左边的高度与最右边的高度的差值加上倒数第二和第二，……。然后输出区间长度从 1 到 n 的最小不对称值。 思路 阅读全文

摘要： 题意 题目链接：https://www.luogu.com.cn/problem/P1806 跑步 题目链接：https://www.luogu.com.cn/problem/P1510 精卫填海 01背包，就是每个物品只能拿一次，0 和 1， 拿或者不拿。 先讲一下原始版本，有 n 个物品，每个物 阅读全文

摘要： 题意 题目链接：https://codeforces.com/group/L9GOcnr1dm/contest/472110/problem/A 给一块积木，a x b，问有多少种摆放方式。（积木必须能放到底盘上） 思路 第一个坑，a x b，a 和 b 表示的是格子数，但是不是边长，比如说一条绳子 阅读全文

摘要： 题意 题目链接：https://www.luogu.com.cn/problem/P1219?contestId=130784 题意就是给一个 N x N 的矩阵，然后放 N 个皇后，问可以怎么放，有多少种放法。 思路 dfs。 需要三个数组，col[i] 用来存第 i 列是否放置了皇后，dg[i] 阅读全文

摘要： 题意 题目链接：https://www.luogu.com.cn/problem/P1364 给一个二叉树，每个结点有一个值，这个值代表这个结点（即城市）有多少人，然后需要在这些结点中选出一个结点作为医院，问选哪个结点得到的距离和最小。距离和为人数乘以路径长度。 思路 用最短路，就是先求出每两个点之 阅读全文

摘要： 介绍 交互题的做法： 先放两道交互题 https://codeforces.com/group/L9GOcnr1dm/contest/473585/problem/A https://codeforces.com/group/L9GOcnr1dm/contest/472110/problem/D 交 阅读全文

摘要： 介绍 二分查找的函数，适用于在一个单调的数组里面查找一个数，不适用于复杂的二分。 这两个的区别： lower_bound 是找到第一个大于等于 x 的值 upper_bound 是找到第一个大于 x 的值 相同： 都是返回迭代器，所以有两种方法，一种是在函数前面加 * ，这样就能得到返回的值，第二种 阅读全文

摘要： 题意 题目链接：https://www.luogu.com.cn/problem/P3382 一个凸函数，找到这个函数的转折点。 思路 浮点三分，三分的思路就是，总体上来讲和二分是差不多的，就是一些小细节，比如三分需要在[l, r]中找到两个点，一个点靠近 l ，一个点靠近 r，我们设这两个点分别为 阅读全文