摘要: Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只,按顺序串在树枝上。为了方便,我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同, 贝壳 i 的大小为 si(1 ≤ si ≤1 阅读全文
posted @ 2018-08-13 19:01 CK6100LGEV2 阅读(262) 评论(1) 推荐(0)
摘要: Description 给定一张N点M边的无向图,每条边要染一个编号在1到K的颜色。 你可以对一张染色了的图进行若干次操作,每次操作形如,在图中选择一个简单环(即不经过相同点的环),并且将其颜色逆时针旋转一个单位。 形式的说,假设你选择的环上的边按顺序依次是e1, e2, ... ,ek,那么经过一 阅读全文
posted @ 2018-08-13 17:20 CK6100LGEV2 阅读(310) 评论(0) 推荐(0)
摘要: Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行,为一个数字串, 阅读全文
posted @ 2018-08-13 17:08 CK6100LGEV2 阅读(138) 评论(0) 推荐(0)
摘要: Description 红蓝球各无限多个. 初始时随意地从中选择 n 个, 扔入箱子 初始有一个空的序列 接下来依次做 m 组操作, 每组操作为依次执行下述三个步骤 (1) 从箱子中取出一个求插入序列尾 (2) 往箱子里补充 一红一蓝 (3) 从箱子中取出一个求插入序列尾 求 mm 次操作后, 有多 阅读全文
posted @ 2018-08-13 17:00 CK6100LGEV2 阅读(262) 评论(0) 推荐(0)