2015年12月5日

codeforces 547B. Mike and Feet 单调栈

摘要: 题目链接用单调栈计算出一个数字, 左边第一个比他小的数字的位置, 右边比第一个他小的数字的位置, 然后len = r[i] - l[i] +1. ans[len] = max(ans[len], a[i]) 1 #include 2 using namespace std; 3 const int ... 阅读全文

posted @ 2015-12-05 23:36 yohaha 阅读(177) 评论(0) 推荐(0)

codeforces 377B Preparing for the Contest 二分+优先队列

摘要: 题目链接给你m个bug, 每个bug都有一个复杂度。n个人, 每个人有两个值, 一个是能力值, 当能力值>=bug的复杂度时才可以修复这个bug, 另一个是雇佣他需要的钱,掏一次钱就可以永久雇佣。 然后给你一个金钱总额, 让你在最短的时间的修复这些bugs, 并且给出每个bug是由谁修复的, 一个人... 阅读全文

posted @ 2015-12-05 18:52 yohaha 阅读(314) 评论(0) 推荐(0)

导航