题解列表

筛选

用三个数组储存数值,原顺序,大小顺序

摘要:解题思路:有三个数组,p,b,a。p为从小到大元素数值排序,并且起到储存元素数值的作用。a为p对应到原位置的顺序,从0开始,注意a也是按某种意义的从小到大排序,与p不同的是,它存的是原位置不是数值。b……

最长上升子序列 入门dp练习题

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int main(){     // 定义变量n和x,用于存储输入的整数数……

找啊找啊找GF 题目描述有点东西

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量 int n, m, r; // n表示物品MM数量,m……

1301: 尼克的任务 常规做法

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义两个数组,dp用于存储动态规划结果,kk用于记录每个位置的工作个数……

贝西的训练

摘要:解题思路:1. 在  main  函数开头,定义了整数变量  M (奶牛进山的总时间)、 T (路段数量)、 U (上坡时间)、 F (平路时间)、 D (下坡时间),并通过  scanf  函数从用……