gryzy - 博客园

LOJ10065 北极通讯站

摘要： Waterloo University 2002 北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机，且所有的无线电收发机型号相同。但卫星设备数量有阅读全文

posted @ 2019-03-06 15:01 gryzy 阅读(207) 评论(0) 推荐(0)

LOJ10064黑暗城堡

摘要：题目描述你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di 为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数阅读全文

posted @ 2019-03-06 11:04 gryzy 阅读(388) 评论(0) 推荐(0)

LOJ10141染色

摘要： SDOI 2011 染色给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。将节点 a 到节点 b 路径上的所有节点都染上颜色；询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。请你写一个程序依次完成操作。阅读全文

posted @ 2019-03-05 20:59 gryzy 阅读(418) 评论(0) 推荐(0)

LOJ2195 旅行

摘要： LOJ2195 旅行题目描述S 国有 N 个城市，编号从 1 到 N。城市间用 N-1 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教，S 国境内总共有 c 种不同的宗教。阅读全文

posted @ 2019-03-05 19:48 gryzy 阅读(234) 评论(0) 推荐(0)

LOJ2130软件包

摘要：题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fe 阅读全文

posted @ 2019-03-02 09:40 gryzy 阅读(197) 评论(0) 推荐(0)

LOJ2125

摘要： LOJ2125 树上操作题目描述有一棵点数为 N 的树，以点 1 为根，且树有点权。然后有 M 个操作，分为三种：把某个节点 x 的点权增加 aa 。把某个节点 x 为根的子树中所有点的点权都增加 a 。询问某个节点 x 到根的路径中所有点的点权和。题目描述有一棵点数为 N 的树，以点阅读全文

posted @ 2019-03-01 10:14 gryzy 阅读(115) 评论(0) 推荐(0)

LOJ10138

摘要： ZJOI 2008 树上的统计一树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作： CHANGE u t ：把节点 u 权值改为t； QMAX u v ：询问点 u 到点 v 路径上的节点的最大权值； QSUM u v ：询问点阅读全文

posted @ 2019-02-28 14:20 gryzy 阅读(152) 评论(0) 推荐(0)

LOJ1036

摘要： AHOI 2008 聚会 Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 N 个城市，有 N-1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小 YY 经常想聚会阅读全文

posted @ 2019-02-20 15:29 gryzy 阅读(202) 评论(0) 推荐(0)

LOJ10132

摘要：在 Adera 的异时空中有一张地图。这张地图上有 N 个点，有 N-1 条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的 M 个时刻中，每个时刻会发生以下三种类型的事件之一：地图的某个点上出现了异象石（已经出现的不会再次出现）；地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）；阅读全文

posted @ 2019-02-10 17:45 gryzy 阅读(182) 评论(0) 推荐(1)

LOJ10131暗的连锁

摘要：题目描述原题来自：POJ 3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。你的任务是把 Dark 斩为不连阅读全文

posted @ 2019-02-07 20:54 gryzy 阅读(288) 评论(0) 推荐(2)