随笔分类 -  最小割

noi2018模拟测试赛（四十二）
该文被密码保护。
posted @ 2018-07-15 16:52 xjr01 阅读(2) 评论(0) 推荐(0)
noi2018模拟测试赛（十七）
该文被密码保护。
posted @ 2018-05-24 09:17 xjr01 阅读(5) 评论(0) 推荐(0)
noi2018模拟测试赛（十五）
该文被密码保护。
posted @ 2018-05-21 14:10 xjr01 阅读(3) 评论(0) 推荐(0)
noi2018模拟测试赛（九）
该文被密码保护。
posted @ 2018-04-23 17:08 xjr01 阅读(5) 评论(0) 推荐(0)
2018北京集训测试赛（十一）
该文被密码保护。
posted @ 2018-03-27 20:10 xjr01 阅读(9) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十四）
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式 阅读全文
posted @ 2018-01-13 11:06 xjr01 阅读(310) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十二）
摘要：2018冬令营模拟测试赛（十二） [Problem A]snow 试题描述 $2333$ 年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了 $n$ 个清理工，第 $i$ 个清理工的工作范围为 $[l_ 阅读全文
posted @ 2018-01-10 08:29 xjr01 阅读(454) 评论(0) 推荐(1)
网络流 24 题汇总（LOJ 上只有 22 题？？？）
摘要：太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 阅读全文
posted @ 2017-12-05 10:47 xjr01 阅读(257) 评论(0) 推荐(0)
[SPOJ839]Optimal Marks
摘要：[SPOJ839]Optimal Marks 试题描述 You are given an undirected graph $G(V, E)$. Each vertex has a mark which is an integer from the range $[0..2^{31} 1]$. Di 阅读全文
posted @ 2017-11-26 22:21 xjr01 阅读(256) 评论(0) 推荐(0)
[BZOJ1497][NOI2006]最大获利
摘要：[BZOJ1497][NOI2006]最大获利 试题描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘 阅读全文
posted @ 2017-11-26 21:53 xjr01 阅读(148) 评论(0) 推荐(0)
[POJ3155]Hard Life
摘要：[POJ3155]Hard Life 试题描述 John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his s 阅读全文
posted @ 2017-05-18 21:54 xjr01 阅读(284) 评论(0) 推荐(0)
[BZOJ4625][BeiJing2016]水晶
摘要：[BZOJ4625][BeiJing2016]水晶 试题描述 不用惊慌，今天的题都不是小强出的。——融入了无数心血的作品，现在却不得不亲手毁掉，难以体会他的心情啊 。——那也是没有办法的事情，能量共振不消除的话……望着已经被装上**的水晶，02放下了望远镜，看向了手 中的共振分析报告。还是会有一些水 阅读全文
posted @ 2017-04-13 13:51 xjr01 阅读(263) 评论(0) 推荐(0)
[BZOJ1565][NOI2009]植物大战僵尸
摘要：[BZOJ1565][NOI2009]植物大战僵尸 试题描述 输入 输出 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 输入示例 输出示例 数据规模及 阅读全文
posted @ 2017-02-15 19:00 xjr01 阅读(279) 评论(0) 推荐(0)
[OpenJudge 3063]罪犯问题
摘要：[OpenJudge 3063]罪犯问题 试题描述 一天，警官抓获了N个嫌犯，审问N个罪犯的途中，作为警长助手的你突然发现其中被确定为罪犯的K号人是你曾经出生入死的兄弟，你不能眼睁睁看着他被抓进牢里。 审问完了嫌犯之后，发现每个人都说话了，并且每个人只说了一句话，说的话形式有两种，“XXX是罪犯”以 阅读全文
posted @ 2016-08-29 21:28 xjr01 阅读(415) 评论(0) 推荐(0)
[BZOJ1163][BZOJ1339][Baltic2008]Mafia
摘要：[BZOJ1163][BZOJ1339][Baltic2008]Mafia 试题描述 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点 输入 第一行输入N,M 阅读全文
posted @ 2016-05-09 22:03 xjr01 阅读(235) 评论(0) 推荐(0)