1223
1210-1223首师附集训游记(补档)(x)
移到了博客园上,markdown的事情先咕咕着 最放飞自我的一集,因为这篇不是要交给老师看的集训总结~ 来集训认识两位车万佬,看鲜花❀看的自己也想写点了,所以这篇写的还真就有点非传统游记了,比较正常要交给老师的总结(虽然也带点发电)也都发在 blog 里了,可能那个能更精确一点?然而确实是缺点摸鱼的 ......
[CSP-S 2023] 消消乐 & CF1223F 题解
LG9753 CF1223F 我们称一个字符串是可消除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......
UVA1223 Editor
题目传送门 给出一个字符串 \(s\),求它最长的至少出现两次的子串的长度。 多组数据,\(|s|\le 5000\)。 不难发现答案有单调性,考虑对字符串哈希并二分,从左往右扫,用哈希表记录当前该长度每种哈希值是否出现过,出现过则可行。 时间复杂度为 \(\mathcal{O}(\sum |s|\ ......
[题解]CF1223F Stack Exterminable Arrays
CCF 出的原题观摩一下。 思路 首先可以用一个 Trie 来维护。 在这里对本文中的一些变量做一下说明。 \(p\) 表示当前维护的 Trie 中,指向的元素编号。 \(t_i\) 表示在 Trie 中编号为 \(i\) 的元素在原序列中的值。 \(f_i\) 表示在 Trie 中编号为 \(i\ ......
CF1223F Stack Exterminable Arrays
CSP-S2023 T2原题在此!!!! 题意: 给一个序列进行栈操作,从左到右入栈,若当前入栈元素等于栈顶元素则栈顶元素出栈,否则当前元素入栈。若进行完操作后栈为空,这说这个序列是可以被消除的。 给你一个长度为\(n\)的序列\(a\),问\(a\)有多少子串是可以被消除的。 数据范围: \(1\ ......
P1223 排队接水
## 题目描述 有 $n$ 个人在一个水龙头前排队接水,假如每个人接水的时间为 $T_i$,请编程找出这 $n$ 个人排队的一种顺序,使得 $n$ 个人的平均等待时间最小。 ## 证明 >**如果要让所有人等待时间最短,那么就让打水速度快的人在前面** * $Part$ $1$ 因为如果将等待时间较 ......
1223. 掷骰子模拟
题目链接:1223. 掷骰子模拟 方法:回溯 + 记忆化搜索 解题思路 回溯要点 参数列表 根据题目中的操作确定在递归中需要用到的上一层的某个变量或性质。 递归边界 即递归的最底层,确定其返回值。 记忆化搜索 由于在递归中会重复计算某一状态的值,那么我们在第一次计算出来后将其保存在数组中,再下一次遇 ......