ABC 336

yhbk_有何不可

已于 2024-08-13 15:14:33 修改

阅读量67

点赞数 2

文章标签：算法

于 2024-08-12 22:24:59 首次发布

本文链接：https://blog.csdn.net/2301_79993555/article/details/141143461

版权

A：水题

B：水题

C：找到规律很好写，之前写过一道跟这个类似的，找第 n 小的回文数，比这个还难点

D：二分答案，注意细节

线性 DP 也可以做，实在是妙，而且写起来更方便

E：据说是很典的数位 DP 题，对每一个数位和(从小到大)进行一次 DP，统计答案

用记忆化搜索的方式进行状态转移，状态表示 $dp[i][j][k][l]$

枚举到第 i 位(从高位向低位枚举，因为要考虑最高位限制)，前 i 位的数位和为 j，

当前余数为 k，有无最高位限制 l (limit)，一定要记忆化，不然就等价于是在暴力枚举

时间限制是 10s，有点玄学，后续必须二刷，注意用字符串表示数的时候记得 $-'0'$

F：未补

G：未补

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yhbk_有何不可

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
ABC 336

ABC 336
复制链接

扫一扫

python-leetcode面试题解之第336题回文对.zip

06-25

这道题目，第336题，名为“回文对”（Palindrome Pairs），是LeetCode中的一个经典算法问题。本题主要考察的是字符串处理、双指针技术和哈希表的应用，这些都是Python程序员需要掌握的关键技能。首先，我们来理解...

c语言最新多选题试卷.doc

07-14

1. 用户标识符：题号336 用户标识符可以定义为用户的标识符，A:scanf、B:short、C:_3com、D:int正确答案为AC。用户标识符可以是字母、下划线、数字的组合，但不能以数字开头。 2. C语言合法整数：题号341 C语言...

参与评论您还未登录，请先登录后发表或查看评论

ABC336 A-F

Muelsyse_的博客

01-14

687

E:数位dp？F:双向广搜

ATCODERS ABC 336 C

2303_80007907的博客

01-15

478

但由于本人自己的原因，写出来的代码总是有几个测试点不过，看了一下应该是当数字过大了之后就会运行错误。然后在我看了别人的代码之后，我明白了一个比较好的解题方法，这种方法比直接找要快很多。首先呢，我们知道，如果每位数都是偶数，那么只能是0、2、4、6、8这5个数，也就是说完美数就是这5个数字的组合。对于后面的位数都是什么，我们可以这样想，由于是从小向大排序，所以我们将最高位代表的项减掉，剩下的就是另一个新good integer，同样的思路进行解决就可以了。比如：0，2，4，6，8，20......

AtCoder ABC 336（A~F）

weixin_61825750的博客

01-19

474

二分求长度，从头开始遍历，然后判断能否形成这个好序列，首先从头到尾尽可能的组成一组好序列，若到某个数时无法和前面的数组成好序列，那就将这个数变成新序列的第。找出由0 , 2 , 4 , 6 , 8 组成的第x大数，模拟（注意一开始不能取0 ，因此其实是一个开头为4，其余都是5的进制数）。的好序列，现给定一组数组，你可以选中其子序列，同时将其中的数减去若干，组成一组好序列。求好序列的最大长度。最终答案加上第N的位数位，总和为钦定的位数和，余数为0，状态为0或者1的总数。为这个数的值，这样做必然是最优的。

AtCoder ABC336 A-D题解

seanli1008的博客

01-15

517

AtCoder ABC336 题解

Dingux+Z4使用说明

10-25

移植游戏是指将游戏文件夹放到GAME/GAME目录下，然后打开该游戏文件夹里的无后缀的同名文件（例如，某游戏文件夹的名字为ABC，即打开ABC文件夹里的ABC无后缀文件）或者打开该游戏文件夹里的dge后缀的文件。...

基于深度学习的wav中文音频识别(生成文字)项目python源码+模型+操作说明.zip

02-20

2021-12-24 17:08:41,336 INFO [decode.py:119] Start recognize data/wavs/BAC009S0764W0143.wav. 2021-12-24 17:08:41,527 INFO [decode.py:134] Result: 在市场整体从高速增长进入中高速增长区间的同时 2021-12-...

项目二认识数据类型和表达式.ppt

08-27

例如，整型常量123可以用十进制表示，而016则表示八进制的14，0x336代表十六进制的814。此外，还有长整型，如215L，用于表示更大的整数值。任务二讲解了C语言的常量和变量。常量是程序中不可更改的值，如5、3....

