随笔分类 - 扫描
摘要:"A. K th Symbol in Grammar" Description On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occu
阅读全文
摘要:"题目链接" 题意 关于 合法的括号序列 有如下几个定义: 1. 空序列是一个合法的括号序列; 2. 如果 s 是一个合法的括号序列,那么 (s) 也是; 3. 如果 s 和 t 都是合法的括号序列,那么 st 也是。 现定义一个仅包含 ′(′, ′)′ 和 ′?′ 字符的字符串为优美的
阅读全文
摘要:// 从大作业和实验报告中爬出来水一发 // 补题...还是得排在写完实验报告之后... "A. Visiting a Friend" 题意 给定若干段行车区间,问能否从起点到终点 思路 扫描一遍,维护最远的终点 Code "B. Coloring a Tree" 题意 给定一棵树,起始时所有点的颜
阅读全文
摘要:// 因为是中文题面就偷一次懒不写题意啦QAQ // 各种大作业然后又要期末还不知道什么时候能补题QAQ "A. 唐纳德先生和假骰子" 直接模拟 include using namespace std; int a[6], b[6], cnt[20]; typedef long long LL; i
阅读全文
摘要:// 深夜补水题,清早(雾)写水文 "A. Automatic Door" 题意 n(n≤1e9)个employee和m(m≤1e5)个client要进门,employee进门的时刻为a,2a,...,.na,client进门的时间则由输入数据给定。 这个
阅读全文
摘要:"题目链接" 题意 按从左到右的顺序给出数轴上的一群人,有人向左走,有人向右走,一旦两人相遇就会停在当前位置,后来走到该位置的人也会停在该位置。问经过一段时间这些人分别在什么位置。 思路 可以将这些人分为若干组,同一组中的人全部相向而行,呈`` define maxn 100010 using na
阅读全文
摘要:"题目链接" 题意 初始序列为全0,可以对序列进行的操作为将[l,r]整体+1,问操作多少次后可以得到序列a. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做
阅读全文