百练OJ 刷题目录

说明：
百练OJ是北京大学相关课程的教学平台，郭炜老师在中国大学MOOC上开设了这门课程，名为程序设计与算法，参考教材为《程序设计导引及在线实践（第2版）》和《算法基础与在线实践》。
这里先将这两本书上的例题和练习题汇总成这篇目录，以供刷题参考，后面会慢慢补充题解。

一、简单计算题

例题
2750/3237 鸡兔同笼
1657 棋盘上的距离
2808 校门外的树
2801 填词
1017 装箱问题
练习题
2714 平均年龄
2796 数字求和
2807 两倍
2713 肿瘤面积
2677 肿瘤检测
2800 垂直直方图
2715 谁拿了最多的奖学金
2767 简单密码
2680 化验诊断
2818 密码

二、数制转换问题

例题
2972 相邻数字的基数等比：确定进制
2973 相邻数字的基数不等比：Skew数
练习题
2734 十进制到八进制
2735 八进制到十进制
2798 二进制转化为十六进制
2765 八进制小数

三、字符串处理

例题
2742 统计字符串
2974 487-3279
2744 子串
2975 Caesar密码
练习题
2743 字符串判等
2976 All in All
2818 密码
2819 W密码
2820 古代密码
2804 词典
2797 最短前缀
2799 浮点数格式

四、日期和时间处理

例题
2733 判断闰年
2712 细菌繁殖
2964 日历问题
2965 玛雅历
2966 时区间时间的转换
练习题
2723 不吉利的日期
2967 特殊日历计算

五、模拟

例题
2746 约瑟夫问题
2950 花生问题
2745 显示器
1833 排列
练习题
1835 宇航员
2764 树根
2785 武林
2952 循环数

六、高精度计算

例题
2981 大整数加法
2980 大整数乘法
2737 大整数除法
2706 麦森数
练习题
2809 计算2的N次方
2738 浮点数加法
2793 孙子问题浮点数加法
2951 浮点数求高精度幂

补、简单计算与模拟

练习题
2701 与7无关的数
2707 求一元二次方程的根
2711 合唱队形

七、枚举

例题
2977/4148 简单枚举的例子：生理周期
2692 数学模型中包括多个变量的例子：称硬币/假币问题
2810 搜索空间中解不唯一的例子：完美立方
2811 遍历搜索空间的例子：熄灯问题
2812 优化判断条件的例子：讨厌的青蛙
练习题
2739 计算对数
2747 数字方格
2813 画家问题
1183 反正切函数的应用
2814 拨钟问题
4146 数字三元组
4138 质数的和与积
4139 不定方程求解
4141 砝码称重
4133 垃圾炸弹

八、递归

例题
4147 汉诺塔问题
2748 全排列
2802 小游戏
1191 棋盘分割
2754 八皇后问题
2694 逆波兰表达式
4132 四则运算表达式求值
1664 放苹果
4117 简单的整数划分问题
2775 文件结构“图”
2787 算24
2816 红与黑
2756 二叉树
练习题
2753 斐波那契数列
3248 最大公约数问题
2749 分解因数
3704 括号匹配问题
2790 迷宫
2803 碎纸机

九、二分查找

例题
4140 方程求解
2503 在线翻译
3441 快速找到和为零的四个数
2456 疯牛
1905 弯曲的木杆
4145 放弃考试
练习题
4134 查找最接近的元素
4142 二分法求函数的零点
4143 和为给定数
4135 月度开销
4136 矩形分割

十、贪心算法

例题
4110 圣诞老人的礼物
3468 电池的寿命
1328 建立雷达
2287 田忌赛马
1042 钓鱼
4144 畜栏保留问题
练习题
2795 金银岛
2797 最短前缀
3406 书架
4137 最小新整数
4005 拼点游戏

十一、动态规划

例题
2760/1163 数字三角形
2757/2533 最长上升子序列
1661 Help Jimmy
2806/1458 最长公共子序列
4131 神奇口袋/Charm Bracelet
1088 滑雪
2373 灌溉草场
1390 方盒游戏
1037 美妙栅栏
练习题
4118 开餐馆
1745 序列是否可分
4119 复杂的整数划分问题
4120 硬币
4102 宠物小精灵之收服
4121 股票买卖
4122 切割回文

十二、深度优先搜索

例题
2815 城堡问题
1724 ROADS
1190 生日蛋糕
1011 拯救少林神棍/Sticks
练习题
4103 踩方格
1321 棋盘问题
4123 马走日
4124 海贼王之伟大航路
4126 DNA

十三、广度优先搜索

例题
4001 Catch That Cow
4116 拯救行动
4115 鸣人与佐助
1077 八数码
练习题
4127 迷宫问题
4128 单词序列
4129 变换的迷宫
1753 Flip Game
4130 Saving That Monk
1729 Jack and Jill