《Free Pascal语言与基础算法》
登录以参加训练计划
这是《Free Pascal语言与基础算法》书基础算法部分题单
- 高精度算法
- 数据排序
- 递推算法
- 递归算法
- 搜索与回溯算法
- 贪心算法
- 分治算法
- 广度优先搜索
- 动态规划-历届真题
- 动态规划-背包问题
- 动态规划-动态规划应用举例
本题单不只支持Pascal语言提交代码评测，也同样支持C/C++、Python语言提交代码评测
章节 6. 第六章 贪心算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P370 [NOIP 1994] 删数问题 | 88 | 9 | 9 |
| P368 [NOIP2002 提高组] 均分纸牌 | 20 | 10 | 6 |
| P229 【提高】拦截导弹问题 | 30 | 8 | 7 |
| P372 【提高】拦截导弹问题 Ⅱ | 18 | 8 | 7 |
| P2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| P2123 排队接水 | 12 | 3 | 9 |
| P2164 [NOIP1998 提高组] 数的联接 | 0 | 0 | (无) |
| P481 [NOIP2007 普及组] 纪念品分组 | 10 | 5 | 9 |
| P748 [NOIP2004 提高组] 合并果子 | 66 | 31 | 4 |
| P2125 美元汇率 | 0 | 0 | (无) |
| P2126 零件分组 | 0 | 0 | (无) |
章节 7. 第七章 分治算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P236 【入门】二分查找 | 96 | 30 | 6 |
| P2127 数查找 | 22 | 2 | 9 |
| P2128 求最大值max和最小值min | 1 | 0 | 10 |
| P2129 方程f(x)的根 | 3 | 1 | 10 |
| P689 [NOIP 2001 提高组] 一元三次方程求解 | 19 | 14 | 5 |
| P2130 求逆序对 | 109 | 28 | 7 |
| P2131 小车问题 | 6 | 2 | 10 |
| P2132 马的Hamilton周游路线问题 | 0 | 0 | (无) |
章节 8. 第八章 广度优先搜索
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2133 闭合曲线面积 | 0 | 0 | (无) |
| P1863 【入门】求细胞数量 | 6 | 5 | 10 |
| P2134 营救 | 0 | 0 | (无) |
| P2135 硬币翻转 | 1 | 1 | 10 |
| P2136 最少转弯问题 | 0 | 0 | (无) |
章节 9. 第九章 动态规划-历届真题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P216 【基础】数塔问题 | 42 | 24 | 3 |
| P791 【基础】拦截导弹 II | 10 | 6 | 9 |
| P2137 [NOIP1999 普及组] 拦截导弹 | 39 | 13 | 6 |
| P274 [NOIP1996 提高组] 挖地雷 | 16 | 9 | 7 |
| P2138 最短路径 | 1 | 1 | 10 |
| P2139 轮船问题 | 0 | 0 | (无) |
| P2142 [NOIP1997 提高组] 骑士游历 | 41 | 8 | 8 |
| P888 [NOIP1996 提高组] 砝码称重 | 0 | 0 | (无) |
| P775 [NOIP2001 普及组] 装箱问题 | 57 | 17 | 6 |
| P275 [NOIP2004 提高组] 合唱队形求解 | 40 | 13 | 6 |
| P1918 [NOIP2007 普及组] 守望者的逃离 | 3 | 3 | 10 |
| P1340 「一本通 5.1 练习 3」矩阵取数游戏 | 0 | 0 | (无) |
| P2141 橱窗布置 | 0 | 0 | (无) |
章节 10. 第九章 动态规划-背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2143 01背包Ⅰ | 103 | 24 | 7 |
| P730 01背包Ⅱ | 157 | 15 | 9 |
| P2144 完全背包 | 93 | 24 | 7 |
| P2145 货币系统 | 73 | 15 | 7 |
| P2146 竞赛总分 | 21 | 8 | 7 |
| P2147 质数和分解 | 4 | 2 | 10 |
| P774 [NOIP2005 普及组] 采药 | 55 | 25 | 4 |
| P887 [NOIP2006 普及组] 开心的金明 | 17 | 14 | 5 |
| P2148 最小乘车费用 | 2 | 2 | 10 |
章节 11. 第九章 动态规划-动态规划应用举例
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2149 防卫导弹 | 38 | 8 | 8 |
| P2151 拔河比赛 | 0 | 0 | (无) |
| P2152 求最短距离 | 0 | 0 | (无) |
| P375 【提高】机器分配 | 13 | 3 | 9 |
| P2150 复制书稿 | 14 | 1 | 10 |
| P2153 投资问题 | 11 | 4 | 9 |
| P2154 潜水员 | 2 | 1 | 10 |
| P2155 火车票 | 1 | 1 | 10 |
| P2156 单词的划分 | 1 | 1 | 10 |
| P2157 饥饿的牛 | 12 | 4 | 9 |
| P2158 护卫队 | 1 | 1 | 10 |
| P2159 乘法游戏 | 1 | 1 | 10 |
| P2160 马棚问题 | 0 | 0 | (无) |
| P2161 滑雪 | 113 | 29 | 7 |
- 参加人数
- 0
- 创建人
-
stong9070