Felix-Lee的博客

DescriptionInputOutputSample Input31 1 12 1 11 1 1Sample Output42 1Data Constraint对于30%的数据，N<=30对于100%的数据，N<=80Solution这题挺熟悉，典型的最大匹配可是它的第二问是求最大匹配的交集，这使我一下子没了思绪后来我才猛然想到：这可以用费用流来做！先求完美匹配的值，于是设源点和汇点；

JZOJ 5630. 【NOI2018模拟4.4】Connection Description给定一张N个点M条边的连通无向图，问最少需要断开多少条边使得这张图不再连通。Input第一行两个整数N,M含义如题所示。 接下来M行，每行两个正整数x,y，表示x和y之间有一条无向边。 输入数据保证连通性且无自环。Output输1 2 2 3 3 4 4 5 5 1 2 4 1 3Sample Outpu

JZOJ 5640. 【NOI2018模拟4.9】劈配 Description InputOutput输出到文件 mentor.out 中。 按顺序输出每组数据的答案。对于每组数据，输出 2 行： • 第 1 行输出 n 个用空格隔开的正整数，其中第 i 个整数的意义为： – 在最优的录取方案中，编号为 i 的选手会被该档志愿录取。 – 特别地，如果该选手出

Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔, 它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起...

Time limit : 2sec / Memory limit : 256MBScore : 800 pointsProblem StatementThere is a pond with a rectangular shape. The pond is divided into a grid with H rows and W columns of squares. We will denote

DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时，Bob希望在岛屿b1和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无

JZOJ 1637. 【ZJOI2009】狼和羊的故事 Description　　“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” 　　Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ 　　Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过

Description由于省赛的失利（难以理喻的失常），gxg心情十分沉痛—不能为校争光，也辜负了老师的一番陪养。除此以外更多的是郁闷，但gxg知道大学的大门不会因为自己的郁闷而为自己打开，所以一定要振作起来。为了排遣郁闷，gxg开始玩起了智力游戏。 游戏是这样子的： n个盒子被放成一圈，每个盒子按顺时针编号为1到n，(1<=n<=1000)。每个盒子里都有一些球，且所有盒子里球的总数不超过n。

JZOJ 5669. 【GDSOI2018模拟4.19】排列 Description有 n 个数 x1 ~xn 。你需要找出它们的一个排列，满足 m 个条件，每个条件形如 x_a 必须在x_b之前。在此基础上，你要最大化这个排列的最大子段和。Input第一行两个整数 n,m，第二行 n 个整数 x1 ~xn ，接下来 m 行每行两个整数 a,b。Output输出一行一个整数表示最