![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
七情六欲·
唔西迪西 糊不拉几
展开
-
百度之星2020 初赛第二场
昨天是百度之星算法竞赛初赛的第二场,越做越崩溃,,,今天早上早早起来补题先上官方题解其中应该是一二四题可做,第五题我以为是贪心或者决策优化,没想到题解给出的是网络流真好啊 ,,,大早上起来,HDU的评测机专为我开放PokerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 306 Accepted Submission(s)原创 2020-07-26 08:25:52 · 1295 阅读 · 0 评论 -
第六十二题 UVA1660 电视网络 Cable TV Network
The interconnection of the relays in a cable TV network is bi-directional. The network is connected if there is at least one interconnection path between each pair of relays present in the network. Ot...原创 2020-01-27 01:01:40 · 220 阅读 · 0 评论 -
洛谷 P1402 酒店之王
题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满意(满意的条件是住进喜欢的房间,吃到喜欢的菜)。 这里要怎么分配,能使最多顾客满意呢? 输入输原创 2017-08-13 10:09:43 · 1544 阅读 · 0 评论 -
BZOJ 2756 SCOI2012 奇怪的游戏
2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit: 128 MBDescription Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远原创 2017-08-10 16:00:47 · 254 阅读 · 0 评论 -
BZOJ 2127: happiness
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MB Submit: 2349 Solved: 1137 Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么原创 2017-08-10 10:41:25 · 261 阅读 · 0 评论 -
BZOJ 1001: [BeiJing2006]狼抓兔子
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5)原创 2017-07-29 19:27:36 · 276 阅读 · 0 评论 -
BZOJ1497 [NOI2006] 最大获利
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5147 Solved: 2506 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址原创 2017-07-29 15:42:46 · 346 阅读 · 0 评论 -
SDOI 2017 新生舞会 BZOJ 4819 洛谷 3705
4819: [Sdoi2017]新生舞会Time Limit: 10 Sec Memory Limit: 128 MB Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表示第i个男生原创 2017-07-13 10:24:24 · 660 阅读 · 0 评论 -
洛谷P2747 [USACO5.4]周游加拿大Canada Tour
题目描述你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始,然后一直自西向东旅行,直到你到达最东边的城市,再由东向西返回,直到你回到开始的城市。除了旅行开始的城市之外,每个城市只能访问一次,因为开始的城市必定要被访问两次(在旅行的开始和结束)。当然不允许使用其他公司的航线或者用其他的交通工具。给出这个航空公司开放的城市的列表,和两两城市之间的直达航线列原创 2017-06-21 21:02:13 · 526 阅读 · 0 评论 -
POJ1149 PIGS
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21217 Accepted: 9686 DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any原创 2017-06-08 16:58:01 · 232 阅读 · 0 评论 -
POJ 3281 Dining USACO07OPEN
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17557 Accepted: 7822DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and原创 2017-05-07 17:13:08 · 511 阅读 · 0 评论