Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共144篇）

牛客&科大讯飞杯&SHU、L动物森友会【二分】【网络流】

思路　　比赛的时候读了下感觉是网络流，还口胡了正解　　然而打歪了？？？　　一直以为只能用一周做完任务，还在想只有7天枚举不就好了还写啥Dinic，真是图样啊　　一开始做的是动态建图跑最大流枚举悔边（毕竟一开始以为只能用一周来做任务　　建立源点，...

网络流

2020-04-19

0 651

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