脑洞题
zz_ylolita
这个作者很懒,什么都没留下…
展开
-
[noip2008]双栈排序
题解。。。网上都有 注意: ①为了找到i ②染色的是点的下标,所以在栈中存数的时候存a[i] ③因为每次都是给原序列中的数先染1后染2,所以答案是字典序最小的 program tt; type point=record y,next:longint; end; var aim,l,i,n,la,lb,j:longint; f,sa,sb,a,head,col原创 2015-07-17 13:42:19 · 1361 阅读 · 1 评论 -
bzoj2456:mode
很神奇的一道题 内存限制1M 只能开4个int 找众数,用抵消的思想,如果相互能够抵消,无论之前的那个数是众数还是后面的数是众数,要抵消的部分是相同的。如果最后剩下的数 tot=0或者t不是出现次数最多的数,找到的那个数出现的次数就没有>n/2 #include using namespace std; int n,x,t,tot; int main() { scanf("%d",原创 2016-02-06 16:13:01 · 1440 阅读 · 2 评论