题解列表
2133: 信息学奥赛一本通T1269-庆功会
摘要:解题思路:优化存储的版本和01背包类似注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const in……
[编程入门]最大公约数与最小公倍数
摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main { public static void main(String[] args) { ……
3156: 蓝桥杯2023年第十四届省赛真题-景区导游
摘要:解题思路:利用公式dis[a]-dis[b]-2*dis[lca(a,b)]求出a与b之间的距离,dis为此节点到根节点的距离注意事项:参考代码:#include<bits/stdc++.h>
us……
信息学奥赛一本通T1268-完全背包问题
摘要:解题思路:完全背包注意事项:参考代码:#include<iostream>
#include<algorithm>
using namespace std;
const int N = 2e2 ……
自定义函数之数字后移
摘要:解题思路:注意事项:参考代码:n = int(input())
arr = list(map(str, input().split()))
m = int(input())
print('……
大盗阿福(记忆化搜索)
摘要:解题思路:注意事项:运用递归时注意运行时间,采用记忆化搜索可有效避免运行时间超限(即用一串数组来记录递归出来的数据)参考代码:#include<stdio.h>#include<stdlib.h>in……
自定义函数之整数处理
摘要:解题思路:注意事项:先交换大的,再交换小的。参考代码:arr = list(map(int, input().split()))
max_number = max(arr)
min_number ……