摘要：
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6119分析: 我们一看到这题呢，因为题目明确告诉我们有重叠，所以我们肯定要先排序预处理下啦，然后呢，因为题意给的是补签次数，我们就可以求一下每两端连签之间的缺签天数，记录下这些坑的天数。然后两指针尺取下... 阅读全文
摘要：
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6118分析: 看题意知道了是求最大价值，那么我们转换一下加个负号就变成了最小费用最大流，建图嘛，因为每个点都费用，所以把点拆分成两个，然后建图。我们弄一个起始点和终点，然后连接到每个点上，起始点到片区的... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6114分析:手推了下发现就是对应在一串n个方格上取m个车放(n>m)，然后看下横着放和竖着放都一样的。所以就是C(n,m)代码如下:#includeusing namespace std;typedef ... 阅读全文