2003训队100道讨论题.docVIP

2003年全国青少年信息学奥林匹克冬令营资料 IOI2003中国国家集训队难题讨论活动 小结与精彩题目选 主编：刘汝佳 2003年1月  目录 前言： IOI2003中国国家集训队训练情况简介 ………………………………… 5 第一部分 已解决题目选(30题) 题目 1 (0005)：出纳员的雇佣 …………………………………………………… 6 题目 2 (0006)：乒乓球俱乐部 …………………………………………………… 7 题目 3 (0017)：魔术 ……………………………………………………………… 8 题目 4 (0021)：地震 ……………………………………………………………… 9 题目 5 (0075)：山洞 ………………………………………………………………10 题目 6 (0047)：渔网 ………………………………………………………………12 题目 7 (0020)：迷宫的墙 …………………………………………………………13 题目 8 (0083)：太空物质吸收器 …………………………………………………15 题目 9 (0062)：幼儿园分组 ………………………………………………………16 题目10(0063)：野餐计划 …………………………………………………………17 题目11(0002)：分形 ………………………………………………………………18 题目12(0035)：篱笆 ………………………………………………………………19 题目13(0033)：几何梦 ……………………………………………………………20 题目14(0012)：合并 GIF …………………………………………………………21 题目15(0084)：探测石油 …………………………………………………………23 题目16(0037)：魔术球 ……………………………………………………………25 题目17(0019)：魔术对 ……………………………………………………………26 题目18(0036)：绿色游戏 …………………………………………………………27 题目19(0040)：跳跃 ………………………………………………………………28 题目20(0041)：装容器 ……………………………………………………………29 题目21(0055)：平方根 ……………………………………………………………30 题目22(0073)：第二类斯特林数的奇偶性 ………………………………………31 题目23(0023)：折叠图 ……………………………………………………………32 题目24(0038)：项链 ………………………………………………………………34 题目25(0053)：暗箱里的镜子 ……………………………………………………35 题目26(0043)：积水 ………………………………………………………………37 题目27(0044)：奶牛编号 …………………………………………………………38 题目28(0077)：水平可见线段 ……………………………………………………39 题目29(0070)：DNA 序列密码 …………………………………………………40 题目30(0099)：L-游戏 ……………………………………………………………41 第二部分 几乎解决，但需要讨论细节的题目(8题) 题目1 (0010)：通讯员 ……………………………………………………………43 题目2 (0050)：航空公司 …………………………………………………………45 题目3 (0009)：一进制奶牛计数 …………………………………………………46 题目4 (0030)：N汉诺塔问题 ……………………………………………………47 题目5 (0052)：超级马 ……………………………………………………………48 题目6 (0097)：时区 ………………………………………………………………49 题目7 (0066)：数字不干胶 ………………………………………………………50 题目8 (0057)：月亮森林 …………………………………………………………51 第三部分 已想到一些方法，但希望改进的题目(16题) 题目1 (0096)：奶牛蹬车队 …………