题解列表

筛选

深度优先搜索

摘要:```cpp#include using namespace std;int N,num;int px[25],py[25];int cx[25],cy[25];int p……

蓝桥杯算法提高-能量项链(区间DP)

解题思路:对于每一对(i,j),我们考虑将第k颗珠子作为中间点,即先合并i到k的珠子,再合并k+1到j的珠子,最后合并这两部分。长度为1的区间:单颗珠子无法释放能量,因此dp[i][i]=0。长度为2的区间:两颗珠子可以直接合并,计算它们释放的能量。

普通的循环,注意开long long

解题思路:先判断有几个完整周,减去完整周的刷题数,然后在判断最后一周用了几天刷完注意事项:注意最后一周前五天和后两天刷题数量不同参考代码:#includeusingnamespacestd;#defineintlonglongsignedmain(){inta,

找树根和孩子

摘要:解题思路:很简单。注意事项: 注意拥有最多孩子节点的编号也需要是最小的,题目只说了孩子编号从小输出。参考代码:#include<bits/stdc++.h>usingnam……

超级楼梯(递推)

摘要:解题思路:递推注意事项:参考代码:#include<iostream>usingnamespacestd;constintN&nbs……

蓝桥杯2024年第十五届省赛真题-团建 DFS

摘要:解题思路:不知道为什么wa了一个点,但我的代码在蓝桥云课上可以ac。邻接表存边,然后dfs,就可以了注意事项:参考代码:#include"bits/stdc++.h"using……

很多注意事项的二分🆒

importsysinput=lambda:sys.stdin.readline().strip()n,le=map(int,input().split())f=[[0]*2foriinrange(n)]foriinrange(n):f[i][0],

题解 2836: 数组逆序重放

解题思路:注意事项:参考代码:#include#include#include#includeusingnamespacestd;intmain(void){intn;cin>>n;inta[n];for(inti=0;i