- 博客(0)
- 资源 (46)
- 收藏
- 关注
RSS订阅全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）
目录
习题篇
第一章 回溯
1.1马拦过河卒
1.2出栈序列统计
1.3算24点
1.4冗余依赖
1.5走迷宫
1.6 单向双轨道
1.7.组合的输出
1.8售货员的难题
1.9驾车旅游
1.10关路灯
第二章 递规与递推
2．1遍历问题
2．2产生数
2．3出栈序列统计
2．4计数器
2．5诸侯安置
2．6括号序列
2．7新汉诺塔
2．8排序集合
2．9青蛙过河
2．10电话号码
2．11编码
第三章 贪心
3．1排队接水
3．2智力大冲浪
3．3取火柴游戏
3．4等待时间
3．5加工生产调度
3．6最大乘积
3．7种树
3．8餐巾
3．9马拉松接力赛
3．10线性存储问题
3．11扇区填数
第四章 分治
4.1取余运算
4．2地毯填补问题
4．3平面上的最接近点对
4．4求方程的根
4．5小车问题
4．6黑白棋子的移动
4．7麦森数（NOIP2003）
4．8旅行家的预算(NOIP1999)
4．9飞行计划
第五章 图
5．1医院设置
5．2工程规划
5．3服务器储存信息问题
5．4间谍网络(AGE)
5．5宫廷守卫
5．6K-联赛
5．7机器调度
5．8公路修建
5．9速度限制
第六章 树
6．1排序二叉树
6．2售票系统
6．3树的重量
6．4信号放大器
6．5“访问”术馆
6．6聚会的快乐
6．7重建道路
6．8有线电视网
6．9TWO
第七章 搜索
7．1最多因子数
7．2黑白棋游戏
7．3纵横填字游戏
7．4魔术数字游戏
7．5魔板
7．6三维扫描
7．7拼字游戏
7．8小木棍
7．9WORD
第八章 动态规划
8．1 BLAST
8．2 血缘关系
8．3 LIGNJA
8．4 书的复制
8．5 多米诺骨
8．6 平板涂色
8．7 三角形牧场
8．8 分组
8．9 工程规划
第九章 数学问题
9．1多项式展开系数
9．2 RAIR
9．3盒子与球
9．4取数游戏
9．5磁盘碎片整理
9．6欧几里德的游戏
9．7百事世界杯之旅
9．8倒酒
9．9班级聚会
第十章 杂题
10．1排序
10．2木棍加工
10．3三角形
10．4多边形面积
10．5网线切割
10．6最接近的分数
10．7切孔机
10．8 DOG
10．9 ERP
10．10魔鬼之城
10．11可见矩形
解析篇
第一章 回溯
1.1马拦过河卒 简析
1.2出栈序列统计 简析
1.3算24点 简析
1.4冗余依赖 简析
1.5走迷宫 详解
1.6 单向双轨道 简析
1.7.组合的输出 详解
1.8售货员的难题 简析
1.9驾车旅游 简析
1.10关路灯 详解
第二章 递规与递推
2．1遍历问题 详解
2．2产生数 详解
2．3出栈序列统计 详解
2．4计数器 详解
2．5诸侯安置 详解
2．6括号序列 简析
2．7新汉诺塔 简析
2．8排序集合 简析
2．9青蛙过河 简析
2．10电话号码 简析
2．11编码 简析
第三章 贪心
3．1排队接水 详解
3．2智力大冲浪 详解
3．3取火柴游戏 详解
3．4等待时间 详解
3．5加工生产调度 详解
3．6最大乘积 详解
3．7种树 简析
3．8餐巾 简析
3．9马拉松接力赛 简析
3．10线性存储问题 简析
3．11扇区填数 简析
第四章 分治
4.1取余运算 详解
4．2地毯填补问题 详解
4．3平面上的最接近点对 详解
4．4求方程的根 简析
4．5小车问题 简析
4．6黑白棋子的移动 简析
4．7麦森数（NOIP2003） 简析
4．8旅行家的预算(NOIP1999) 简析
4．9飞行计划 简析
第五章 图
5．1医院设置 详解
5．2工程规划 详解
5．3服务器储存信息问题 详解
5．4间谍网络(AGE) 简析
5．5宫廷守卫 简析
5．6 K-联赛 简析
5．7机器调度 简析
5．8公路修建 简析
2012-10-23
国际程序设计大赛作品欣赏
国际程序设计大赛的作品欣赏
1、 先来第一个：
一段纯 3D 的 DOS 动画，据说是获一等奖的作品。虽然它不是最精美的，
但是当你得知它只有 4K 时，会不会立刻疯死掉呢？
附件:3ddemo.com
2、 再来一个：
幽灵古堡 farb-rausche 64.0 KB (65,536 字节)
恰好 65536 字节，显然是参赛作品。它非常漂亮（利用了 Direct3D），更让人惊奇的是只有
64K！而更让人震惊的是，如果不压缩的话它的数据大小是 1.6G！再体会一次“奇迹”！
附件:castle.exe
3、 再来一个：
死亡阴影 64.0 KB (65,536 字节)
附件:death.exe
4、 火域幻境 73.0 KB (74,752 字节)
虽然大小超过了 64K 的限制，但是它的效果可称为程序中的艺术品了！
附件:fire.exe
5、 fr-016 farb-rausche 16 字节 (16 字节)
Let's rock hard！一个 DOS 里的小动画。看上去似乎没有什么特别，但是如果看到它的大小（16 字节），什么感觉？？？？？
附件:fr-016.com
6、 第七天堂 Exceed 64.0 KB (65,536 字节)
由于参赛的要求是在 64K 之内即可，不少参赛者未免会有不到 65536 字节就有吃亏的感觉。 这是个 恰好 64K 的作品，可能利用了
DirectX 引擎，效果很好。
附件:heaven7.exe
7、 金属迷城 6.00 KB (6,144 字节)
考虑到它的大小时，你会不会体会到奇迹的含义
附件:metal.exe
8、 我要重点推荐的是这个作品fr-041_debris.exe（177K）,效果是这所有作品之中最好的，一般的电脑无法流畅运行，我认为你买电脑时 可以把它带上运行一下作为一款测试工具。
附件：fr-041_debris.exe
9、 这个作品的效果和以上作品比都可名列前矛(64K)，效果很好
附件：kkino64.exe
10、 这个就是传说中的25万倍压缩作品，prophecy《彗星撞地球》（63.5K）2000年时的最经典力作！画面看着挺舒服。
附件：prophecy《彗星撞地球》.exe
11、 爱之记忆
12、 3D裸女
13、 卡通
14、 光影
15、 FAiRLiGHT 这是在《三角洲3大地勇士》光碟版中带有的一个DEMO，发行组织FAiRLiGHT完全用原代码写出的自己组织的DEMO演示程序， 竟然才15K大小，画面也还行，对于他们的技术我们只能感到折服！
2012-10-23
Turbo Pascal For Win 1.5
Turbo Pascal For Win 1.5.rar
borland的PASCAL1.5ForWin,这是个16位程序,在win2kxp中也可运行但部分功能无法用.由于现在不少地方还学帕斯卡,还是有点用的. 备注:请将"汉化"目录中的tpw.exe程序复制到安装完后的目录中
2012-10-23
Microsoft Visual Studio Learning Pack V2_0
Microsoft Visual Studio Learning Pack V2_0 VSLPSetup.hans.zip
2012-10-23
Java 45款 游戏源代码
最新整理的45款JAVA手机游戏，都是很经典、很有娱乐性的游戏。主要有：
3D卡丁车
4种牌类游戏
3D Super Ball
paopaolong
千王之王之21点
可以全屏的斗地主
埃及祖玛
6270原装贪吃蛇
Goldminer挖金
声色棋牌之跑得快
大富翁中国之旅最新版
大鱼吃小鱼
猫和老鼠
疯狂的老鼠
疯狂过山车
宝石方块
宝石矿工
开心斗地主
声色棋牌之拖拉机
声色棋牌之斗地主
彩虹城堡—七彩宝石篇
我爱黄金矿工
打砖块
拖拉机[s40]
捉雨
斗地主
海底大冒险
漆黑惊粟
祖玛
麻将学院
黄金矿工
龙岛汉化版
美女扑克
美女连连看
超级玛利兄弟2
超级玛莉兄弟
超级矿工2
阿猫阿狗
麻将
麻将中国龙
2012-10-23
C语言上机考试系统源码
C语言上机考试系统源码安装程序前需要先安装sql server 2000，否则程序无法完成安装。运行系统服务器端安装程序setup.exe和客户端安装程序SetupUser.exe。安照安装向导，点击下一步即可。
2012-10-23
迷你英语背单词
系统要求：
1本程序基于 Microsoft .Net Framework 编写运行需要安装 Microsoft .Net Framework 1.1，可以从微软网站下载。
2、必须有声卡，并且安装好驱动，正常使用
3、微软的Text-to-speech技术，需要安装Lernout & Hauspie TruVoice文字到语音转换工具和微软Speech API 4.0a运行时间库
4、可在win98/2k/xp/2003上使用
详细使用请看 使用帮助.doc 文档，以上所需要的插件均包含在内。
主要功能：
提供不规则的主窗体和迷你窗体两种界面，迷你窗口显示，在不干扰你工作的情况下不知不觉背单词。可以选择词库和学习方式，提供导读和听写两种方式。
使用方法：
1、双击 运行“米老鼠背单词”。显示下面的主界面如下：
右键菜单选择词库出现如下设置界面：
选择好词库和学习方式就可以开始学习背单词了。
窗口的切换：
选择好词库就可以进行窗体切换了，标准窗口到小窗口，单击标准窗口 “切换迷你窗口”图标 ；出现下面的迷你窗体
迷你窗体到标准窗口，单击迷你窗口工具栏上的“切换标准窗口”图标 。
学习方式：
导读模式下，速度是每2秒一个单词或句子，宣誓单词和中文注释及音标；
听写模式下，只显示中文注释，在文本框中写出相应的单词。默写正确语音提示并且继续下一个单词，默写错误有语音提示并且给出正确的答案共参考，有3次机会，3次后将继续下一个单词。
问与答FAQ：
Q1 为什么我的机器上音标始终显示不正常?
A: 可能与您的操作系统的权限有关; 解决方法: 安装完毕后,进入点击”开始”,-“设置”-”控制面板”, 打开”字体”项目, 把音标字体文件拷贝进去即可。
Q2为什么我电脑总提示异常错误？
A： 可能是缺少支持程序库的原因，请确保安装了。NET1.1和Lernout & Hauspie TruVoice文字到语音转换工具和微软Speech API 4.0a运行时间库；另外确保电脑声卡正常。
2012-10-09
眼保精灵EyeGuard
主要功能：
1、定时提醒保护眼睛，可选择用于提示的护眼方法。
2、定时强制休息，强制全屏播放眼保健操FLASH动画。
3、对定时提醒和强制休息间隔时间设置。开机自动启动设置。
4、定时任务设置，可以设置定时 闹钟、注销、重启、关机等任务；气泡式提醒。
5、时间同步功能。
6、日历显示功能，有换皮肤功能；气泡式提醒。
7、单实例运行。
2012-10-09
网络抢答系统CompetitionResponder(原创)
本软件在支持TCP/IP协议的网络内都可使用，替代传统的电子抢答器，解决传统的电子抢答器极易损坏且布线麻烦费用高等问题，准确灵敏。实际使用时，一台微机作服务器，其他微机与服务器在同一局域网上就可以进行抢答，参赛队数目前最多支持 100 个（理论上可以支持无限，但是受图形界面版面布局限制）满足绝大多数的抢答需求。
服务端主要功能设置：
1、标题设置：标题内容颜色可以修改，方便于不同场合使用。
2、端口设置：端口可以修改，并避免与其他软件冲突。
3、声音设置：服务端在用户上线、抢答犯规、抢答成功、问题回答正确和回答错误时或者超时都有不同的声音提示。声音可以自行设置。
4、设置分数：初始分、答对加分、打错扣分、抢答扣分、超时扣分以及答题时限。
5、图形设置：可设置图标数量行和列数 以及不同状态下图标的颜色。
6、题号设置：点击题号控制按钮时，给所有客户机发送“请做好抢答准备！”信息，但此时抢答将会犯规；在点击“开始抢答”后方可正式抢答。犯规者扣分并且只能等待竞答下一题。
7、抢答设置：在点击“开始抢答”后方可正式抢答。抢答成功会答题显示倒计时面板。 在答题(倒计时)面板点击“答对了”按钮加分，点击“答错了”按钮扣分，没点击这两个按钮的话，倒计时完成会自动扣分。
8、题目导入：将比赛题目按行录入文本文件（每行一题。避免出错编辑题目时关闭自动换行）然后从txt文件导入题目。
9、全屏设置：为方便投影展示，可以设置全屏。
客户端主要功能设置：
在客户端输入序号、代表队名称及服务器IP地址，按连接服务器，服务器上相应代表队序号图标变色。客户端等待服务器命令进行抢答操作。序号重复会提示更改序号重新连接。
2012-10-09
超级计算器工具MathToolkit（原创）
超级计算器工具MathToolkit（原创）,功能齐全。
1、常规科学计算器功能(支持 +、-、*、\、^、%、! 各种运算，常用函数，变量存储)，还具有金额转大写，数列求和功能。
2、大整数运算,阶乘 乘方
3、进制转换
4、素数检测和因式分解，最大公约数和最小公倍数
5、排列组合数计算
6、单位换算
7、函数图像画板功能
2012-10-09
超级桌面助手2.0（原创）
超级桌面助手是一款的桌面提醒助手软件。可以帮你记录生日提醒，周年提醒，会议提醒，约会提醒，日程提醒等各种定时提醒。超级桌面助手拥有如下特色：
1. 提供快捷的提醒设置，生日提醒，周年纪念日提醒，约会提醒等
2. 支持各种周期提醒：按日循环，按周循环，按年/月循环。
3. 支持丰富的提醒方式：弹出信息框、播放声音、执行特定外部程序、定时关机等
4. 漂亮的悬浮工具条，整合有 计时秒表，时间校正、屏幕截图、google翻译、系统进程管理、系统垃圾痕迹清理等6大 常用工具。显示公农历日期。
20110331 v2.0更新功能：
1、添加 整点真人语音报时。
2、更新农历万年历功能,点击日期显示当日农历日期、星座、节日等信息。包括74种各种节日。
3、新增 天气预报、宠物桌面秀、超级计算器、vista记事本、网络词典（海词版）等5个工具。
20110316 v1.5功能：
超级桌面助手是一款的桌面提醒助手软件。可以帮你记录生日提醒，周年提醒，会议提醒，约会提醒，日程提醒等各种定时提醒。超级桌面助手拥有如下特色：
1. 提供快捷的提醒设置，生日提醒，周年纪念日提醒，约会提醒等
2. 支持各种周期提醒：按日循环，按周循环，按年/月循环。
按日提醒：每几日提醒一次，可以排除指定的每月几号不提醒。
按周提醒：每几周提醒一次，可以指定的每周星期几提醒，可多选。
按月提醒：方式一, 指定月（可多选）的第几天（可多选）提醒；方式二,指定月（可多选）的第几个星期几提醒。
农历提醒：指定月（可多选）的几号提醒；主要用于农历节日和生日的提醒。注意：农历 闰月只在后一个月提醒。
以上所有提醒方式均可同时设置重复提醒和提前提醒。注意：重复提醒间隔和次数 最后一次重复提醒时间不能超过当天23:59:59。
3. 支持丰富的提醒方式：弹出信息框、播放声音、执行特定外部程序、定时关机等。声音可以从下拉列表选择自带的声音，也可浏览外部声音文件，系统自动拷贝到声音库目录，并且添加到下拉列表共选择。
4. 漂亮的悬浮工具条，整合有 计时秒表，时间校正、屏幕截图、google翻译、系统进程管理、系统垃圾痕迹清理等6大 常用工具。显示公农历日期。
2011-12-14
AddFlow.NET 源代码.rar
AddFlow.NET 源代码，画流程图的，多年前做项目时自己反编译然后整理的，很难得的，现在弄不到了。虽然版本有点老但功能足够了，关键是有代码可以自己修改功能。这个可是我压箱底的好东西。.rar
2012-10-23
AForge.NET+Framework-2.2.3(sources).zip
AForge.NET是一个专门为开发者和研究者基于C#框架设计的，他包括计算机视觉与人工智能，图像处理，神经网络，遗传算法，机器学习，机器人等领域AForge.NET+Framework-2.2.3(libs+++sources).zip
2012-10-23
6个 高亮文本编辑器源码，可对C#等文本进行彩色显示缩进处理等等 全源码提供.rar
ICSharpCode.TextEditor2.2的源代码.rar
FireFX-RC2-2_0_0_46-bin-fixed.zip
FastColoredTextBoxCF（C#代码语法高亮着色控件源码和样例）.rar
源码编辑器（Notepad.5.1.2）源码解析Notepad.5.1.2.src.zip
ScintillaNET高亮文本编辑器源码，可对C#等文本进行彩色显示。.net版源码.rar
QWhale Syntax Editor.rar
2012-10-23
ESFramework通讯框架底层使用IOCP模型,支持局域网和广域网的P2P通信,支持文件传送,支持跨平台通信,支持服务器群集
ESFramework通讯框架底层使用IOCP模型,支持局域网和广域网的P2P通信,支持文件传送,支持跨平台通信,支持服务器群集.rar
2012-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人