2015年2月18日

hdu4908（中位数）

摘要： 传送门：BestCoder Sequence题意：给一个序列，里面是1～N的排列，给出m，问以m为中位数的奇数长度的序列个数。分析：先找出m的位置，再记录左边比m大的状态，记录右边比m大的状态，使得左右两边状态平衡（和为0）就是满足的序列。举例：7 41 5 4 2 6 3 7ans=8m的位置po... 阅读全文

posted @ 2015-02-18 23:23 lienus 阅读(198) 评论(0) 推荐(0)

bzoj1497（最小割）

摘要： 传送门：最大获利题意：建立n个中转站，每个花费P[i]，有m个用户，使用Ai和Bi中转站可获利Ci，问最终建立哪几个中转站使获利最大？分析：根据最大权闭合图建图，用户群和中转站为带权的点集，用户群的权为收益，中转站的权为负的成本：从源s连弧到正权值的点，容量为次正权值。从负权值的点连弧到汇t，容量为... 阅读全文

posted @ 2015-02-18 11:33 lienus 阅读(205) 评论(0) 推荐(0)

导航