stl
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 1012: [JSOI2008]最大数maxnumber
少打库贡献了一发CE(难受)单调栈#include#include#include#includeusing namespace std;int m,d,t;int top,len,a[200001],num[200001];int main(){ int x;char ch[1]; scanf("%d %d",&m,&d); while(m--) {原创 2017-04-19 20:28:48 · 407 阅读 · 0 评论 -
51nod 1624 取余最长路[set]
注意到只有三行,两个拐弯的位置 假设拐弯的位置为x,yx,y 则ans=(sum[3][n]−sum[3][y−1])+(sum[2][y]−sum[2][x−1])+sum[1][x]=(sum[3][n]−sum[3][y−1])+sum[2][y]+(sum[1][x]−sum[2][x−1])ans=(sum[3][n]-sum[3][y-1])+(sum[2][y]-sum[2][x-原创 2017-10-18 17:41:10 · 215 阅读 · 0 评论 -
51nod 1515 明辨是非[并查集][set]
对于每一个数分别维护并查集和一个集合 并查集用于判断相等关系 集合用于判断不等关系:每个数的集合中原来为空,如果两个数 x,yx,y 被要求不等就将它们互相插入到集合中,然后这个可以用set实现,按集合(set)中的元素个数大小进行合并(按秩合并) 若p=1p=1,先判断是否在同一个并查集中,若不在则到set中找 若p=0p=0,先判断是否在同一个并查集中,若不在互相插入#include<c原创 2017-10-15 20:23:02 · 338 阅读 · 0 评论