2003集训队100道讨论题

《2003集训队100道讨论题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2003年全国青少年信息学奥林匹克冬令营资料IOI2003中国国家集训队难题讨论活动小结与精彩题目选主编：刘汝佳2003年1月第98页目录前言：IOI2003中国国家集训队训练情况简介…………………………………5第一部分已解决题目选(30题)题目1(0005)：出纳员的雇佣……………………………………………………6题目2(0006)：乒乓球俱乐部……………………………………………………7题目3(0017)：魔术………………………………………………………………8题目4(0021)：地震…………………

2、……………………………………………9题目5(0075)：山洞………………………………………………………………10题目6(0047)：渔网………………………………………………………………12题目7(0020)：迷宫的墙…………………………………………………………13题目8(0083)：太空物质吸收器…………………………………………………15题目9(0062)：幼儿园分组………………………………………………………16题目10(0063)：野餐计划…………………………………………………………17题目11

3、(0002)：分形………………………………………………………………18题目12(0035)：篱笆………………………………………………………………19题目13(0033)：几何梦……………………………………………………………20题目14(0012)：合并GIF…………………………………………………………21题目15(0084)：探测石油…………………………………………………………23题目16(0037)：魔术球……………………………………………………………25题目17(0019)：魔术对………………

4、……………………………………………26题目18(0036)：绿色游戏…………………………………………………………27题目19(0040)：跳跃………………………………………………………………28题目20(0041)：装容器……………………………………………………………29题目21(0055)：平方根……………………………………………………………30题目22(0073)：第二类斯特林数的奇偶性………………………………………31题目23(0023)：折叠图……………………………………………………………

5、32题目24(0038)：项链………………………………………………………………34题目25(0053)：暗箱里的镜子……………………………………………………35题目26(0043)：积水………………………………………………………………37题目27(0044)：奶牛编号…………………………………………………………38题目28(0077)：水平可见线段……………………………………………………39题目29(0070)：DNA序列密码…………………………………………………40题目30(0099)：L-游戏

6、……………………………………………………………41第98页第二部分几乎解决，但需要讨论细节的题目(8题)题目1(0010)：通讯员……………………………………………………………43题目2(0050)：航空公司…………………………………………………………45题目3(0009)：一进制奶牛计数…………………………………………………46题目4(0030)：N汉诺塔问题……………………………………………………47题目5(0052)：超级马……………………………………………………………48题目6(0097)

7、：时区………………………………………………………………49题目7(0066)：数字不干胶………………………………………………………50题目8(0057)：月亮森林…………………………………………………………51第三部分已想到一些方法，但希望改进的题目(16题)题目1(0096)：奶牛蹬车队………………………………………………………52题目2(0018)：盒子………………………………………………………………53题目3(0091)：新桥………………………………………………………………54题目4(006

8、1)：会面………………………………………………………………56题目5(0022)：访问………………………………………………………………58题目6(0008)：拼图………………………………………………………………59题目7(0044)：蠕虫世界…………………………………………………………60题目8(0042)：灌溉问题…………………………………………………………61题目9(0048)：船…………………………………………………………………62题目10(0064)：解密………………………