本博客已停止更新!请移步至louhc.github.io

摘要: "P3469[POI2008]LO Blockade" 题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都 阅读全文
posted @ 2018-12-14 22:24 louhc 阅读(148) 评论(0) 推荐(0) 编辑
摘要: "P2891 [USACO07OPEN]吃饭Dining" 题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no other 阅读全文
posted @ 2018-12-14 14:01 louhc 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "P1231 教辅的组成" 题目背景 滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且 阅读全文
posted @ 2018-12-14 13:36 louhc 阅读(116) 评论(0) 推荐(0) 编辑
摘要: "P1402 酒店之王" 题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不 阅读全文
posted @ 2018-12-14 13:17 louhc 阅读(160) 评论(0) 推荐(0) 编辑
摘要: "P1343 地震逃生" 题目描述 汶川地震发生时,四川XX中学正在上课,一看地震发生,老师们立刻带领x名学生逃跑,整个学校可以抽象地看成一个有向图,图中有n个点,m条边。1号点为教室,n号点为安全地带,每条边都只能容纳一定量的学生,超过楼就要倒塌,由于人数太多,校长决定让同学们分成几批逃生,只有第 阅读全文
posted @ 2018-12-14 11:41 louhc 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 模板/伪模板 "洛谷P3381【模板】最小费用最大流" 『提高+/省选 』 其他 "洛谷P4016 负载平衡问题" 『提高+/省选 』 "洛谷P2153 [SDOI2009]晨跑" 『省选/NOI 』 "洛谷P2045 方格取数加强版" 『省选/NOI 』 "洛谷P1251 餐巾计划问题" 『省选/ 阅读全文
posted @ 2018-12-14 10:57 louhc 阅读(105) 评论(0) 推荐(0) 编辑