从后往前更新，维护一个递减单调栈（队列） 最近很多题都是单调栈。。。 ...
分类：
其他好文 时间：
2018-07-31 22:03:21
阅读次数：
370
class Solution { public: int maxProfit(vector& prices) { if(prices.size()==0) return 0; int maxProfit = 0x80000000; vector stack; stack.push_back(pric... ...
分类：
其他好文 时间：
2018-07-26 23:28:20
阅读次数：
165
class Solution { public: bool wordPattern(string pattern, string str) { map word_map; char used[128] = {0}; string word; int pos= 0; str.push_back(' '... ...
分类：
其他好文 时间：
2018-07-23 15:55:40
阅读次数：
131
杂货店出售一种由N（3 include include include include include define sf scanf define pf printf define cl clear() define pb push_back define mm(a,b) memset((a),( ...
分类：
其他好文 时间：
2018-07-22 20:53:42
阅读次数：
144
class Solution { public: void generate(string item, int left, int right, vector& res) { if(left==0 && right==0) { res.push_back(item); return; ... ...
分类：
其他好文 时间：
2018-07-21 20:31:49
阅读次数：
151
注意事项： 我们在使用这个双端队列之前先加载一下头文件 生成一个双端队列 几种操作： 通过下标访问： 双端队列的下标跟数组一样从0开始，所以第一个push_back进去的就是 以上操作时间为 $ O(1) $ ...
分类：
其他好文 时间：
2018-07-14 13:02:15
阅读次数：
99
codeforces 432E Square Tiling 题意 题解 代码 c++ include using namespace std; define fi first define se second define mp make_pair define pb push_back defin ...
分类：
其他好文 时间：
2018-07-11 23:27:32
阅读次数：
194
vector存放类型不同，{}有些区别-： vector的size的返回类型： push_back的使用： 要防止缓冲区溢出，使用范围for语句： ...
分类：
编程语言 时间：
2018-07-05 21:38:28
阅读次数：
158
题意:给定一个整数N，你需要求出∑gcd(i, N)(1 define fi first define se second define mp make_pair define pb push_back define pi acos( 1.0) define ll long long define ...
分类：
其他好文 时间：
2018-07-04 13:47:29
阅读次数：
152
codeforces 17C Balance 题意 题解 代码 c++ include using namespace std; define fi first define se second define mp make_pair define pb push_back define rep(i ...
分类：
其他好文 时间：
2018-07-02 20:15:25
阅读次数：
179
