
|-----|-----最大流
文章平均质量分 70
bblss123
浙江蒟蒻一只
展开
-
网络流刷题记录-最大流
反正懒得一一写题解了直接都列出来。 顺着Edelweiss的论文刷下来,有些难的或没掉了的题就没写了 BZOJ 3931 网络吞吐量 POJ 1149 PIGS POJ 2394 Ombrophobic Bovines POJ 3281 Dining ZOJ 2760 How Many Shortest Path (正好ZOJ最近挂掉了原创 2016-06-20 19:00:10 · 613 阅读 · 0 评论 -
2016 计蒜之道 复赛 一些简单题的Solution
首先恭喜ShinFeb大神A4题险些前50 然后恭喜unicornt大神在罚时遥遥领先的情况下最后一题怒WA5次排在了我后面E:微信钱包付款Description 微信支付是腾讯公司的支付业务品牌,以绑定银行卡的快捷支付为基础,为用户提供安全、快捷、高效的支付服务。小 Q 和他的两位好朋友一起去吃大餐,吃完后小 Q 打开微信,扫了商家提供的二维码,用微信完成了支付。现在三个人要分摊下饭钱,每个人原创 2016-07-04 07:34:51 · 852 阅读 · 0 评论 -
BZOJ 2756 [SCOI2012]奇怪的游戏
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同 一个数则输出-1。 Solution 个人觉得这道网络流是最近刷到比较难的,它的建模很有借鉴意义。先把格子原创 2016-06-22 19:03:50 · 417 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines Solution
依旧是水题Description FJ’s cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to le原创 2016-06-19 10:56:09 · 618 阅读 · 0 评论 -
POJ 1149 PIGS Solution
比较垃圾所以刷的尽是些水题 惊奇的发现这是USACO的题==Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the fa原创 2016-06-19 08:00:44 · 340 阅读 · 0 评论