第一题：直接模拟，据说此题对Pascaler有优势，可以直接使用字符下标……不过C&C++er可以用直接转换~~~；

第二题：搜索，具体技巧是首先确定第一个数需要几个火柴，然后搜索，再用同样的方法搜索第二个数出来，然后判断这两个数的和所用火柴数是否是剩余火柴数，据说还有一种方法，可以用两重循环，也应该是可以的，不过定界比较困难~~~；

第三题：也许O(N^4)的算法比较好想，但是最好的应该是O(N^3)的，可以假设两张纸条都从(1,1)传起，路径不允许交叉，若从一个人传到另一个人算一步，且两张纸条同时传递的

NOIP结束了~~~~~偶居然用了1.5小时去写第四题~~~~~却只得了30分~~~~

呃~~~~不提了滴说~~~~知道偶分数滴同学也不要说，好么？~~~~

现在好像抱熊~~粉红色的熊~~~~

MS这个很有需求嘛~~~~~~~~偶从C语言翻译了下，放这里好了~~~~~C语言源程序by 李羽修

program hash_of_string;
var

s1:string;

    // RS Hash Function
    function RSHash(s1:string):dword;        //qword used;
    var
      a:qword;     //unsigned int a = 63689;
        b:dword;
 

     function main():longint;
      begin
        noden:=n;
        rest:=dat;

         pathn:=0;
         path[0]:=1;
         h[1]:=true;
        DFS();
         main:=ans;
       

某莎通过4年滴研究，数个月滴技术攻关，这个笨莎终于写出了第一个KMP算法~~~~~~^_^~~~~大家鼓励下~~~~~

核心程序发下：

    procedure cpi();
    var
      p,q:integer;
    begin
      pi[0]:=0;
        q:=0;
        for p:=1 to lt-1 do
        begin

Day1 第一题：大概是并查集~~~~~大家有其它意见么？

Day1 第二题：？

Day1 第三题：？

Day2 第一题：?

Day2 第二题：?

Day2 第三题：?

偶今天做ooj要做a+b problem~~~^_^~~~~某莎比较讨厌千篇一律滴写程序啦~~~所以就有这样滴程序了~~~~~=。=

#include<iostream>
#include<fstream>
using namespace std;

class integer
{
int num;
public:
integer (int a);
friend integer operator+(integer a,integer b);
integer operator=(integer a);
friend istream &operator>>(istream &stream,integer &a);
friend ostream &operator<<(ostream &stream,i

咦~~~米人发复试简析？~~~归偶了~~~呵呵~~~^_^~~~~~

注意：题目描述被某莎修改过哦~~~原题请见OIBH~~~~

移动玩具
[题目描述]
在一个4*4的方框内摆放了若干个相同的玩具熊，某莎想将这些玩具熊重新摆放成为某莎心中理想的状态，规定移动时只能将玩具熊向上下左右四个方向移动，并且移动的位置不能有玩具熊，请你用最少的移动次数将初始的玩具状态移动到某莎心中的目标状态。

[输入]
前4行表示玩具熊的初始状态，每行4个数字1或0，1表示方格中放置了玩具熊，0表示没有放置玩具

自己残念ing~~~~~~

到底是自己滴Treap写滴不好捏还是Treap面对随机数据时表现就是不好捏？~~~~