noi.openjudge 2016-05-25
选择其中比较有难度的
2472: 子串计算 直接用 map 统计
7213: 垃圾炸弹 前缀和
1816: 拨钟问题 穷举
1815: 画家问题 十字涂色,穷举第一行,递推最后一行做判断
7222: 怀表问题 直接搜索超时,用DP,map纪录 (4种表链构件+尾巴状态,方案数)
比赛 | 题目 | 结果 | 内存 | 时间 | 代码长度 | 语言 | 提交时间 |
4.7算法之搜索 | 7222: 怀表问题 | Accepted | 252kB | 30ms | 1163 B | G++ | 13分钟前 |
2.1基本算法之枚举 | 1815: 画家问题 | Accepted | 252kB | 80ms | 498 B | G++ | 昨天 |
2.1基本算法之枚举 | 1816: 拨钟问题 | Accepted | 252kB | 0ms | 507 B | G++ | 昨天 |
2.1基本算法之枚举 | 7213: 垃圾炸弹 | Accepted | 5520kB | 70ms | 610 B | G++ | 昨天 |
2.1基本算法之枚举 | 2472: 子串计算 | Accepted | 1044kB | 0ms | 330 B | G++ | 昨天 |