- 博客(2)
- 收藏
- 关注
RSS订阅原创 xtuoj 翻转的字符串
创建a,b两个数组分别存入翻转和翻转后的对应字符，遍历输入串的每个字符，将其翻转，最后逆序输出。存在不超过100行输入，每行一个字符串，字符串只含上面字母表中的字符，长度不超过20。依次每行输出一个样例的结果，为翻转后的字符串。
2025-11-12 23:25:00
173
原创 xtuoj 冰墩墩与颜色
本文提出了一种使用动态规划算法解决特定排列问题的方法。该问题要求计算前i个格子中有且仅有一组相邻同色格子的排列数量。文章定义了三个动态规划数组dp1、dp2和dp3，分别表示无相邻同色、仅有一组相邻同色和至少有两组相邻同色的情况。通过递推公式和取模运算(MOD=1000000007)进行预计算，最终能快速查询任意n对应的结果。算法时间复杂度为O(N)，空间复杂度为O(N)，其中N=1,000,005，能高效处理大规模输入。代码实现包括预计算函数和查询处理部分，确保了结果的正确性和高效性。
2025-11-12 18:47:39
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人