2019年2月7日
一本通1577【例 3】数字转换
摘要： 1577：【例 3】数字转换 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断 阅读全文
posted @ 2019-02-07 19:47 yccdu 阅读(624) 评论(0) 推荐(1) 编辑
一本通1574矩阵取数游戏
摘要： 1574：矩阵取数游戏 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏：对于给定的 n×m 的矩阵，矩阵中每个元素 aij​ 均为非负整数。游戏规则如下： 每次取数时必须从每行各取走一个元素，共 n 个，m 次取完 阅读全文
posted @ 2019-02-07 16:15 yccdu 阅读(409) 评论(0) 推荐(1) 编辑
一本通1573分离与合体
摘要： 1573：分离与合体 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 n 个区域，他们紧邻着排成一行，编号 1..n。在每个区域里都放着一把 OI 界的金钥匙，每一把都有 阅读全文
posted @ 2019-02-07 15:09 yccdu 阅读(425) 评论(0) 推荐(1) 编辑
一本通1572括号配对
摘要： 1572：括号配对 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GB 阅读全文
posted @ 2019-02-07 14:26 yccdu 阅读(607) 评论(0) 推荐(1) 编辑
2019年2月5日
一本通1559跳跳棋
摘要： 1559：跳跳棋 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：BZOJ 2144 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有三颗棋子，分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们 阅读全文
posted @ 2019-02-05 21:17 yccdu 阅读(248) 评论(0) 推荐(1) 编辑
一本通1558聚会
摘要： 1558：聚会 题目描述 原题来自：AHOI 2008 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 NN 个城市，有 N-1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可 阅读全文
posted @ 2019-02-05 20:24 yccdu 阅读(220) 评论(0) 推荐(1) 编辑
一本通1555【例 4】次小生成树
摘要： 1555：【例 4】次小生成树 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严格次小生成树就是指边权之和大于 sum 的生成树中最 阅读全文
posted @ 2019-02-05 16:14 yccdu 阅读(558) 评论(1) 推荐(1) 编辑
一本通1554【例 3】异象石
摘要： 1554：【例 3】异象石 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 N 个点，有 N−1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 M 个 阅读全文
posted @ 2019-02-05 14:56 yccdu 阅读(834) 评论(0) 推荐(1) 编辑
一本通1553【例 2】暗的连锁
摘要： 1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只 阅读全文
posted @ 2019-02-05 13:19 yccdu 阅读(508) 评论(0) 推荐(1) 编辑
2019年2月4日
一本通1549最大数
摘要： 1549：最大数 题目描述 原题来自：JSOI 2008 给定一个正整数数列 a1​,a2​,a3​,⋯,an​，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开 阅读全文
posted @ 2019-02-04 20:23 yccdu 阅读(689) 评论(0) 推荐(1) 编辑