LOJ10066
摘要：
LOJ10066 新的开始 题目描述 发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法： 在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。 阅读全文
posted @ 2019-03-07 10:56 gryzy 阅读(220) 评论(0) 推荐(0)
LOJ10067
摘要：
LOJ10067 构造完全图 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 第一行 N 表示树 T 的点数； 保证输入数据构成一棵树。 输出仅一个数，表示最小的完全图 G 的边权和。 4 1 2 1 1 3 1 1 4 2 12 ___________________________ 阅读全文
posted @ 2019-03-07 10:51 gryzy 阅读(131) 评论(0) 推荐(0)
LOJ10065 北极通讯站
摘要：
Waterloo University 2002 北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机， 且所有的无线电收发机型号相同。但卫星设备数量有 阅读全文
posted @ 2019-03-06 15:01 gryzy 阅读(222) 评论(0) 推荐(0)
LOJ10064黑暗城堡
摘要：
题目描述你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 Di 为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度； 而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度； 要求对于所有整数 阅读全文
posted @ 2019-03-06 11:04 gryzy 阅读(407) 评论(0) 推荐(0)
LOJ10141染色
摘要：
SDOI 2011 染色 给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色； 询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。 请你写一个程序依次完成操作。 阅读全文
posted @ 2019-03-05 20:59 gryzy 阅读(428) 评论(0) 推荐(0)
LOJ2195 旅行
摘要：
LOJ2195 旅行 题目描述S 国有 N 个城市，编号从 1 到 N。城市间用 N-1 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教，S 国境内总共有 c 种不同的宗教。 阅读全文
posted @ 2019-03-05 19:48 gryzy 阅读(255) 评论(0) 推荐(0)
LOJ2130软件包
摘要：
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fe 阅读全文
posted @ 2019-03-02 09:40 gryzy 阅读(224) 评论(0) 推荐(0)
LOJ2125
摘要：
LOJ2125 树上操作 题目描述 有一棵点数为 N 的树，以点 1 为根，且树有点权。然后有 M 个操作，分为三种： 把某个节点 x 的点权增加 aa 。 把某个节点 x 为根的子树中所有点的点权都增加 a 。 询问某个节点 x 到根的路径中所有点的点权和。 题目描述 有一棵点数为 N 的树，以点 阅读全文
posted @ 2019-03-01 10:14 gryzy 阅读(147) 评论(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 阅读(162) 评论(0) 推荐(0)
浙公网安备 33010602011771号