学习成神之路

爱情和编程,你选择哪个

P1402 酒店之王

题目大意: XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所...

2018-03-04 20:09:57

阅读数:982

评论数:0

[NOI2006]最大获利

题目大意: 在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一样的,所幸在前期调查之后这些都是已知数据:建立第i个通讯中转站需要的成本为Pi(1≤i≤N)。另外公司调查得出了所有期望中的用户...

2018-01-15 16:16:33

阅读数:48

评论数:0

方格取数

题目大意: 在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。 思路: 额。。。。其实就是一个黑白染色问题的网络流,染完色后把s点连到白点,把黑点连到t点流量都是点的流量。然后在白点和黑点之间的边都连上无穷大。...

2018-01-15 16:05:58

阅读数:130

评论数:0

【CQOI2014】危桥

题目大意: Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。 Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时,...

2018-01-06 15:14:26

阅读数:37

评论数:0

落谷 P1231 教辅的组成

题目大意:恩呃呃呃...给你A,B,C三类的物品,给出A,B;B,C的匹配关系,一个A,B,C类物品在一起就算一套物品。求出最多可以有多少套物品。 思路:最大流的问题,建立一个超级源点和超级汇点,然后A-B-B'-C连边,从源点跑一次网络流然后就可以求出答案了 程序:#include<ios...

2017-12-08 21:01:40

阅读数:70

评论数:0

USACO 4.2 Drainage Ditches

题目大意: 下了大雨要排水,从一个点排到另一个点,中间有很多的小河流,每个河流有自己的流量,小流又有小流。。。求出最大排出多少水(n<200) 解题思路: 网络流的模板题,一个点到一个点的最大流量,网络流我打的是dinic,听说一般只要会这个就好了.. 打法就是用搜索每次找出一条...

2017-09-01 21:02:34

阅读数:98

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