随笔分类 - STL篇
摘要：题目链接：http://qscoj.cn/problem/130/ 题意：中文题诶～ 思路：直接用单调栈搞一下就好了 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1e6+10; 5 const in
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1562 题意：中文题诶～ 思路：直接用set模拟 set<ll> stw, sth分别存储对应 'V' 对应的切割线位置和 'H'切割线对应的位置；multiset
阅读全文
摘要：题目链接：http://hihocoder.com/contest/hiho136/problem/1 题意：中文题诶～ 思路：直接对缓存区长度二分就好了，注意计算当前长度的"延迟惩罚值"我们可以用优先队列。 时间复杂度为O(nlogn) 代码：
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意：中文题诶～ 思路：单调栈/预处理 （这篇博客就不细写了啦，只给出代码和转过来的两篇不错的题解，好困了～） 单调栈：http://blog.csdn.
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 题意：中文题诶～ 思路： 解法１：set容器，将所有前缀和存储到set和sum数组里，再用set.upper_bound()查找sum[i]后面第一个大于
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1521 题意：中文题诶～ 思路： 我们先看一下set容器的三个库函数：
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 题意：中文题诶～ 思路：贪心 问最少要多少教室就是求最多有多少个时间段产生了交集咯。我们先用结构体存储区间并将其按照左端点升序排列，若左端点相同则按右端点升
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 题意：中文题诶～ 思路：要是能求出a^b的值来就好了。。a<=100, b<=100，直接求显然是相当麻烦的； 高中数学学过对数，对于指数问题我们可以考虑
阅读全文
摘要：题目链接：http://codeforces.com/contest/733/problem/D 用map<pair<int, int>int>标记(第一次用~)... 代码：
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/546/C 题意： 总共有n张牌，1手中有k1张分别为：x1, x2, x3, ..xk1，2手中有k2张，分别为：y1, y2, ...yk2；（n<=10&&k1+k2==n，所有牌的数字都不同）； 依
阅读全文
摘要：B. Filya and Homework time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Filya and Homewo
阅读全文
浙公网安备 33010602011771号