题解列表

筛选

3053: 怪盗基德的滑翔翼

摘要:解题思路:转化最长上升子序列和最长下降子序列的最大值注意事项:参考代码:#include<iostream> #include<algorithm> #include<cstring> cons……

基础的递归组合输出

摘要:解题思路:1~n选择的排列数量r,递归可以用两个变量一个用于控制走,一个控制数量注意事项:采用的是框架写的:#include <bits/stdc++.h>using namespace std;#d……

3052: 最大上升子序列和

摘要:解题思路:经典DP, f[i] 以i节点为结尾的最大上升子序列和注意事项:参考代码:#include<iostream> #include<algorithm> const int N = 1e3……

2983: 花生采摘

解题思路:贪心策略,按照题目要求从最多的花生开始采摘注意事项:数据与题意不符,有部分重复数据,因此有三组数据未通过,以hack方式解决,希冀后来的同学能够找到完美的解决方式参考代码:#include#include#includeusingnam

封闭图形个数(结构体排序)

摘要:解题思路:先对图形个数进行排序,再对数字本身大小进行排序注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using na……

3051: 登山 DP

摘要:解题思路:双向DP 从左至右上升, 从右至左下降注意事项:重复计算一个顶点, 结果减一参考代码:#include<iostream> #include<algorithm> using names……

3050: 最长上升子序列

摘要:解题思路:经典DP注意事项:答案不是f[n], 而是f数组的最大值参考代码:#include<iostream> #include<algorithm> using namespace std; ……

信息学奥赛一本通T1266 -机器分配

摘要:解题思路:背包问题, 分配机器的数量, 使用ans数组记录第i个工厂在最大值所使用的机器数量j-k注意事项:输出时注意顺序参考代码:#include<iostream> #include<algor……