Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共139篇）

P2763 试题库问题【网络流24题】【最大流】【路径覆盖】

题目描述问题描述：假设一个试题库中有 nn 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 mm 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。编程任务：对于给定的组卷要求，计算满足要求的组卷方案。输入格...

网络流

2020-04-18

0 515

P4015 运输问题【zkw费用流】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流

2020-04-15

0 537

P2761 软件补丁问题【状压】【最短路】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

最短路

2020-04-15

0 535

飞行员配对方案问题【网络流24题】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&...

网络流

2020-04-10

0 545

方格取数【网络流24题】【最小割】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&quo...

网络流

2020-04-10

0 551

P2402 奶牛隐藏【二分】【最大流】

题目背景这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述在一个农场里有 nn 块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由 mm 条无向的路连接，每条路有...

网络流

2020-04-08

0 551

P2172 [国家集训队]部落战争【最小路径覆盖】

题目背景 lanzerb 的部落在 A 国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。题目描述 A 国是一个 M\times NM×N 的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb 把自己的部落分成若干支军队，他们约定：...

网络流

2020-04-07

0 569

最小路径覆盖问题【网络流24题】

输入输出样例输入 #1<button class="copy-btn lfe-form-sz-middle" data-v-370e72e2=&quo...

网络流

2020-04-05

0 439

P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查 [最小割] [二分图]

题目描述幼儿园里有 nn 个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上...

网络流

2020-04-03

0 534

P2053 [SCOI2007]修车【zkw费用流】

题目描述同一时刻有 NN 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 MM 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 MM 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心...

网络流费用流

2020-04-01

0 489