09 2023 档案
题单：二分
摘要：【深基13.例1】查找 题目描述 输入 \(n\) 个不超过 \(10^9\) 的单调不减的（就是后面的数字不小于前面的数字）非负整数 \(a_1,a_2,\dots,a_{n}\)，然后进行 \(m\) 次询问。对于每次询问，给出一个整数 \(q\)，要求输出这个数字在序列中第一次出现的编号，如果 阅读全文
posted @ 2023-09-22 16:10 ruoye123456 阅读(77) 评论(0) 推荐(0) 编辑
代码源：合并数列（二分）
摘要：有 n 个线性序列，第 i 个序列可以表示成 ki×x+bi 的形式 (x=0,1,2,... )。 请问将这些序列中的数按从小到大的顺序合并起来，前 m 个数分别是多少（重复出现的数合并后也会出现多次）？ 输入格式 第一行一个整数 n 。 接下来 n 行每行两个整数 ki，bi 。 最后一行一个整 阅读全文
posted @ 2023-09-20 15:42 ruoye123456 阅读(63) 评论(0) 推荐(0) 编辑
洛谷：manacher
摘要：【模板】manacher 算法 题目描述 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 \(n\)。 输入格式 一行小 阅读全文
posted @ 2023-09-17 22:48 ruoye123456 阅读(11) 评论(0) 推荐(0) 编辑
洛谷：【模板】最小表示法
摘要：【模板】最小表示法 题目描述 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫 Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品 阅读全文
posted @ 2023-09-17 22:37 ruoye123456 阅读(20) 评论(0) 推荐(0) 编辑
代码源：没有上司的舞会2（树上背包）
摘要：一家公司里有 n 个员工，他们的编号分别是 1 到 n ，其中 1 号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。i 号员工来参加舞会会为大家带来 ai 点快乐值。由于场 阅读全文
posted @ 2023-09-14 00:26 ruoye123456 阅读(39) 评论(0) 推荐(0) 编辑
代码源：新的背包
摘要：有 n 种物品要放到一个袋子里，袋子的总容量为 m ，每种物品都有 m 个，单个物品的体积都是 1 。对于第 i 种物品，如果我们一共取了 j (j≥1) 个，会获得 wi,j 的收益。请问如何选择物品，使得在物品的总体积不超过 m 的情况下，获得的总收益最大？请求出最大总收益。 输入格式 第一行两 阅读全文
posted @ 2023-09-14 00:24 ruoye123456 阅读(24) 评论(0) 推荐(0) 编辑
代码源：没有上司的舞会（树形DP）
摘要：一家公司里有 n 个员工，他们的编号分别是 1 到 n ，其中 1 号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。i 号员工来参加舞会会为大家带来 ai 点快乐值。现在我 阅读全文
posted @ 2023-09-14 00:22 ruoye123456 阅读(53) 评论(0) 推荐(0) 编辑
代码源：序列删除
摘要：有 n 个数字 a1,a2,…,an ，我们要把除了 a1,an 之外的其他数字删除，删除一个数字的代价是它乘上它相邻两个还没有被删除的数字的值，请求出最小代价是多少。 输入格式 第一行一个整数 n 。 接下来一行 n 个整数 a1,a2,…,an 。 输出格式 一个整数，表示答案。 样例输入 5 阅读全文
posted @ 2023-09-05 11:43 ruoye123456 阅读(62) 评论(0) 推荐(0) 编辑
代码源：混合背包
摘要：有 n 种物品要放到一个袋子里，袋子的总容量为 m 。 物品一共有 3 类，第 i 种物品属于第 ai 类，它的体积为 vi ，把它放进袋子里会获得 wi 的收益。 如果它属于第 1 类物品，每种只能用一次。 如果它属于第 2 类物品，每种可以用无限多次。 如果它属于第 3 类物品，每种可以用 li 阅读全文
posted @ 2023-09-05 11:23 ruoye123456 阅读(21) 评论(0) 推荐(0) 编辑
代码源：括号序列
摘要：给定一个长度为 n 的字符串 s ，字符串由 (, ), [, ] 组成，问其中最长的合法子序列有多长？也就是说，我们要找到最大的 m ，使得存在 i1,i2,…,im 满足 1≤i1 点击查看代码 ``` #include using namespace std; const int N=510; 阅读全文
posted @ 2023-09-04 22:20 ruoye123456 阅读(40) 评论(0) 推荐(0) 编辑
挑程：最长公共子序列（dp）
摘要：[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_C) 点击查看代码 ``` #include using namespace std; const int N=1010; int dp[N][N]; 阅读全文
posted @ 2023-09-01 12:05 ruoye123456 阅读(6) 评论(0) 推荐(0) 编辑
挑程：矩阵乘积链（区间dp）
摘要：[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B#/problems/print/ALDS1_10_B/en) ##区间dp 点击查看代码 ``` #include using namespace 阅读全文
posted @ 2023-09-01 11:58 ruoye123456 阅读(3) 评论(0) 推荐(0) 编辑