Coros_Trusds

摘要： 洛谷题面 题目大意 给定两个字符串 \(a,b\)，求出 \(a,b\) 的最长公共子序列长度以及 \(a,b\) 的公共子序列个数。 题目分析 先考虑第一问，令 \(dp1[i][j]\) 表示 \(a\) 前 \(i\) 和 \(b\) 前 \(j\) 个字符的最长公共子序列长度。 若 \(a[ 阅读全文

摘要： 洛谷题面 题目大意 小 X 捡到了一台复读机，这台复读机可以向机器人发号施令。机器人将站在一棵完全二叉树的根上，完全二叉树是无限延伸的。你将向复读机录入一串指令，这串指令单个字符可以是： L：命令机器人向当前节点的左子走； R：命令机器人向当前节点的右子走； U：命令机器人向当前节点的父亲走（若没有 阅读全文

摘要： 洛谷题面 前置知识：CF1110E。 可以看看写的 \(\textbf{题解}\)。 题目大意 给定长度为 \(n\) 的非严格递增正整数数列 \(1 \le a_1 \le a_2 \le \cdots \le a_n\)。每次可以进行的操作是：任意选择一个正整数 \(1 \lt i \lt n\ 阅读全文

摘要： 洛谷题面 感觉这道题纯动态规划的边界等问题非常麻烦，所以这里采用记忆化搜索。 题目大意 给出 \(n,m,k\) 及 \(val_0\cdots val_m\)，定义一个值 \(\in [0,m]\) 的序列 \(a\)，其权值为 \(\prod\limits_{i=1}^{n} val_{a_i} 阅读全文

摘要： 洛谷题面 题目大意 给出一个 \(n\) 层的方格金字塔,自顶向下依次标号为第 \(1\) 到第 \(n\) 层。 其中第 \(i(1\le i\le n)\) 层有 \(2i-1\) 个方格。 第 \(n\) 层有一个 \(1\) 到 \(2n-1\) 的排列，其他层的数字按以下规则生成：方格 \ 阅读全文

摘要： 洛谷题面 神仙题 题目大意 一次操作选择 \(1 \lt i\lt n\)，使 \(c_i\) 变为 \(c_i'\)，\(c_i'=c_{i+1}+c_{i-1}-c_i\)。 是否能做若干次操作，使每个 \(c_i\) 和 \(t_i\) 相等？ 题目分析 NOIP 2021 方差和这道题差不多 阅读全文

摘要： 洛谷题面 开始交了一发 \(\rm STL-List\) 想水掉，结果给 \(\verb!RE!\) 飞了。 于是老老实实手打结构体链表。 题目大意 你有 \(n\) 个盒子在桌子上的一条线上从左到右编号为 \(1\cdots n\)。你的任务是模拟四种操作： 1 X Y：移动盒子编号 \(X\) 阅读全文

摘要： 洛谷题面 题目大意 给定 \(n\) 个字符串，每一次在线回答该字符串在之前出现过几次。 题目分析 可以字符串 \(\rm Hash\)，但是我不会，于是考虑 \(\rm STL\) 的 \(\verb!map!\)。 定义一个 map<string,int>，第一个位置记录字符串，另一个记录出现次 阅读全文

摘要： 洛谷题面 题目大意 给出一个长度为 \(n\) 的整数序列 \(a\)，将其划分为 \(k\) 个连续子串。 设 \(h_1, h_2, h_3...h_k\) 是每个子串的最长上升字序列的长度。 求是否有一种划分方式使得 \(h_1 \oplus h_2 \oplus h_3 \oplus ... 阅读全文

摘要： 洛谷题面 题目大意 如果一个数 \(x\) 满足：为 \(7\) 的倍数或 \(x\) 的数字中含有 \(7\)，\(f(x)=1\)；反之则 \(f(x)=0\)。 给定 \(T\) 组数据，对于每组数据： 给定一个正整数 \(n\)，如果 \(a\times k=n(a,k\) \(\textt 阅读全文