作业比赛编号 : 1040 - 查理一对一搜索进阶与动态规划
复杂模拟问题与调试技巧 | 复杂模拟 | 常见编译错误 | 输出中间变量调试 | 4向棋盘游走 | |
图和广度优先搜索 | 图上 BFS | BFS 建模 | 多起点 BFS | 抽象状态入门 | 反向建图 |
广度优先搜索的状态表示 | 复杂状态表示 | 抽象状态进阶 | |||
二叉树和搜索建模 | 状态表示与压缩总结 | 二叉树的遍历 | 超级源汇点 | ||
前缀和思想的更多应用 | 前缀和/后缀和 | 前后缀最值 | 前后缀计数统计 | 前后缀拼接 | |
数学与递推 | 二维递推 | 递推预处理 | 经典组合数 | ||
动态规划基础 | 动态规划基本概念 | 方格取数一类问题 | 状态选取 | ||
最大子段和与最长上升子序列 | LIS | LCS | |||
最长公共子序列与编辑距离 | 最长公共子序列 | 编辑距离 | |||
综合实战演练 | |||||
基础背包问题 | 01 背包 | 空间优化 | |||
背包问题进阶 | 多重背包 | 完全背包 | 空间优化 | ||
背包模型拓展 | 可行判定 | 背包变种 | |||
动态规划优化 | 状态设置 | 前缀优化 | |||
动态规划方案输出 | 方案数统计 | 方案输出 | 方案字典序 | ||
图上搜索和动态规划 | 记录路径 | 记录方案数 | tuple | ||
离线思想 | 简单离线问题 | 离线建模 | 数组模拟链表 | 链表+离线 | |
二分与倍增 | 实数上的二分 | 整数上的二分 | 倍增思想 | 倍增ST表 | 二分法的应用 |
差分思想 | 差分 | 二维差分 | 差分与前缀和 | 差分建模 | |
综合实战演练 |
服务器时间 : 2024-11-15 06:01:35
已结束
作业比赛状态 : 结束于 开放 : 私有
开始时间 : 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 |