BestCoder
Martin20150405
博客搬家啦,http://martin20150405.github.io
(邮箱Martin20150405@163.com)
展开
-
HDU5619 Jam's store(最小费用最大流 MCMF)
题意n个顾客m个服务员,给出每个服务员给每个顾客服务需要的时间,求顾客最小的等待时间建图网络流真是玄学啊,就是不会建图。。源点向每个客户连边,控制流量为n每个客户向每个服务员连n条边,表示是该服务员倒数第k个服务的对象,代价为k*cost[i] [j]拆点后的服务员向汇点连边因此每个服务员会先确定最后一个服务的对象代码#include <bits/stdc++.h>#define mem(原创 2017-02-08 13:59:59 · 769 阅读 · 0 评论 -
BestCoder Round #91 1001 (HDU 6011 Lotus and Characters) 1002 (HDU 6012 Lotus and Horticulture)
HDU 6011 Lotus and Characters(贪心)题意有n种字母,每个都有价值和使用个数限制,问这些字母组合成的字符串的最大价值是多少,字母的价值有可能是负数,字符串价值的计算方式为当前下标和对应字母价值的累乘和思路首先价值越高的越应该放到后面,按价值排序,但是有几个小坑价值为负的字母可能也可以加进去 例如 -1,-1 ,-1 ,2 ,2,2一个字母可以不全部用完所以应该按照价原创 2017-01-23 09:49:34 · 645 阅读 · 0 评论