STL
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
[HNOI2002]营业额统计
[HNOI2002]营业额统计stl::set题解:就是一边插入一边找前驱和后继。 直接set就行了。Code:#include <iostream>#include <cstdio>#include <cstring>#include <set>using namespace std;const int INF = 0x3f3f3f3f;set<int> s;set<int>::it原创 2017-07-31 09:19:35 · 283 阅读 · 0 评论 -
BZOJ1691: [Usaco2007 Dec]挑剔的美食家
BZOJ1691: [Usaco2007 Dec]挑剔的美食家贪心·mutiset题解:对于这种多元关系,比较套路的就是先将一维排序。因为我们要求最小花费,所以我们就按照花费排序,扫到每一个牧草,就将比它花费小的牛加进去,然后让它弹掉鲜美度小于等于它的最大一个即可。Code:#include <iostream>#include <cstring>#include <cstdio>#inclu原创 2017-08-19 10:12:03 · 427 阅读 · 0 评论 -
BZOJ2006: [NOI2010]超级钢琴
BZOJ2006: [NOI2010]超级钢琴优先队列·RMQ题解: http://blog.csdn.net/orpinex/article/details/7012836这道题合法的子序列是非常多的,如果朴素显然是无法做出这道题 有一个非常美妙的想法,对于给定的起点,起点的权值已知了,子序列的个数是确定的 那么记录一下前缀和s[i],对于给定的起点,实际上就是询问起点所代表的那一段区间原创 2017-08-23 13:42:02 · 234 阅读 · 0 评论 -
CF #437
CF #437 http://codeforces.com/contest/867B. Save the problem!乱搞Code:#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main(){ int n; scanf("%d",&n); if(n==原创 2017-10-03 20:55:46 · 355 阅读 · 0 评论 -
[USACO15OPEN]被困在haybales(金)
[USACO15OPEN]被困在haybales(金)STL题解:我们发现假如能突破i+1和j-1的干草包,但是被i和j困住了,那么i和j之前的干草包的大小一定小于这两个干草包。 所以可以用一个set,从大到小依次加入,找到它的前驱和后继,如果跑不出去就给这个区间的每个点都暴力打标记。 打标记之前判断一下左端点有没有标记,这样保证每一段只标记一次。Code:#include <algorithm原创 2017-10-11 13:57:33 · 320 阅读 · 0 评论