2024 年 4月 14 日随笔档案 - Sinktank

2024年4月14日

[题解]（更新中）(A-G)Atcoder Educational DP Contest

摘要：

Atcoder Educational DP Contest \(\textbf{A. Frog 1}\) 对于一块石头\(i(3 \le i \le N)\)，\(i-1\)和\(i-2\)均能到达。用\(f[i]\)表示跳到第\(i\)个石头用的最小体力消耗： \[f[i]=min(abs(h 阅读全文

posted @ 2024-04-14 21:37 Sinktank 阅读(26) 评论(0) 推荐(0) 编辑

[题解]P1629 邮递员送信

摘要：

好久不写图论题了，Dijkstra都花了好长时间捡起来……之前也没有接触过反图的概念。这个题算是我重拾图论知识以来的第一题了。__φ(．．) P1629 邮递员送信 Dijkstra是单源最短路的算法。但这个题除了要求节点\(1\)到其他节点的距离，还要知道其他节点回到节点\(1\)的距离。如果我们阅读全文

posted @ 2024-04-14 17:58 Sinktank 阅读(27) 评论(0) 推荐(0) 编辑

[题解]P3413 萌数

摘要：

P3413 萌数先打出暴搜代码，参数有\(pos,limit,hui\)，其中bool类型的\(hui\)表示到当前是否有回文。暴搜代码中加入了一个剪枝：if(!limit&&hui) return pow10[pos];，这个!limit很重要，我就是因为这个没加，暴搜代码都调了半天。然后就是阅读全文

posted @ 2024-04-14 11:51 Sinktank 阅读(10) 评论(0) 推荐(0) 编辑

[题解]CF55D Beautiful Numbers

摘要：

CF55D Beautiful Numbers 打出暴搜后有些茫然，不知道该怎么优化才好，看了题解才豁然开朗。简单说下暴搜的思路：参数有\(pos,limit,lcm,num\)。其中\(lcm\)表示到\(pos+1\)位，所有非\(0\)位的\(lcm\)是多少；\(num\)表示填到\(po 阅读全文

posted @ 2024-04-14 11:19 Sinktank 阅读(13) 评论(0) 推荐(1) 编辑

[题解]CF1073E Segment Sum

摘要：

CF1073E Segment Sum 这道数位dp与其他不同的是，这个求的是满足要求的数的和，这种题型的题我们还没有做过。以前虽然做过一些求和或者求积的题，但都是求每个满足条件的数的数位和、二进制1的个数等等的和。而这道题是对\([L,R]\)中满足条件的数直接求和，这意味着基本不会有两个状态得阅读全文

posted @ 2024-04-14 10:52 Sinktank 阅读(14) 评论(0) 推荐(1) 编辑

公告