题解列表
小白随便写的,记录一下,python开荒
摘要:```python
"""
树形dp吧这题,这题很经典,但大多写法都是c/c++ 写了一下python
然后大部分思路都是dfs深搜
这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提……
两个for循环(2n-2)
摘要:解题思路:对于n棵灌木,其最边上的灌木最高可以长到2n-2,边上倒数第二棵树就相当于求n-1棵灌木的边,以此类推......一直求到中轴线(如果是奇数的话包括中轴线),并将每一次的结果对称过去,就得到……
2228: 蓝桥杯算法训练-Anagrams问题
摘要: #include
#include
using namespace std;
int main()
{
char a[80],b[80……
2221: 蓝桥杯算法训练-素因子去重
摘要: #include
using namespace std;
int main()
{
long long n;
long lo……
2684: 蓝桥杯2022年第十三届省赛真题-数位排序-sort
摘要: #include
#include
using namespace std;
bool cmp(int x,int y){
int sum1=0……
汽水瓶 简单代码 C++实现
摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; //n表示空瓶数量 while(cin>>……
动态规划,用set代替list就可以跑完全部数据
摘要:解题思路:动态规划,新加的砝码和目前所得的质量可以相加,相减(两种情况,新砝码减旧质量或旧质量减新质量),将所得的结果(大于0)存入dp,供下一次使用,注意事项:中间要专门设一个列表,用于存储新称的重……
信息学奥赛一本通T1258- 数字金字塔
摘要:解题思路:DP, 逆推注意事项:参考代码:#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std……
Hash无脑过,二分有点坑!!!
摘要:```python
# 二分做法
n = eval(input())
ls = sorted(list(map(int, input().split())))
target = eval(in……