摘要:
题目链接:http://codeforces.com/problemset/problem/853/B 题目大意:自己看吧。。。 解题思路:刚开始看题解也没看明白,搞了一下午。最后一句话给看到一句话: 排序后前缀最小花费,后缀最小花费,扫一遍就OK了。 具体过程:按照day排序之后,记录前缀最小花费 阅读全文
posted @ 2017-09-07 20:41
EricJeffrey
阅读(238)
评论(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
阅读(187)
评论(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
阅读(360)
评论(0)
推荐(0)

浙公网安备 33010602011771号