原创 PKU2155 Matrix [1PE 1AC][08.08.23]

  Run ID User Problem Result Memory Time Language Code Length Submit Time3

原创 ZJU2112 Dynamic Rank

Dynamic Rank 線段樹套平衡樹~ 先二分答案,找到g[l]<kth<=g[r],(其中g[x]表示在全部的線段的平衡樹中小於等於x的數的個數) 則r爲答案~要注意二分邊界和終止條件~ 其中的平衡樹是用sbt退化版寫的,線段樹是用

原创 PKU1654 Area [1AC][08.08.23]

  Run ID User Problem Result Memory Time Language Code Length Submit Time3955293 slxg 1654 Accepted 928K 94MS Pascal 6

原创 PKU2084 Game of Connections [1AC][08.08.22]

  Run ID User Problem Result Memory Time Language Code Length Submit Time3948135 slxg 2084 Accepted 13

原创 32位嵌入式彙編――計時

最近在看彙編~終於看到32位彙編了。。。。看到有個指令叫RDTSC 它是將CPU裏面的一個存放有自加電起CPU運行週期數的64位寄存器的內容讀到EDX:EAX中。 當然就可以用來計時拉~~~我C++學的不好。。。不知有什麼系統函數可以用來

原创 PKU1061 青蛙的約會

其實就是求解一個線性同餘方程 用擴展gcd做: function gcd(a,b:int64;var x,y:int64):int64;   var     t:int64;   begin     if b=0 then begin

原创 PKU2528 Mayor's Posters [1MLE 1WA 1AC][08.08.21]

  Run ID User Problem Result Memory Time Language Code Length Submit Time3944438 slxg 2528 Accepted 31

原创 fillchar,fillword,filldword,fillbyte用途舉例

fillchar 是按照字節填充fillword ,filldword是按照需要長度的字節來填充fillchar:數組清0   fillchar(a,sizeof(a),0); 數組賦值-1   fillchar(a,sizeof(a),

原创 Vijos p1428 貪婪格XX

fillchar(f,sizeof(f),255); fillchar(oo,sizeof(oo),255); f[0,0,0]:=0; for i:=1 to n do  for j:=0 to a do  for k:=0 to b

原创 PKU1195 Mobile Phones [1TLE 2AC][08.08.23]

  Run ID User Problem Result Memory Time Language Code Length Submit Time3951898 slxg 1195 Accepted 5032K 422MS Pascal

原创 PKU1067 取石子游戲

其實就是: 威佐夫博弈(Wythoff Game):有兩堆各若干個物品,兩個人輪流從某一堆或同時從兩堆中取同樣多的物品,規定每次至少取一個,多者不限,最後取光者得勝。如果甲面對(0,0),那麼甲已經輸了,這種局勢我們稱爲奇異局勢。前幾個奇

原创 PKU2828 Buy Tickets [1WA 2AC][08.08.22]

  Run ID User Problem Result Memory Time Language Code Length Submit Time3947011 slxg 2828 Accepted 28

原创 PKU3321 Apple Tree [1WA 2AC][08.08.22]

Run ID User Problem Result Memory Time Language Code Length Submit Time3948653 slxg 3321 Accepted 9300K 375MS Pascal 1