随笔分类 -  图论——费用流

摘要:BZOJ1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。 大 阅读全文
posted @ 2019-03-31 07:46 符拉迪沃斯托克 阅读(195) 评论(0) 推荐(0) 编辑
摘要:BZOJ2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共 阅读全文
posted @ 2018-08-26 22:11 符拉迪沃斯托克 阅读(208) 评论(0) 推荐(0) 编辑
摘要:BZOJ4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一 阅读全文
posted @ 2018-08-24 00:05 符拉迪沃斯托克 阅读(298) 评论(0) 推荐(0) 编辑
摘要:BZOJ1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT 题 阅读全文
posted @ 2018-08-22 22:01 符拉迪沃斯托克 阅读(202) 评论(0) 推荐(0) 编辑
摘要:BZOJ3876: [Ahoi2014&Jsoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有 阅读全文
posted @ 2018-08-17 18:34 符拉迪沃斯托克 阅读(452) 评论(1) 推荐(0) 编辑
摘要:BZOJ2661: [BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。 不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。 我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完 阅读全文
posted @ 2018-08-14 23:44 符拉迪沃斯托克 阅读(148) 评论(0) 推荐(0) 编辑
摘要:BZOJ1061: [Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。 布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。 经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过 阅读全文
posted @ 2018-08-02 19:20 符拉迪沃斯托克 阅读(225) 评论(0) 推荐(0) 编辑
摘要:BZOJ4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。 Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][ 阅读全文
posted @ 2018-05-29 23:20 符拉迪沃斯托克 阅读(228) 评论(0) 推荐(0) 编辑
摘要:BZOJ2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。 他很快就尝遍了美食节所有的美食。 然而,尝鲜的欲望是难以满足的。 尽管所有的菜品都很可口,厨师做菜的速度也很快,小 阅读全文
posted @ 2018-05-20 08:29 符拉迪沃斯托克 阅读(157) 评论(0) 推荐(0) 编辑
摘要:最近突发奇想,做了做 网络流24题,顺手总结了一下,原题链接都在放在题解里了。 难度:提高+/省选- #1:洛谷P2756 飞行员配对方案问题 #2:洛谷P2761 软件补丁问题 #3:洛谷P2765 魔术球问题 #4:洛谷P4016 负载平衡问题 难度:省选/NOI- #5:洛谷P2774 方格取 阅读全文
posted @ 2018-05-13 22:29 符拉迪沃斯托克 阅读(219) 评论(0) 推荐(0) 编辑
摘要:BZOJ2539: [Ctsc2000]丘比特的烦恼 Description 随着社会的不断发展,人与人之间的感情越来越功利化。 最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。 这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。 于是丘比特千里迢迢远赴中国,找到了掌管东方人 阅读全文
posted @ 2018-05-08 22:46 符拉迪沃斯托克 阅读(377) 评论(0) 推荐(0) 编辑
摘要:BZOJ1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字路口 阅读全文
posted @ 2018-05-06 12:45 符拉迪沃斯托克 阅读(156) 评论(0) 推荐(0) 编辑
摘要:BZOJ1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图,每条 阅读全文
posted @ 2018-05-01 20:56 符拉迪沃斯托克 阅读(235) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『图论——费用流』
点击右上角即可分享
微信分享提示