摘要: 题目链接:http://codeforces.com/problemset/problem/853/B 题目大意:自己看吧。。。 解题思路:刚开始看题解也没看明白,搞了一下午。最后一句话给看到一句话: 排序后前缀最小花费,后缀最小花费,扫一遍就OK了。 具体过程:按照day排序之后,记录前缀最小花费 阅读全文
posted @ 2017-09-07 20:41 EricJeffrey 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/854/problem/C 题目大意:有N个航班,第i个在第i分钟起飞i >= 1。现在由于不可知原因,要求从第1分钟开始到第k分钟不能有飞机起飞,所以每个飞机都得向后延误一段时间,但是每个航班每延误1分钟有c[i]的代价并且对于 阅读全文
posted @ 2017-09-07 13:10 EricJeffrey 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目大意:给一个N*4的方格矩阵,现在用1*2或2*1的方格铺满它,问有多少种方法。结果对1e9+7取模。N<=1e18 解题思路:一看N很大就能够想到需要一个logN级别的算法。这个题目与我昨天 阅读全文
posted @ 2017-09-07 13:01 EricJeffrey 阅读(355) 评论(0) 推荐(0) 编辑