我怎么觉得维护N个主席树也可以过的样子。。
二分LogN次,每次查询NlogN。。一共查询Q次。 那么NQLog^2N。。是我分析错了吗
题目 1780 [国家集训队2012]矩阵乘法
2015-03-25 21:25:30
|
|
到底要剪枝多少次!!!!!!??????
题目 67 [NOI 1999]生日蛋糕
2015-03-25 21:11:43
|
|
题目 1913 AC自动机
2015-03-25 21:08:38
|
|
对不起出题人 神兽神犇
题目 1917 神奇宝贝大师
2015-03-25 20:14:52
|
|
给耗时为0的路径跪了
题目 1727 [BOI2002]双调路径
2015-03-25 19:26:14
|
|
最后一个点 0.995s。。
题目 1390 [NOIP 1995]A类B类数
2015-03-25 18:36:42
|
|
字符串还要多加练习
|
|
floyed果然慢。。。
|
|
|
|
var
a:array[1..1000] of integer; i,j,n,c,d:integer; begin assign(input,'random.in'); reset(input);assign(output,'random.out'); rewrite(output); readln(c); for i:=1 to c do begin read(n); for j:=1 to 1000 do if n=j then begin if a[j]=0 then begin a[j]:=a[j]+1; d:=d+1; end; break; end; end; writeln(d); for i:=1 to 1000 do if a[i]>0 then write(i,' '); close(input); close(output); end. 欧耶!!
题目 74 [NOIP 2006]明明的随机数
2015-03-25 13:35:58
|
|
。。
|
|
贡献一个c++的代码。1000个点,用邻接矩阵存即可。但要注意内部的优化。
|
|
其实我想说 这到底是求小还是求大
|
|
题目 69 [NOIP 2004]虫食算
2015-03-24 21:20:48
|
|
|
|
是floyd吧……
|
|
floyed无压力。。
|
|
模拟
|
|
交随机化!=重评100遍能过~囧
|
|
边留在一起建会快很多
|