作业比赛编号 : 1040 - 查理一对一搜索进阶与动态规划
| 复杂模拟问题与调试技巧 | 复杂模拟 | 常见编译错误 | 输出中间变量调试 | 4向棋盘游走 | |
| 图和广度优先搜索 | 图上 BFS | BFS 建模 | 多起点 BFS | 抽象状态入门 | 反向建图 |
| 广度优先搜索的状态表示 | 复杂状态表示 | 抽象状态进阶 | |||
| 二叉树和搜索建模 | 状态表示与压缩总结 | 二叉树的遍历 | 超级源汇点 | ||
| 前缀和思想的更多应用 | 前缀和/后缀和 | 前后缀最值 | 前后缀计数统计 | 前后缀拼接 | |
| 数学与递推 | 二维递推 | 递推预处理 | 经典组合数 | ||
| 动态规划基础 | 动态规划基本概念 | 方格取数一类问题 | 状态选取 | ||
| 最大子段和与最长上升子序列 | LIS | LCS | |||
| 最长公共子序列与编辑距离 | 最长公共子序列 | 编辑距离 | |||
| 综合实战演练 | |||||
| 基础背包问题 | 01 背包 | 空间优化 | |||
| 背包问题进阶 | 多重背包 | 完全背包 | 空间优化 | ||
| 背包模型拓展 | 可行判定 | 背包变种 | |||
| 动态规划优化 | 状态设置 | 前缀优化 | |||
| 动态规划方案输出 | 方案数统计 | 方案输出 | 方案字典序 | ||
| 图上搜索和动态规划 | 记录路径 | 记录方案数 | tuple | ||
| 离线思想 | 简单离线问题 | 离线建模 | 数组模拟链表 | 链表+离线 | |
| 二分与倍增 | 实数上的二分 | 整数上的二分 | 倍增思想 | 倍增ST表 | 二分法的应用 |
| 差分思想 | 差分 | 二维差分 | 差分与前缀和 | 差分建模 | |
| 综合实战演练 |
服务器时间 : 2025-12-16 03:22:27
已结束
作业比赛状态 : 结束于 开放 : 私有
开始时间 : 2023-03-24 18:00:00
结束时间 : 2024-02-24 22:00:00
| AC | PE | WA | TLE | MLE | OLE | RE | CE | TR | | | Total | C | C++ | Pascal | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | 4 | 2 | 5 | 11 | 11 | |||||||||
| B | 3 | 2 | 1 | 6 | 6 | |||||||||
| C | 2 | 1 | 3 | 3 | ||||||||||
| D | 2 | 2 | 4 | 4 | ||||||||||
| E | 2 | 1 | 3 | 3 | ||||||||||
| F | 2 | 2 | 2 | |||||||||||
| G | 3 | 6 | 9 | 9 | ||||||||||
| H | 2 | 11 | 13 | 13 | ||||||||||
| I | 3 | 3 | 6 | 6 | ||||||||||
| J | 4 | 4 | 4 | |||||||||||
| K | 2 | 6 | 2 | 10 | 10 | |||||||||
| L | 3 | 5 | 1 | 9 | 9 | |||||||||
| M | 3 | 9 | 1 | 13 | 1 | 12 | ||||||||
| N | 1 | 1 | 1 | |||||||||||
| O | 1 | 1 | 1 | |||||||||||
| P | 1 | 1 | 1 | |||||||||||
| Q | 2 | 4 | 6 | 6 | ||||||||||
| R | 1 | 5 | 6 | 6 | ||||||||||
| S | 1 | 2 | 3 | 3 | ||||||||||
| T | 3 | 3 | 6 | 6 | ||||||||||
| U | 2 | 1 | 1 | 1 | 5 | 5 | ||||||||
| V | 3 | 2 | 3 | 8 | 3 | 4 | 1 | |||||||
| W | 1 | 1 | 1 | |||||||||||
| X | 1 | 8 | 3 | 12 | 12 | |||||||||
| Y | 1 | 3 | 1 | 5 | 5 | |||||||||
| Z | 2 | 2 | 4 | 4 | ||||||||||
| AA | 1 | 7 | 1 | 2 | 11 | 11 | ||||||||
| AB | 1 | 1 | 1 | |||||||||||
| AC | 7 | 15 | 22 | 22 | ||||||||||
| AD | 1 | 4 | 1 | 6 | 6 | |||||||||
| AE | 1 | 1 | 1 | 3 | 3 | |||||||||
| AF | ||||||||||||||
| AG | ||||||||||||||
| AH | 1 | 1 | 1 | 3 | 1 | 2 | ||||||||
| Total | 67 | 103 | 9 | 1 | 5 | 13 | 198 | 5 | 192 | 1 |