又打了一次酱油…

可惜不能参加今年的省队选拔了,退役了。。。
NOIP 2006获得一等奖名单

姓名

学校

年级

分数

李宇骞*

杭二中

高三

400

胡方炜

杭十四中

高二

380

唐铕泽

杭州学军中学

高三

370

张斌狄

镇海中学

高二

360

俞毓锋

绍兴县鲁迅中学

高三

330

裘川

杭州萧山中学

高二

320

方戈*

杭州学军中学

高二

320

陈章义

温州中学

高二

310

黄文昊*

杭十四中

高三

310

刘飞

绍兴县柯桥中学

高二

300

章一超

绍兴一中

高二

300

赵杨

绍兴县柯桥中学

高二

290

刘雨辰*

杭二中

高三

290

徐丹枫*

绍兴一中

高二

280

俞华程*

杭二中

高二

270

詹杨

温州中学

高二

270

裘东盈

杭二中

高二

260

许怿文*

绍兴一中

高二

250

陈思思

温州中学

高三

230

盛哲

杭二中

高二

220

孙楠

温州中学

高二

210

董华星

绍兴一中

高一

210

娄坚

绍兴一中

高二

210

傅一波

绍兴县柯桥中学

高一

210

谢陈宁

温州中学

高二

210

马程杰

绍兴县柯桥中学

高二

200

龚逸伦*

杭二中

高三

200

向阳*

杭州学军中学

高二

200

陈思渝*

绍兴一中

高三

190

朱锋

绍兴一中

高三

190

宋?

绍兴一中

高三

190

张弘毅*

杭州学军中学

高二

190

葛云云

绍兴县柯桥中学

高三

190

陈耀宗

温州中学

高二

190

夏威

杭州学军中学

高二

190

竺旭东

奉化中学

高二

180

陈天南

绍兴一中

高二

180

戴鑫通*

温州中学

高三

180

马超奇

绍兴县柯桥中学

高一

180

张丹枫*

余姚中学

高二

180

陈 晨

绍兴县柯桥中学

高一

180

周子傑

江山中学

高二

170

徐斌

湖州中学

高三

170

周正

杭二中

高一

170

傅晓巍

绍兴一中

高二

160

程何

湖州中学

高二

160

程通

杭州外国语学校

高一

160

王建淼

绍兴县鲁迅中学

高一

160

方宇剑

杭二中

高二

160

张俊

温州中学

高三

150

蒋勇

台州路桥中学

高三

150

赵扬

绍兴县柯桥中学

高二

150

张文霞

绍兴县鲁迅中学

高一

150

闵哲辰

杭二中

高三

150

李颖洲

温州中学

高二

140

王仲禹

杭州学军中学

高一

140

俞红玉

绍兴一中

高三

140

舒昱扬

绍兴一中

高二

140

潘晔

杭十四中

高二

140

张潇

绍兴一中

高一

140

沈怡涛

绍兴一中

高三

140

丁梦龙

绍兴一中

高三

140

陈卓兴

绍兴一中

高三

140

楼欣宇

宁波效实中学

高二

140

周超

绍兴县鲁迅中学

高二

140

朱桢

杭州萧山中学

高三

140

韩佳

绍兴一中

高三

140

NOIP 2005获得一等奖名单(浙江)

NOIP 2005获得一等奖名单
浙江 获奖人数:54

姓名

编号

学校

分数

唐文斌*  

I050802 

绍兴一中

380

俞华程*  

I050803 

杭州二中

270

戴鑫通  

I050804 

温州中学

250

谢文磊*  

I050805 

宁波效实中学

240

刘雨辰*

I050806

杭州二中

230

黄劲松*

I050807

绍兴县柯桥中学

220

魏越闽*

I050808

杭州学军中学

210

吴越

I050809

衢州二中

210

王远轩*

I050810

余姚中学

200

许怿文

I050811

绍兴一中

200

应圣钢*

I050812

杭州二中

190

朱晟

I050813

桐乡高级中学

180

周金龙*

I050814

温州中学

170

陈天奇

I050815

松阳二中

170

陈思渝

I050816

绍兴一中

150

张路

I050817

余姚中学

150

谢天

I050818

宁波镇海中学

150

徐丹枫

I050819

绍兴一中

140

刘盛琪

I050820

江山中学

140

张金利

I050821

衢州二中

140

俞晨光

I050822

宁波镇海中学

140

张宇

I050823

绍兴一中

140

赖陆航

I050824

杭州建兰中学

140

方戈

I050825

杭州学军中学

140

李锡峰

I050826

绍兴一中

140

胡关亮

I050827

绍兴县柯桥中学

140

任政

I050828

绍兴一中

140

盛达敏

I050829

金华一中

140

胡建丰

I050830

杭州外国语学校

140

孟俊毅*

I050831

绍兴一中

140

唐科尔

I050832

绍兴一中

140

龚逸伦

I050833

杭州二中

140

王旻*

I050834

绍兴县柯桥中学

140

李涛

I050835

绍兴一中

140

谢峰*

I050836

宁波效实中学

140

傅锴铭

I050837

绍兴一中

140

徐源

I050838

杭州学军中学

140

张弘毅

I050839

杭州学军中学

140

谢玮峰*

I050840

绍兴县柯桥中学

140(80.5)

郑海斌*

I050841

绍兴一中

130(75.5)

祝利聪

I050842

江山中学

130(75)

林俊琦

I050843

宁波鄞州中学

130(74.5)

沈方伟

