原创 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