匈牙利算法
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ.4465[GDOI2016模拟4.22] 飞机调度 解题报告
飞机调度题目描述作为一个旅行达人以及航空公司的金卡会员,你每一年的飞行里程可以绕赤道几周了。你发现,航空公司为了提高飞机的使用率,并不是简单的一条航线使用一架飞机来回飞,而是会让同一架飞机连续不停地飞不同的航线,甚至有的时候为了能够完成飞机的调度,航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线,你想知道,在最佳调度方原创 2016-04-27 20:05:19 · 2984 阅读 · 0 评论 -
JZOJ 4612 游戏【NOIP2016模拟7.12】
游戏题目描述 样例输入4 4 # * * * * # * * * * # * x x x #样例输出5数据范围题解首先,我们将整个网格的每一行以硬石头分成若干个由软石头和空地组成的连通块,并给他们标上号,把样例分成若干块,分法如下:同样的,我们竖的也做一遍分块和编号,如下:现在,我们将每一块空地对应的横块向它对应的竖块连一条有向边,因为如果在某个空地放了一个炸弹,那么就不能允原创 2016-07-12 19:30:59 · 2706 阅读 · 0 评论 -
Atcoder Regular Contest 080 F Prime Flip
Prime FlipProblem statement有无数枚硬币,给定nn枚面朝上的硬币的坐标,第ii枚硬币的坐标为xix_i其它硬币朝下,每次操作可以选定一个奇素数pp,并翻转连续pp枚硬币,求最少操作次数使所有硬币向下。Data Constraintnn<=10210^2 11≤x1x_1<x2x_2<…<xnx_n≤10710^7Solution首先做异或差分,不难发现对一段硬币操作过后只原创 2018-02-25 17:48:45 · 372 阅读 · 0 评论