STL
nixinyis
这个作者很懒,什么都没留下…
展开
-
uva 673( c++ STL)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19102 其实这只是一道非常非常非常简单的对c++栈的应用 一个一个地读入字符 如果是“(”或 “[" 就入栈,如果是 ”)" 或 "]" 就与栈顶元素做比较,如果相匹配就继续,否则直接跳出(其实用一个简单的数组就可以了) 但是本题非常坑爹,因为你需要考虑中间原创 2016-01-20 17:37:23 · 434 阅读 · 0 评论 -
【BZOJ 2783】【JLOI 2012】树【STL-set】
题意第一行是两个整数N和S,其中N是树的节点数。 第二行是N个正整数,第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y,表示y是x的儿子。输出格式:输出路径节点总和为S的路径数量。题解 因为求的路径都是从在包含根的一条链上,而且是从上往下。所以可以考虑直接dfs。记录元素前缀和。 比如搜到x,在set里面查询有没有s[x]-k,有的话ans++,然后继续往下dfs时插原创 2017-03-29 21:26:12 · 279 阅读 · 0 评论 -
【BZOJ 4810】【YNOI 2017】由乃的玉米田【莫队+bitset】
Description给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是否可以选出两个数它们的和为x,或者询问一个区间是否可以选出两个数它们的乘积为x ,这三个操作分别为操作1,2,3选出的这两个数可以是同一个位置的数Solution 一开始直接想到的是莫队,但莫队归莫队,怎么处理这三个操作呢?看看了大神题解,又听了一番同市神犇的指点,终于学会原创 2017-04-12 00:40:29 · 467 阅读 · 0 评论 -
【BZOJ 1208】【HNOI 2004】宠物收养所【treap】|【STL】
好久没写treap,手都生了。Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养原创 2017-04-03 10:19:05 · 315 阅读 · 0 评论