题解列表

筛选

运用公式计算

摘要:解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在 n 较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入 n 的奇偶性,分别使用不同的公式来……

用数组来模拟链表

摘要:解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用ci……

dp--最长上升子序列模型//闫氏dp法

摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"……

数列求和_递归求解

摘要:解题思路:分子分母均有规律,即从第三项开始均为前两项对应相加。分别求出各项的分子分母,再将各项组合相加求和。注意事项:参考代码:import java.text.DecimalFormat;impor……

C语言题解(不用分别每个阶段计算版)

摘要:解题思路:     分析题目的过程中发现这就像一个集合,其实最后的分类是包含最开始的分类的。所以认为可以直接拆开,符合条件的继续计算,不符合的只算部分。注意事项:    必须注意这样分段的过程中,应该……

STL不好用,结构体解决

摘要:注意事项:按列表B的出现顺序输出是难点,map是自动排序的,unordered_map是随机排序的,不好解决输出顺序问题。参考代码:#include<bits/stdc++.h> using nam……