随笔分类 -  OI

CTSC1999 rescue
摘要:原题:http://codewaysky.sinaapp.com/problem.php?id=1055 题目描述1944年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但是幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形,其在南北方向被划分为N行,在东西方向被划分为M列,于是整个迷宫被划分为N×M个单元。我们用一个有序数对(单元的行号,单元的列号)来表示单元位置。南北或东西方向相邻的两个单元之间可以互通,或者存在一扇锁着的门,又或者存在一堵不可逾越的墙。迷宫中有一些单元存放着钥匙,并且所有的门被分为 阅读全文

posted @ 2011-11-17 19:59 龙豆 阅读(550) 评论(0) 推荐(0) 编辑

POI2000 #7 Viruses(自动机) [转]
摘要:Description Binary Viruses Investigation Committee detected, that certain sequences of zeroes and ones are codes of viruses. The committee isolated a set of all the virus codes. A sequence of zeroes and ones is called safe, if any of its segments (i.e. sequence of consecutive elements) is not a viru 阅读全文

posted @ 2011-10-05 17:24 龙豆 阅读(364) 评论(0) 推荐(0) 编辑

中国国家集训队论文集目录(1999-2009)
摘要:中国国家集训队论文集目录(1999-2009)国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》周咏基:《论随机化算法的原理与设计》国家集训队2000论文集陈彧:《信息学竞赛中的思维方法》方奇:《动态规划》高寒蕊:《递推关系的建立及在信息学竞赛中的应用》郭一:《数学模型及其在信息学竞赛中的应用》江鹏:《探 阅读全文

posted @ 2011-10-05 10:02 龙豆 阅读(774) 评论(0) 推荐(1) 编辑

CEOI2001-Bitmap-黑书1.3.7 **
摘要:题目:Components of a BitmapPROBLEMBlack and white pictures are usually stored as bitmaps. A bitmap is a rectangular grid of pixels.A polyline between pixels P and Q is a sequence of black pixels P=P1, P2, …, Pk=Q, where Pi and Pi+1 (i=1, …, k-1) are (vertically or horizontally) adjacent pi... 阅读全文

posted @ 2011-10-04 16:55 龙豆 阅读(597) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示