【Python】生成二维迷宫的算法

HarryXYC的博客

08-16

322

基于Pygame和PIL的迷宫生成器

代码随想录算法训练营第十七天（二叉树五）

b1ankwall的博客

08-16

767

参加代码随想录第43期算法训练营day17|654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树

【算法】马踏棋盘（骑士周游）问题回溯算法实现以及使用贪心算法优化

2302_78914800的博客

08-18

501

将马儿随机放在国际象棋的 8*8 棋盘的某个方格中，马儿按照“马走日”进行移动，要求每个方格只进入一次，走遍棋盘上全部 64 个方格。注意：马儿不同的走法会得到不同的结果，效率也会有影响。

Leetcode 219. 存在重复元素 II

铁马冰河入梦来

08-20

205

哈希表解决存在重复元素二问题

算法之递归和迭代

qq_28576837的博客

08-16

375

斐波那契数列（Fibonacci sequence），又称黄金分割数列，这个数列最早是由印度数学家提出来的。如果是用迭代，那么就是用循环从前往后计算，前两个数是固定的，先根据前两个数可以计算出第三个数，然后把第三个数和第二个数再赋值给之前的变量，再相加即可。使用递归时，如果要计算第100个数，那么要先直到第99和第98个，要知道第99个和第98个，就要分别进行递归，直到最后一层，再返回递归回来进行计算。这个序列的前几项是这样的：0,1,1,2,3,5,8,13,21,34,⋯。自然，用递归函数最容易实现。

智能微气候:精准调控背后的算法革命

最新发布

u010079117的博客

08-20

670

通过迁移学习,优化后的策略可快速移植到新的设施环境、新的作物品种,实现农业专家知识的规模化复用。农业知识图谱是智慧农业的基础设施。未来,LLM与5G、IoT等新一代信息技术的融合,将进一步提升设施农业的智能化水平,实现更精准、更高效、更环保的设施种植模式。另一方面,LLM可以学习农业专家的经验知识,通过知识蒸馏等技术,将专家经验转化为可解释、可迁移的计算机程序,助力农业生产智能化。温室、养殖舍等设施通过对光、温、水、气、肥等环境要素的调控,为作物和畜禽营造最适宜的生长环境,实现农业生产的高产、优质、高效。

湖北师范大学-Python程序设计-3.1 中国古代数学问题(project)

柠檬喝汽水的博客

08-19

547

唐朝时，一斗酒的斗所采用的度量是小斗，也就是4斤，当时一斤取值范围大约在500多到600克左右，换算一下可知唐朝一斗酒的重量取值范围在2000克到2400克左右。有一座八层宝塔，每一层都有一些琉璃灯，每一层的灯数都是上一层的二倍，已知共有 765 盏琉璃灯，计算并输出每层各有多少盏琉璃灯。输出不超过 n 且满足条件的物品个数 m，如果有多个解，则分行输出，每行一个解；第二行输出 2 个浮点数，依次为小鼠和大鼠打洞的距离，单位为尺，保留小数点后 1 位数字。一个浮点数 f，表示李白的酒壶原来有 f 斗酒。

二分查找5️⃣-山脉数组的封顶索引

2202_75331338的博客

08-15

334

对于山峰来说，我们会发现封顶的值是最大，对于封顶左边来说，后一个数比前一个数大；◦ 如果 mid 位置呈现上升趋势，说明我们接下来要在 [mid + 1, right] 区间继续搜索；◦ 如果 mid 位置呈现下降趋势，说明我们接下来要在 [left, mid - 1] 区间搜索；◦ 因此，我们可以遍历数组内的每一个元素，找到某一个元素比两边的元素大即可。本题的数组不是有序数组，但我们依然可以使用二分查找，原因是因为我们发现了。输入：arr = [0,2,1,0]◦ 峰顶的特点：比两侧的元素都要大。

算法笔记：空间填充曲线

qq_40206371的博客

08-17

294

六次迭代的希尔伯特曲线：

ABC + ABC + ABC

05-18

ABC + ABC + ABC 是一个数学表达式，其中ABC表示三个数的相加。因为每个A、B、C都是一个数字，所以我们需要知道它们的具体值才能求出这个表达式的结果。如果我们假设A=1，B=2，C=3，那么ABC + ABC + ABC的结果就是1+2+3+1+2+3+1+2+3=18。如果A、B、C的值不同，那么结果也会不同。