随笔分类 -  做题记录

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

点击右上角即可分享
微信分享提示