线性dp(感觉就是个桶) 摘要:#include using namespace std; #define int long long const int N=1e5+1; int a[N],b[N]; int f[N];…… 题解列表 2023年04月10日 0 点赞 0 评论 931 浏览 评分:2.2
前驱 后驱数组 + 优先队列 摘要:# 思路 ## 如何动态维护这个序列 对于这题我们需要维护一个前驱数组和后驱数组,当选中下标i作为被删除点时候进行如下操作  { int n,x3[20][20],num[20]; …… 题解列表 2023年04月09日 0 点赞 0 评论 295 浏览 评分:0.0
优质题解 堆 + 双向链表 摘要:## 试题H: 整数删除 ### 题意描述 给定一个长度为N 的整数数列:$A_1,A_2...A_N$。 你要重复以下操作K 次:每次选择数列中最小的整数(如果最小值不止一个,选择…… 题解列表 2023年04月09日 0 点赞 9 评论 2711 浏览 评分:9.1
蓝桥杯2023年第十四届省赛真题-子串简写(DP) 摘要:# ***解题思路*** 公式显示有问题,直接放图 -----------…… 题解列表 2023年04月09日 0 点赞 3 评论 2114 浏览 评分:8.3
蓝桥杯2023年第十四届省赛真题-岛屿个数(搜索) 摘要:# ***解题思路*** 从$$(0,0)$$开始染色,把遇到的0全部染成2,这样没染色的部分,一定为环,接着再搜索环的个数即可。 注意:开始染色的时候,可能有斜角,得使用八向搜索;搜索环的时…… 题解列表 2023年04月09日 0 点赞 5 评论 2696 浏览 评分:9.3
蓝桥杯2023年第十四届省赛真题-接龙数列(DP) 摘要:# ***解题思路*** 定义:$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度 状态转移方程: $$ f[i][b] = max(f[i][b], f[i - 1][a] …… 题解列表 2023年04月09日 0 点赞 2 评论 2084 浏览 评分:8.9
最简单的解法 摘要:解题思路:一般做题总是会想着先换完一轮之后再换第二轮,其实可以换种思路,每次只换一瓶,喝完再换注意事项:最后剩俩瓶子时也可以换一瓶参考代码:#include<iostream>using namesp…… 题解列表 2023年04月09日 0 点赞 0 评论 324 浏览 评分:0.0
计算多项式的值 摘要:注意事项: x先输入,之后输入a,b,c,d参考代码:#include<bits/stdc++.h>using namespace std;int main(){ double a,b,c,d,…… 题解列表 2023年04月08日 0 点赞 0 评论 772 浏览 评分:9.9
题目 2768: 与圆相关的计算 摘要:直接看#includeusing namespace std;int main(){ double a,pi; cin >>a; pi = 3.14159; printf("%…… 题解列表 2023年04月08日 0 点赞 6 评论 1035 浏览 评分:9.9