网络流
文章平均质量分 68
网络流
李峻枫
这个作者很懒,什么都没留下…
展开
-
【ZJOI2009】狼和羊的故事
Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已。所以Orez决定在羊原创 2017-12-28 17:13:20 · 263 阅读 · 0 评论 -
JZOJ5537.【2014东莞市选】【JSOI2014】病毒分类
Problem 有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。 对于一个合法的分组,至少满足以下两个条件种的一个: 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组,使得所分的组数最少。Input 第一行两个整数n,k(1<=n<=5000, 1<=k<=550),分别表原创 2018-02-08 17:04:12 · 201 阅读 · 0 评论 -
JZOJ5602. 【NOI2018模拟3.26】Cti
Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起...原创 2018-03-26 22:40:13 · 397 阅读 · 0 评论 -
JZOJ5640. 【NOI2018模拟4.9】劈配
题目描述轻车熟路的 Zayid 顺利地通过了海选,接下来的环节是导师盲选,这一阶段的规则 是这样的: 总共 n 名参赛选手(编号从 1 至 n)每人写出一份代码并介绍自己的梦想。接着由 所有导师对这些选手进行排名。为了避免后续的麻烦,规定不存在排名并列的情况。 同时,每名选手都将独立地填写一份志愿表,来对总共 m 位导师(编号从 1 至 m) 作出评价。志愿表上包含了共 m 档志愿。对于每一档...原创 2018-04-10 10:36:15 · 161 阅读 · 0 评论 -
JZOJ5669. 【GDSOI2018模拟4.19】排列
Description有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。Input第一行两个整数 n,m,第二行 n 个整数 x1 ~xn ,接下来 m 行每行两个整数 a,b。Output输出一行一个整数表示最大子段和。Sample Input5 4...原创 2018-04-27 11:27:00 · 237 阅读 · 0 评论 -
JZOJ4020. 【雅礼联考DAY02】Revolution
Description地图是个矩形的网格。 可以花费一定金钱在一些格子投资。 被投资的格子或者四连通的格子都被投资的话,我就可以获得该格子的收益。 利益最大化是作为商人的基本准则,但这是计算机的任务,拜托您了。Input第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。 接下来 n 行,每行是 m 个字符组成的字符串,描述投资的花费。 接下来 n 行,每行是 m...原创 2018-07-17 20:55:51 · 185 阅读 · 0 评论