I050844

绍兴一中

130(72.5)

丁海淼

I050845

绍兴县柯桥中学

130(71.5)

郑君涵

I050846

衢州二中

130(71.5)

李青杉

I050847

衢州二中

130(71)

胡立峰

I050848

绍兴一中

130(70.50)

吴仲亮

I050849

杭州学军中学

130(70)

向阳

I050850

杭州学军中学

130(70)

杨洋

I050851

绍兴一中

130(69.5)

姚元超

I050852

杭州外国语学校

130(68.5)

张丹枫

I050853

余姚中学

130(68.5)

盛斌*

I050854

绍兴一中

130(67.5)

国家品

I050855

湖州中学

130(66.5)

Fillchar过程全解

Fillchar是Turbo/Borland Pascal的System单元的一个标准过程,它的使用格式是:FillChar(var X; Count: Word; Value),它的功能是,把指定变量X在内存段中所占的低Count个字节赋为相同的值Value, 其中Value是填充的值,只能是Byte、Char或Boolean等单字节类型的值。在Free Pascal中稍加扩展为FillChar(var X; Count: Longint; Value), 功能没变。

[例1]: Fillchar通常用来给数据赋初值。

var a:array [1..10] of arrtype;

执行

fillchar(a,sizeof(a),0);


当arrtype为

  1. real(其他实数类型差不多)
  2. integer(byte,word,longint,shortint都相同)
  3. boolean
  4. char
  • 使得a中的元素全部成为0.0
  • 全部为0
  • 全部为false
  • 全部为#0

这里使用了函数sizeof(a),其功能是返回变量a所占的总字节数,如上例返回:

当arrtype为

  • real sizeof(a)的值为60(每个元素占6个字节,10个元素共占60个字节)
  • single sizeof(a)的值为40(每个元素占4个字节,10个元素共占40个字节)
  • double sizeof(a)的值为80(每个元素占8个字节,10个元素共占80个字节)
  • extended sizeof(a)的值为100(每个元素占10个字节,10个元素共占100个字节)
  • comp sizeof(a)的值为80(每个元素占8个字节,10个元素共占80个字节)
  • integer(word) sizeof(a)的值为20 (每个元素占2个字节,10个元素共占20个字节)
  • byte (shortint) sizeof(a)的值为10 (每个元素占1个字节,10个元素共占10个字节)
  • longint sizeof(a)的值为40 (每个元素占4个字节,10个元素共占40个字节)
  • boolean sizeof(a)的值为10(每个元素占1个字节,10个元素共占10个字节)
  • char sizeof(a)的值为10 (每个元素占1个字节,10个元素共占10个字节)

所以例1的结果就是将数组a的所有元素(全部字节)用0来填充,要注意对不同类型的数据而言,对“0”的“解释”是截然不同的!对整型或实型量来讲,所有字节均为0,则该量也为0;对boolean型量(一个字节)来讲,0表示false(非0数表示true),则该量为false;对char型量(一个字节)来讲,0表示ASCII码值为0的字符,则该量为#0。
Read More...

基本算法

一、数论算法

1.求两数的最大公约数

function gcd(a,b:integer):integer;
begin
  if b=0 then gcd:=a
  else gcd:=gcd (b,a mod b);
end;

2.求两数的最小公倍数

function lcm(a,b:integer):integer;
  var t:integer;
  begin
    if a<b then begin
      t:=a;a:=b;b:=t;
    end;
    lcm:=a;
    while lcm mod b>0 do inc(lcm,a);
  end;

3.素数的求法
A.小范围内判断一个数是否为质数:

function prime (n: integer): Boolean;
  var I: integer;
  begin
    for I:=2 to trunc(sqrt(n)) do
    if n mod I=0 then begin
      prime:=false; exit;
    end;
    prime:=true;
  end;

B.判断longint范围内的数是否为素数(包含求50000以内的素数表):

procedure getprime;
  var
    i,j:longint;
    p:array[1..50000] of boolean;
  begin
    fillchar(p,sizeof(p),true);
    p[1]:=false;
    i:=2;
    while i=x then break
      else if x mod pr[i]=0 then exit;
    prime:=true;
  end;{prime}
Read More...

Some Online Judge Websites

USACO https://usaco.training/ (经典)

浙江大学 https://zoj.pintia.cn/

北京大学 http://poj.org/

VIJOS https://vijos.org/

同济大学 http://acm.tongji.edu.cn

天津大学 http://acm.tju.edu.cn/toj

哈工大 http://acm.hit.edu.cn/

吉林大学 http://acm.jlu.edu.cn

四川大学 http://acm.scu.edu.cn/soj/

汕头大学 http://acm.stu.edu.cn

中国科技大学 http://acm.ustc.edu.cn/ustcoj/

杭州电子科技大学 http://acm.hdu.edu.cn

湖南大学 http://acm.hnu.cn:8080/online

福州大学 http://acm.fzu.edu.cn

厦门大学 http://acm.xmu.edu.cn/JudgeOnline

华中科技大学 http://www.hustoj.org/

浙江工业大学 http://acm.zjut.edu.cn/onlinejudge/

香港信息学竞赛 HKOI http://judge.hkoi.org

UVA https://onlinejudge.org/ (题目很杂)

URAL https://acm.timus.ru (偏重数学)

SGU http://acm.sgu.ru

EL Judge http://acm.mipt.ru/judge/problems.pl

SPOJ https://pl.spoj.com/

E-OLIMP https://www.eolymp.com/