摘要：题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6146 分析：这道题有点麻烦啊！貌似是原题，讨论情况好恶心啊。 1、首先呢，我们考虑从左上角出发，先从左往右抓到底，再从右往左抓，因为题目要的是步数最少的，所以不能随便 走。每一步选择有2种可能，所以总 阅读全文

摘要：题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6144 分析:这道题挺水的，就是讲(a)#(b)表示有b个相连的a，当然也有可能有穿插不是这样表示直接给数字的，比如题目的(12)#(2)4(2)#(3)表示12124222，照着模拟就行了，注意下要到处 阅读全文

摘要：题目地址: 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 ... 阅读全文