STL
Mavis code
这个作者很懒,什么都没留下…
展开
-
Maximal Intersection- Codeforces1029 C
题目传送门 思路: 本来还以为要很复杂的算法,没想到muktiset也可以。其实计算一下复杂度,确实可以过。 复杂度是O(n*logn*logn),n = 3e5时,是1.2*e8.所以要好好利用c++的STL. AC code: #include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const...原创 2018-08-28 17:28:14 · 117 阅读 · 0 评论 -
优先队列-Expedition -POJ2431
题意: 起点和终点有n个加油站(每个可以加一定数量的油),问能否到达终点。 思路: 我们转换一下思考方式,问题转化为:在到达加油站i时,就获得了一次在以后的任何时候都可以加i加油站的油的权利。然后我们将终点和起点看成一条数轴,终点是原点0,起点坐标就是起点离终点的距离。 具体看代码,看不懂我也没办法了。 AC code: #include<iostream> #inclu...原创 2018-08-31 21:06:08 · 112 阅读 · 0 评论 -
优先队列(贪心)-Fence Repair -POJ3253
题意: 将一根长n的木棍,看成符合要求的木棍。每次砍木棍的开销是被砍木棍的长度。求最小代价。 思路: 如果正向思考,那么就是将一根木棍砍成若干根木棍,这个过程可以形成无数种可能,复杂度高。我们不妨逆向思考,已经知道目标和原始状态,由于从原始状态到目标,可能性太多了。不妨从复杂的状态到原始状态,由多归一。 这道题提醒了我们逆向思维的重要性。 具体看代码注释。 AC code: #in...原创 2018-08-31 21:17:01 · 204 阅读 · 0 评论