Processing math: 100%

随笔分类 -  扫描

摘要:"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 阅读全文
posted @ 2018-02-04 13:12 救命怀 阅读(251) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 关于 合法的括号序列 有如下几个定义: 1. 空序列是一个合法的括号序列; 2. 如果 s 是一个合法的括号序列,那么 (s) 也是; 3. 如果 s 和 t 都是合法的括号序列,那么 st 也是。 现定义一个仅包含 ()? 字符的字符串为优美的 阅读全文
posted @ 2018-01-30 17:31 救命怀 阅读(171) 评论(0) 推荐(0) 编辑
摘要:// 从大作业和实验报告中爬出来水一发 // 补题...还是得排在写完实验报告之后... "A. Visiting a Friend" 题意 给定若干段行车区间,问能否从起点到终点 思路 扫描一遍,维护最远的终点 Code "B. Coloring a Tree" 题意 给定一棵树,起始时所有点的颜 阅读全文
posted @ 2017-12-20 01:56 救命怀 阅读(177) 评论(0) 推荐(0) 编辑
摘要:// 因为是中文题面就偷一次懒不写题意啦QAQ // 各种大作业然后又要期末还不知道什么时候能补题QAQ "A. 唐纳德先生和假骰子" 直接模拟 include using namespace std; int a[6], b[6], cnt[20]; typedef long long LL; i 阅读全文
posted @ 2017-12-09 00:25 救命怀 阅读(305) 评论(0) 推荐(0) 编辑
摘要:// 深夜补水题,清早(雾)写水文 "A. Automatic Door" 题意 n(n1e9)employeem(m1e5)client要进门,employee进门的时刻为a,2a,...,.naclient进门的时间则由输入数据给定。 这个 阅读全文
posted @ 2017-10-22 11:03 救命怀 阅读(1121) 评论(0) 推荐(1) 编辑
摘要:"题目链接" 题意 按从左到右的顺序给出数轴上的一群人,有人向左走,有人向右走,一旦两人相遇就会停在当前位置,后来走到该位置的人也会停在该位置。问经过一段时间这些人分别在什么位置。 思路 可以将这些人分为若干组,同一组中的人全部相向而行,呈`` define maxn 100010 using na 阅读全文
posted @ 2017-10-04 17:59 救命怀 阅读(124) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 初始序列为全0,可以对序列进行的操作为将[l,r]整体+1,问操作多少次后可以得到序列a. 思路 显然,最优的策略即是先找到整个序列的最小值,整体加上这么多,于是序列分成了两块;找到左半边的最小值,左半边整体加上;找到右半边的最小值,右半边整体加上……然而这样的做 阅读全文
posted @ 2017-10-04 16:18 救命怀 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示