/ Vijos / 讨论 / 问答 /

NOIP2013题解

欢迎各位神犇前来发表题解~~~

15 条评论

  • @ 2013-12-01 16:41:43

    ->><>>,>..<<<<-~.............,,.,-~,...........<>><<__<>,.,--~~,..,,.,..,->><>>,>..<<<,,.,-~,..<<,,.,-~,..<<---..............................................<>><<<>,.,,.,-~,..,..................<<<-~......................<>><<<>,.,--~~,..,,.,..,->><>>,>..<<<<<,,.,-~,..<<---.....,,.,-~,.......................,,.,-~,........-~..........,,.,-~,..............<>><<<>,.,--~~,..,,.,..,->><>>,>..<<<,,.,-~,..<<<<---..........,,.,-~,...................,,.,-~,.....................<>><<<>,.,,.,-~,..,.............><>>,>..<<,,.,-~,..<<-~......................<>><<<>,.,--~~,..,,.,..,->><>>,>..<<<<<<<---...............,,.,-~,.............,,.,-~,...............,,.,-~,.........<>><<<>,.,,.,-~,..,..................<<<-~......................<>><<<>,.,--~~,..,,.,..,->><>>,>..<,,.,-~,..<<<<,,.,-~,..<<---.............................<<<-~......................<>><<__<>,.,--~~,..,,.,..,->><>>,>..<<,,.,-~,..<<<<<---..............................................<>..............<>><<<>,.,,.,-~,..,............................<>><<<>,.,--~~,..,,.,..,->><>>,>..<<<<,,.,-~,..<<<---................................<>><<<>,.,,.,-~,..,,.,..,
    谁有编译器

  • @ 2013-11-29 20:12:12

    第一题(count):

    var s,s1,s2:string;
    a,b,i,j:longint;
    begin
    readln(a,b);s1:='';s2:='';j:=0;
    str(b,s2);
    for i:=1 to a do
    begin
    str(i,s1);
    if pos(s2,s1)<>0 then
    j:=j+1;
    s1:='';
    end;
    writeln(j);
    end;

  • @ 2013-11-12 17:44:47

    ->><>>,>..<<<<-~.............,,.,-~,...........<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<<<,,.,-~,..<<,,.,-~,..<<---..............................................<>><<___<>,.,,.,-~,..,..................<<<-~......................<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<<<<<,,.,-~,..<<---.....,,.,-~,.......................,,.,-~,........-~..........,,.,-~,..............<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<<<,,.,-~,..<<<<---..........,,.,-~,...................,,.,-~,.....................<>><<___<>,.,,.,-~,..,.............><>>,>..<<,,.,-~,..<<-~......................<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<<<<<<<---...............,,.,-~,.............,,.,-~,...............,,.,-~,.........<>><<___<>,.,,.,-~,..,..................<<<-~......................<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<,,.,-~,..<<<<,,.,-~,..<<---.............................<<<-~......................<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<<,,.,-~,..<<<<<---..............................................<>..............<>><<___<>,.,,.,-~,..,............................<>><<___<>,.,--~~,..,__,.,..,->><>>,>..<<<<,,.,-~,..<<<---................................<>><<___<>,.,,.,-~,..,__,.,..,

  • @ 2013-11-12 17:43:27

    下面是第二题

  • @ 2013-11-12 17:42:58

    brainfuck源程序(第一三四五题)
    自己去找brainfuck编译器去编译去

  • @ 2013-11-12 17:42:30

    lggshare**淡

  • @ 2013-11-10 22:09:40

    ORZORZ

  • @ 2013-11-09 21:43:33

    三题全部跪了的蒟蒻围观一下。。。

  • @ 2013-11-09 19:31:11

    一题快速幂
    二题忘记树状数组求逆序对了,悲剧
    三体LCA

  • @ 2013-11-09 15:18:23

    orz
    第一题 快速幂 运算过程之中似乎会挤爆int 好像得开long long
    第二题 逆序对 但是我读错题了 没看到只能相邻的换 目测wa0 (可怜的一百分,白白的丢了)
    第三题 最大生成森林+倍增LCA 由于时间原因,只写了个O(n)的LCA,目还得丢20~30分

    今年的题这么水,要是明天还这难度,不知北京一等多少?
    求大神估分

  • @ 2013-11-09 14:04:43

    TAT~
    第一题 快速幂
    第二题 逆序对..跪了= =
    第三题 最大生成森林+倍增LCA(同学写了TarjanLCA..应该也可以..处理上麻烦点)

  • @ 2013-11-09 13:36:04

    我先说说我的...
    第一题快速幂
    第二题 容易证明A[i]-A[i-1]和b[i]-b[i-1]同号的时候较优 否则更换 然后从前到后扫一遍 加上一大堆奇怪的东西...
    第三题 果断不会,快排...然后每次加一条边再把Q个询问都试一试....

  • 1