Q779的博客

UVA11362 Phone List 题解题目链接：UVA11362 Phone List 题意：给定$n$个长度不超过$10$的数字串，判断是否有两个字符串$A$和$B$,满足$A$是$B$的前缀，若有，输出NO，若没有，输出YES。

2022-07-16 OI

算法

洛谷P4052 [JSOI2007]文本生成器题解题目链接：P4052 [JSOI2007]文本生成器题意： JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是

2022-07-15 OI

算法 DP 字符串数据结构

洛谷P4113 [HEOI2012]采花题解题目链接：P4113 [HEOI2012]采花题意：萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 $n$ 朵花

2022-07-15 OI

算法数据结构

洛谷P3294 [SCOI2016]背单词题解题目链接：P3294 [SCOI2016]背单词题意：给定 $n$ 个不同的字符串，求一个最优顺序使得花费最小设当前字符串为 $a$ ，位于排列中的 $x$ 位置如果 $a$ 存在后

2022-07-14 OI

算法字符串

洛谷P2444 [POI2000]病毒题解题目链接：P2444 [POI2000]病毒题意：二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的

2022-07-14 OI

算法字符串

洛谷P3966 [TJOI2013]单词题解题目链接：P3966 [TJOI2013]单词题意：小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次，他想知道每个单词分别在论文中出现了多

2022-07-13 OI

算法字符串

洛谷P4407 [JSOI2009] 电子字典题解题目链接：P4407 [JSOI2009] 电子字典题意：人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查

2022-07-13 OI

算法字符串数据结构

洛谷P2922 [USACO08DEC]Secret Message G 题解题目链接：P2922 [USACO08DEC]Secret Message G 题意：一句话题意：$m$ 次询问，查询已有的 $n$ 个 $\tt{01}$

2022-07-13 OI

字符串数据结构

洛谷P3586 [POI2015] LOG 题解题目链接：P3586 [POI2015] LOG 题意：维护一个长度为 $n$ 的序列，一开始都是 $0$，支持以下两种操作： U k a 将序列中第 $k$ 个数修改为 $a$。 Z

2022-07-12 OI

算法数据结构

洛谷P3879 [TJOI2010] 阅读理解题解题目链接：P3879 [TJOI2010] 阅读理解题意：英语老师留了 $N$ 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都

2022-07-12 OI

算法数据结构

洛谷P1168 中位数题解题目链接：P1168 中位数题意：给出一个长度为$N$的非负整数序列$A_i$，对于所有$1 ≤ k ≤ (N + 1) / 2$，输出$A_1, A_1 \sim A_3, …,A_1 \sim A_{2

2022-07-12 OI

算法数据结构

洛谷P3958 [NOIP2017 提高组] 奶酪题解题目链接：P3958 [NOIP2017 提高组] 奶酪题意：现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以

2022-07-12 OI

算法数据结构