dp--数字三角形模型系列//闫氏dp法 #闫氏dp法######跟着y总学过算法的都知道y总的dp分析思路很nb在这里分享一下######做dp不能想着怎么得到最大最优而是要思考得到的过程;;######所以我们很简单的就能 题解列表 2024年09月15日 0 点赞 1 评论 559 浏览 评分:9.9
编写题解 1463: 蓝桥杯基础练习VIP-Sine之舞(Java代码) 摘要:解题思路:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) …… 题解列表 2024年09月15日 0 点赞 0 评论 424 浏览 评分:9.9
STL不好用,结构体解决 摘要:注意事项:按列表B的出现顺序输出是难点,map是自动排序的,unordered_map是随机排序的,不好解决输出顺序问题。参考代码:#include<bits/stdc++.h> using nam…… 题解列表 2024年09月15日 0 点赞 0 评论 340 浏览 评分:0.0
C语言题解(不用分别每个阶段计算版) 摘要:解题思路: 分析题目的过程中发现这就像一个集合,其实最后的分类是包含最开始的分类的。所以认为可以直接拆开,符合条件的继续计算,不符合的只算部分。注意事项: 必须注意这样分段的过程中,应该…… 题解列表 2024年09月15日 1 点赞 0 评论 618 浏览 评分:0.0
数列求和_递归求解 解题思路:分子分母均有规律,即从第三项开始均为前两项对应相加。分别求出各项的分子分母,再将各项组合相加求和。注意事项:参考代码:importjava.text.DecimalFormat;importjava.util.Scanner;publicclasscaiYao{publicstaticvoi 题解列表 2024年09月15日 0 点赞 2 评论 748 浏览 评分:9.9
dp--最长上升子序列模型//闫氏dp法 摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"…… 题解列表 2024年09月16日 0 点赞 0 评论 521 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[最低通行费] 摘要:#数字三角形模型 进阶版 ## 闫氏dp法 数字三角形模型dp基础题 链接 :[数字三角形模型题](https://www.dotcpp.com/oj/problem2127.html "数字三角…… 题解列表 2024年09月16日 0 点赞 0 评论 650 浏览 评分:9.9
用数组来模拟链表 解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用cin,应该用sancf("%s",s)来读取, 题解列表 2024年09月16日 0 点赞 0 评论 657 浏览 评分:9.9
运用公式计算 解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在n较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入n的奇偶性,分别使用不同的公式来计算。注意事项:根据问题规模,可考虑适当扩展int为longlong以避免大数溢出参考代码:#include< 题解列表 2024年09月16日 0 点赞 0 评论 442 浏览 评分:0.0
并查集路径压缩+附带数组记录 #include#includeusingnamespacestd;constintN=100010;intn,m;intSize[N];intp[N];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}intmain(void){ios::sy 题解列表 2024年09月16日 0 点赞 2 评论 449 浏览 评分:9.9