![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2017百度之星初赛
maple_sgd
人不努力一下,怎么知道自己行不行。不拼一下,怎么知道自己的极限在哪。。
展开
-
2017百度之星初赛(B)1006小小粉丝度度熊------hdu6119
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6119分析: 我们一看到这题呢,因为题目明确告诉我们有重叠,所以我们肯定要先排序预处理下啦,然后呢,因为题意给的是补签次数,我们就可以求一下每两端连签之间的缺签天数,记录下这些坑的天数。然后两指针尺取下,每次算中间补签的天数小于题目给的补签数m,最后算下如果没坑,也就是只有一个连续的块时的天数就好原创 2017-08-13 19:01:50 · 630 阅读 · 0 评论 -
2017百度之星初赛(B)1005度度熊的交易计划------hdu6118
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6118分析: 看题意知道了是求最大价值,那么我们转换一下加个负号就变成了最小费用最大流,建图嘛,因为每个点都费用,所以把点拆分成两个,然后建图。我们弄一个起始点和终点,然后连接到每个点上,起始点到片区的流量为bi,点到终点的流量为di,然后片区到片区的消费一商品价值 cj - ai - 两地最短路原创 2017-08-13 18:53:15 · 528 阅读 · 0 评论 -
2017百度之星初赛(B)1001Chess------hdu6114
分析:手推了下发现就是对应在一串n个方格上取m个车放(n>m),然后看下横着放和竖着放都一样的。所以就是C(n,m)代码如下:#includeusing namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;const LL p = 1e9+7;LL sum = 0;LL n,m;LL pow_mod(原创 2017-08-13 18:09:44 · 388 阅读 · 0 评论