夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共5篇）

洛谷P1640 [SCOI2010]连续攻击游戏

题目描述 \(lxhgww\)最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有\(2\)个属性，这些属性的值用\([1,10000]\)之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，\(lxhgww\)遇到了终极\(bos...

二分图匹配洛谷

2019-01-06

0 415

洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall

题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏...

二分图匹配洛谷

2019-01-06

0 455

洛谷P1402 酒店之王

题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾...

二分图匹配洛谷最大流网络流

2019-01-06

0 556

洛谷P2071 座位安排

题目背景公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。题目描述已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。输入输出格式输入格式：第一行，一个正整数Ｎ。第二...

二分图匹配洛谷

2019-01-06

0 520

洛谷P2756 飞行员配对方案问题

题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配...

二分图匹配洛谷最大流网络流

2019-01-06

0 532