摘要：
题干： 物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 n 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输线路，让货物能够按时 阅读全文
posted @ 2019-07-12 19:11
OI_zzyy
阅读(229)
评论(0)
推荐(0)
摘要：
题干： 鼓的主要元件是M个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置出发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。Vani知道这M个01串应该是互不相同的。而且鼓的设计很精密，M会取到可能的最大值。现在Vani已经了解到了K的值，他希望 阅读全文
posted @ 2019-07-12 18:23
OI_zzyy
阅读(272)
评论(0)
推荐(0)
摘要：
题干： 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 V<=50000,E<= 阅读全文
posted @ 2019-07-12 17:45
OI_zzyy
阅读(203)
评论(0)
推荐(0)
摘要：
题干： 现在我们的手头有N个软件，对于一个软件 i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即 Vi 的和最大)。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情 阅读全文
posted @ 2019-07-12 07:15
OI_zzyy
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号