摘要:
P1801 黑匣子_NOI导刊2010提高(06)法一:算法思想较精妙--两个堆先将数字放入大根堆,然后取出堆顶元素,放入小根堆,如果要求输出,则取出小根堆堆顶元素,输出并放入大根堆。如何得出的呢?先从简单的开始:若当前已经add了x-1个数,将要add第x个数并查询,还未进行过查询,那么将x放入后... 阅读全文
摘要:
P3370 【模板】字符串哈希 字符串哈希就是根据一个字符串s通过某种方法计算得到一个数字x,这样如果字符串s对应一个值y的话,可以把y保存在数组a[x]中,这样如果告诉你字符串,要得到或者修改对应的值,就比较方便。 因为这个数字通常有大小限制,字符串却是无限的,所以哈希通常会有冲突,也就是多个不同 阅读全文
摘要:
大佬的做法 自己的做法: 阅读全文
摘要:
搜索+打点type ar=array[0..25] of integer;var arr:ar;i,j,n,p,q,ans:longint;function ok(x,y:integer):boolean;var k,m,i:integer;begin k:=abs(x-y); for ... 阅读全文