摘要: 题目链接: http://codeforces.com/problemset/problem/780/E 题意: 给出一个 n 个点 m 条边的图, 有 k 个人, 初始位置可以为任意位置, 每个人最多不能经过超过 ceil(2 * n / k) 个顶点. 要使 k 个人经历所有顶点, 并输出 k 阅读全文
posted @ 2017-07-13 18:27 geloutingyu 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/785/D 题意: 左边全为 '(' 右边全为 ')' 且两者数量想等的字符串称为 RSBS. 给出一个由 '(' 和 ')' 组成的字符串, 问其有多少子序列是 RSBS. 思路: 可以先预处理一下, 用 阅读全文
posted @ 2017-07-13 15:43 geloutingyu 阅读(1165) 评论(0) 推荐(0) 编辑