网络流
faojie
...
展开
-
洛谷 P1402 酒店之王
洛谷 P1402 酒店之王题目题目描述XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满意(满意的条件是住进喜欢的房间,吃到喜欢的菜)。这里要怎么分配,能使最多顾客原创 2017-06-03 20:07:30 · 700 阅读 · 0 评论 -
洛谷 P1345 奶牛的电信Telecowmunication
洛谷 P1345 奶牛的电信Telecowmunication题目题目描述农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,…,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也可能碾过电脑,这台倒霉的电原创 2017-06-11 21:21:20 · 305 阅读 · 0 评论 -
洛谷 P1231 教辅的组成
洛谷 P1231 教辅的组成题目题目背景滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而HansB原创 2017-09-15 21:12:15 · 219 阅读 · 0 评论