xuangui-优快云博客

原创 32位嵌入式汇编――计时

最近在看汇编～终于看到32位汇编了。。。。看到有个指令叫RDTSC它是将CPU里面的一个存放有自加电起CPU运行周期数的64位寄存器的内容读到EDX:EAX中。当然就可以用来计时拉～～～我C++学的不好。。。不知有什么系统函数可以用来计时的。这个就可以用拉～～而且还比较准。。。。顺便学了下G++环境下的嵌入式汇编编程程序如下：#include #define clock 1

2010-03-30 16:52:00 486

原创 ZJU2112 Dynamic Rank

Dynamic Rank线段树套平衡树～先二分答案，找到g[l]则r为答案～要注意二分边界和终止条件～其中的平衡树是用sbt退化版写的，线段树是用二叉堆的方法存的～ var seg,t:array [1..1000000] of longint; left,right,size,data:array [0..1000000] of longint; tmp,

2009-02-27 20:16:00 888

原创 PKU1067 取石子游戏

其实就是：威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）.可以看出,a0=b0=0,ak是未在前面出现过的最小自然数,而 bk=ak+k.

2008-11-09 16:06:00 530

原创 PKU1061 青蛙的约会

其实就是求解一个线性同余方程用扩展gcd做：function gcd(a,b:int64;var x,y:int64):int64; var t:int64; begin if b=0 then begin gcd:=a; x:=1; y:=0; end else begin gcd:

2008-11-09 15:59:00 379

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

fillchar 是按照字节填充fillword ,filldword是按照需要长度的字节来填充fillchar:数组清0 fillchar(a,sizeof(a),0); 数组赋值-1 fillchar(a,sizeof(a),$FF);fillbyte:通常用fillbyte来给元素类型为byte的数组赋初值。数组赋值255 fillbyte(a,sizeof(a),255);注:

2008-09-10 20:00:00 918

原创 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 do begin f[i,j,k]:=f[i-1,j,k]; jj:=j-x[i]; if jj0 t

2008-09-10 18:51:00 322

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

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3948135slxg2084Accepted1324K32MSPascal1366B2008-08-22 15:26:22直接推出公式：f [n]=sigma(f[n-1-

2008-08-24 14:27:00 372

原创 PKU1654 Area [1AC][08.08.23]

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3955293slxg1654Accepted928K94MSPascal630B2008-08-23 21:51:44超简单几何～用叉积算面积～因为只有8个方向，所以面

2008-08-24 14:22:00 410

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

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3955212slxg2155Accepted2884K344MSPascal1265B2008-08-23 21:31:303955185slxg2155Pre

2008-08-24 14:08:00 365

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

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3947011slxg2828Accepted28892K1297MSPascal1234B2008-08-22 12:18:133947002slxg2828A

2008-08-24 13:56:00 394

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

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3944438slxg2528Accepted3104K79MSPascal2721B2008-08-21 20:48:113944401slxg2528Wron

2008-08-24 11:38:00 483

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

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3951898slxg1195Accepted5032K422MSPascal1128B2008-08-23 11:00:393951879slxg1195Acc

2008-08-24 11:17:00 389

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

Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time3948653slxg3321Accepted9300K375MSPascal1834B2008-08-22 16:32:423948639slxg3321Accep

2008-08-24 11:03:00 394

xuangui的专栏