- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 B4435 [语言月赛 202511] 太空曼波
*刚拿到这道题目的时候想过是不是要分别构造n行前缀和后缀，存储每个字符串的前后缀再依次查找，后发现这种方法异常麻烦，故放弃。由题目意思可知，该题是想在给出的n个字符串中找是否存在字符串s，使这个字符串的前缀后缀都在其他字符串中出现过。因此其实我们只需要对所有前缀后缀出现的次数进行记录，然后每个对每个字串分别查找就可以了。牢大养了 N 只哈基米，第 i 只哈基米的名字为小写英文字符串 si。请问，N 只哈基米的名字中，一共有多少是。接下来 n 行，每行一个字符串 si。第一行一个正整数 n。
2025-12-07 19:20:03
165
原创 dp入门之0-1背包-Bone collector
对于物品1-n，找到前i个物品在j容量下的最优解。即当物品重量小于背包容量时，最优解为max（dp[i-1][j],dp[i-1][j-c[i]]+w[i][j]）,如果此时物品重量大于背包容量，即此时无法放入背包，则继承上一行的当前j值，即dp[i][j]=dp[i-1][j]。题目中给出背包容量c1，以及物品个数n以及物品的价值w和重量c，要求求出放入背包的最优解。此代码不难看出，0-1背包问题处理过程中两行代码足矣，建立一个n*c1的二维空间实则对空间有很大的浪费，所以我们尝试对空间进行优化。
2025-12-04 17:01:51
110
原创 团队程序天梯赛练习集L1-025 正整数a+b
这意味着题目中出现的第一个空格是A和B的分割，但A有可能是空字符串。题目保证至少存在一个空格，并且。我们把输入中出现的第1个空格认为是。
2025-04-17 20:34:35
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人