[信息学奥赛一本通T1236-区间合并] 区间合并( ᗜ`˰´ᗜ ) ##代码```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=1e7+10,M=2*1e3+10, 题解列表 2024年09月15日 0 点赞 1 评论 542 浏览 评分:9.9
dp--数字三角形模型系列//闫氏dp法 #闫氏dp法######跟着y总学过算法的都知道y总的dp分析思路很nb在这里分享一下######做dp不能想着怎么得到最大最优而是要思考得到的过程;;######所以我们很简单的就能 题解列表 2024年09月15日 0 点赞 1 评论 600 浏览 评分:9.9
编写题解 1463: 蓝桥杯基础练习VIP-Sine之舞(Java代码) 摘要:解题思路:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) …… 题解列表 2024年09月15日 0 点赞 0 评论 468 浏览 评分:9.9
数列求和_递归求解 解题思路:分子分母均有规律,即从第三项开始均为前两项对应相加。分别求出各项的分子分母,再将各项组合相加求和。注意事项:参考代码:importjava.text.DecimalFormat;importjava.util.Scanner;publicclasscaiYao{publicstaticvoi 题解列表 2024年09月15日 0 点赞 2 评论 789 浏览 评分:9.9
dp--最长上升子序列模型//闫氏dp法 摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"…… 题解列表 2024年09月16日 0 点赞 0 评论 570 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[最低通行费] 摘要:#数字三角形模型 进阶版 ## 闫氏dp法 数字三角形模型dp基础题 链接 :[数字三角形模型题](https://www.dotcpp.com/oj/problem2127.html "数字三角…… 题解列表 2024年09月16日 0 点赞 0 评论 697 浏览 评分:9.9
用数组来模拟链表 解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用cin,应该用sancf("%s",s)来读取, 题解列表 2024年09月16日 0 点赞 0 评论 704 浏览 评分:9.9
并查集路径压缩+附带数组记录 #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 评论 489 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-选数异或 解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l,r],对于每个元素a[i],检查set中是否已经存在一个元素与a[i]异或后等于x。如果存在,则返回true;否则,将a[i]添加到set中。 题解列表 2024年09月16日 2 点赞 2 评论 1058 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题 摘要:# 数字三角形模型 闫氏dp法 ## 本题测试点数据是错的 想要练习的同学可到 链接:[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试 ######…… 题解列表 2024年09月16日 0 点赞 1 评论 530 浏览 评分:9.9