Orangeko

未归档

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

/ 注册

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

家园/星际转移问题【网络流24题】

思路　　根据题意和数据范围，很容易想到可以用网络流解决此类问题　　如何正确的建模是此类隐式图问题的关键　　不难发现，题中限制流量的不仅仅有船的载量，还有时间　　时间越充沛，能转移的人数就越多　　所以要在建图时体现时间对流量的影响　　题中提示：每艘船的停靠站...

网络流

2020-05-05

0 1324

圆桌问题【网络流24题】

思路　　题目已经给出了暗示　　即题目中给出了一个二分图　　显然，可以把人和桌子作为二分图的两个阵营　　由于题目中给出的限制：每个单位的人都必须坐在不同的桌子上　　所以把单位向每个桌子连一条流量为1的边　　由S向单位连单位人数的边　　　由...

网络流

2020-05-04

0 617

深海机器人问题【网络流24题】

思路　　和方格取数差不多的一道题　　只是输入有点恶心　　然而他好像提示了怎么输出　　之后就是建图标准最大费用最大流了　　不知道为什么spfa的最大流T了一个点　　难道说数据这么丧心病狂吗　　zkw的话倒是50ms就跑完了 ...

网络流

2020-05-04

0 587

P4013 数字梯形问题【网络流24题】

题目描述给定一个由 nn 行数字组成的数字梯形如下图所示。梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则：从梯形的顶至底的 mm 条路径互不相交； ...

网络流

2020-05-03

0 682

最长k可重区间集问题【网络流24题】

思路　　由要求线段的长度，很容易想到应该把问题转化成求费用流。　　通过限制好相邻点之间的流量，就能保证每个区间内保证不会有使用次数超过x次的点。　　然后再把区间作为主要要求的目标，把一个区间看作一个有点权的点连在图中。　　因为区间只能使用一次，且为了计算长度，我们让这个...

网络流

2020-05-02

0 700

分配问题【网络流24题】

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

网络流费用流

2020-04-28

0 725

航空路线问题【网络流24题】

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

网络流

2020-04-26

0 638

最长不下降子序列问题【网络流24题】

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

网络流

2020-04-25

0 643

魔术球问题【网络流24题】【建图技巧】

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

网络流

2020-04-24

0 696

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

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

网络流

2020-04-19

0 642