随笔分类 - 做题记录
题目记录
摘要:前言 Codeforces Round 836 (Div. 2) C. Almost All Multiples 这题挺妙的。 很容易发现 时无解。 让 就是一个可行解。 但此题要求字典序最小,我们以 为例。 现
阅读全文
摘要:前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 线性动态规划 ! Jury Compromise(蓝书例题) 看到题目比较容易的想到: 定义:f[i][j][k] 为
阅读全文
摘要:前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 图论 最短路 P1119 灾后重建 此题看到以后以为是很简单的最短路问题(实际也不难),就写了 dijkstra ,然后
阅读全文
摘要:前言 本文章将会持续更新,主要是一些个人觉得比较妙的题,主观性比较强(给自己记录用的),有讲错请补充。 带 !号的题是基础例题,带 * 号的是推荐首先完成的题(有一定启发性的)。 算法思维题单 下面的题目都是码量较小,不是很好想的题。 P2804 神秘数字 先看数据范围: 很好做
阅读全文