题解列表

筛选

dp--数字三角形模型系列//闫氏dp法

#闫氏dp法######跟着y总学过算法的都知道y总的dp分析思路很nb在这里分享一下![](/image_editor_upload/20240915/20240915022348_59424.jpg)######做dp不能想着怎么得到最大最优而是要思考得到的过程;;######所以我们很简单的就能

数列求和_递归求解

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

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

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

用数组来模拟链表

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

蓝桥杯2022年第十三届省赛真题-选数异或

解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l,r],对于每个元素a[i],检查set中是否已经存在一个元素与a[i]异或后等于x。如果存在,则返回true;否则,将a[i]添加到set中。