2013 年信息学奥林匹克
中国国家队候选队员论文集
教练:胡伟栋 唐文斌
编辑:胡伟栋
中国计算机学会
目录
登顶计划 ······································································· 1
湖南师范大学附属中学 彭天翼
方格取数 ······································································· 9
吉林东北师大附中 王康宁
Two strings 试题讨论 ··················································· 17
浙江省杭州学军中学 罗干
Catch The Penguins ····················································· 23
浙江省杭州学军中学 张闻涛
浅谈分块思想在一类数据处理问题中的应用 ························ 27
北京市第八十中学 罗剑桥
搜索问题中的 meet in the middle 技巧 ···························· 43
江苏南京外国语学校 乔明达
浅析信息学竞赛中概率论的基础与应用 ······························ 57
江苏省扬州中学 胡渊鸣
浅谈数据结构题的几个非经典解法 ···································· 71
江苏南京外国语学校 许昊然
重量平衡树和后缀平衡树在信息学奥赛中的应用 ·················· 85
浙江杭州外国语学校 陈立杰
浅谈环状计数问题 ························································· 99
江苏省常州高级中学 高胜寒
分块方法的应用 ··························································· 109
山东胜利第一中学 王子昱
浅谈容斥原理 ······························································ 121
四川成都七中 王迪
ºOy
H“‰ŒÆNá¥Æ $UÊ
ºOy
H“‰ŒÆNá¥Æ $UÊ
1 K8µ
÷ì´˜‘š~kÃu%èx$Ä" Œ´3÷잧·‚ATæN
üѧâU¦¯þìºàQºÄuù‡k¯K§Šög•Ñe
¡ù˜K8"
2 K8£ã
=]•›>
žm•›µ2s S••›µ512MB
=¯K£ã>
‘²¡þìód˜Xº:(½µ(x
1
, y
1
), (x
2
, y
2
), . . . , (x
n
, y
n
)" ƒ
ü‡º:ƒmd‚ãƒë£yx
i
î‚4O¤§ùÒ¤˜Œë›ì
ó§z‡:yŠ“LT:pÝ"Xe㤫µ
2013c&EÆcšŽ¥II[èÿÀèØ©
1