gryzy - 博客园

LOJ10075 农场派对

摘要： USACO 2007 Feb. Silver N(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路，每条路长Ti(1≤Ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径。求这 N 头牛的最短路径（阅读全文

posted @ 2019-03-15 10:22 gryzy 阅读(409) 评论(0) 推荐(0) 编辑

LOJ10074架设电话线

摘要： USACO 2008 Jan. Silver 在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i 条电缆需要花费Li。电话公司正在举行优惠活动。农场主阅读全文

posted @ 2019-03-14 21:54 gryzy 阅读(291) 评论(0) 推荐(0) 编辑

bzoj2654(loj20069)

摘要： 2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,ne 阅读全文

posted @ 2019-03-13 15:16 gryzy 阅读(135) 评论(0) 推荐(0) 编辑

LOJ10068 秘密的牛奶运输

摘要： LOJ10068秘密的牛奶运输题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过，他并不想让他的竞争对手知道他具阅读全文

posted @ 2019-03-10 17:52 gryzy 阅读(619) 评论(0) 推荐(2) 编辑

LOJ10066

摘要： LOJ10066 新的开始题目描述发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法：在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。阅读全文

posted @ 2019-03-07 10:56 gryzy 阅读(189) 评论(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 阅读(110) 评论(0) 推荐(0) 编辑

LOJ10065 北极通讯站

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

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

LOJ10064黑暗城堡

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

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

LOJ10141染色

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

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

LOJ2195 旅行

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

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