大橙子有糖

分类

/ 注册

TA的专栏 130篇文章 16人订阅

华为HJ103所有解法

104篇文章 1332人学习

动态规划专题

26篇文章 292人学习

全部文章（共137篇）

HJ31 正则表达式解法题解 | #单词倒排# 来自专栏

#Tips: #球球了，以后写isalpha的时候一定记得加括号，裂开来 #思路： #清洗数据，把符号改成空格并去掉多余的空格 #分割 #逆转 #转字符输出 #不用正则表达式 # a=input() # #清洗数据 # b="" # for i in a: # if i.isalpha(...

2023-02-04

0 369

HJ25 题解 | #数据分类处理# 来自专栏

这道题其实写代码不难，最难的是理解题意，这题目描述多少有麻烦了。#输出格式#总个数a (Ri 包含Ri的个数b b对数据：包含Ri的数据的下标+该数据) * len(R)组 #简单模拟题 I=[int(i) for i in input().split()][1:] R=sorted(set([i...

2023-02-03

1 885

HJ44 题解 | #Sudoku# 来自专栏

# 输出函数 def output(): for i in range(9): for j in sudu[i]: print(j, end=" ") print() # 检查函数 def check(r, c): # 参数为当前行列...

2023-02-03

1 543

HJ24 题解 | #合唱队# 来自专栏

这是【最长递增子序列】的衍生问题合唱队由一个最长递增子序列和一个最长递减子序列拼接而成，中间的最高元素会重复，拼接时要减去1dp1[i]表示以s1[i]结尾的最长递增子序列的长度递减子序列可以把原列表倒序之后继续用递增子序列的逻辑处理，处理完成得到dp2之后再倒序即可最后把dp1和dp2各项对应相加...

2023-02-03

1 587

HJ30 题解 | #字符串合并处理# 来自专栏

这道题实在算不上【较难】，比【中等】的购物单简单太多了 #简单模拟题 s1=input().replace(" ","") s2=s1[::2]#偶数位 s3=s1[1::2]#奇数位 s2=sorted(s2) s3=sorted(s3) s1="" for i in range(len(s2))...

2023-02-03

1 253

HJ16 题解 | #购物单# 来自专栏

这道题是01背包的衍生题目我们由浅入深分析一下如果没有附件，那么就是一道典型的01背包题目，只是dp[i][j]的定义和递推公式含义有点不一样。先回顾一下01背包的dp定义：dp[i][j]表示选择前i个物品，背包容量为j的情况下能装的最大价值而此题dp定义为：dp[i][j]表示选择前i个物品，金...

动态规划

2023-02-03

1 661

DP2 题解 | #跳台阶# 来自专栏

#这就要比DP1难一点了，因为dp含义、递推公式都没有直接给出来 #动态规划五部曲：确定dp含义、写出递推公式、初始化、遍历、打印debug #dp[i]表示青蛙跳上第i个台阶的跳法 n=int(input()) dp=[0 for i in range(40)] #递推公式，由题可知：第i级台...

2023-01-29

0 0

DP1 题解 | #斐波那契数列# 来自专栏

#这应该是动态规划的最简单的题目了 #一般动态规划的题不会太简单，这道题简单在于，dp的含义、递推公式、dp的初始化全部由题目给出了 #动态规划五部曲，确定dp含义、写出递推公式、初始化、遍历、打印debug n=int(input()) dp=[0 for i in range(n)] dp[...

2023-01-29

0 0

HJ77 题解 | #火车进站# 来自专栏

#参考了BSF的题解 #思路：深度优先搜索每一种走法，搜索完毕之后存到列表中 res = []#结果 #深搜 def dfs(wait, stack, out):#参数为等待进栈列表、栈列表、已出栈列表 if not wait and not stack:#等待进栈为空且栈为空，全部已经出...

2023-01-29

0 404

HJ95 题解 | #人民币转换# 来自专栏

这道题跟HJ42很像，都属于大模拟题目，但感觉这道题简单些，可能是母语的关系题目有个问题，就是没标明数据范围，实际上在亿以上再给单位就变得模糊了，亿、万亿、亿亿，然后呢？万亿亿还是亿万亿呢，感觉往后就不太方便了，而题目中又没有对此说明。HJ42是说了数据范围的。这里我的代码是只处理到千亿级数据（这是...

2023-01-27

1 621