2017年9月5日
刷题总结——支线剧情（bzoj3876费用流）
摘要： 题目： 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N 阅读全文
posted @ 2017-09-05 19:57 AseanA 阅读(198) 评论(0) 推荐(0) 编辑
算法复习——无源汇可行流（zoj2314）
摘要： 题目： The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear b 阅读全文
posted @ 2017-09-05 17:48 AseanA 阅读(283) 评论(0) 推荐(0) 编辑
刷题总结——学姐的逛街计划（vijos1891费用流）
摘要： 题目： doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 doc 决定做一个实 阅读全文
posted @ 2017-09-05 14:34 AseanA 阅读(244) 评论(0) 推荐(0) 编辑
算法复习——2—sat（bzoj2199）
摘要： 题目： Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会 阅读全文
posted @ 2017-09-05 08:32 AseanA 阅读(163) 评论(0) 推荐(0) 编辑