- 博客(9)
- 收藏
- 关注
RSS订阅原创 ACM第五周必做题
优化：遇到多重背包时，在其循环过程中判断条件a[i]前应乘以次数（第i个朵花,重复第k次01背包时,对于第i朵花dp[k∗t[i]]前(不包括本身)的值都是已经确定了的,由于前面都是确定的就不要再循环到了，思路：本题为01背包问题，并且可以进行空间优化（将二维数组转为一维数组）和常数优化（在第二层循环中的判断情况写为c[i]），注意01背包从后往前循环。思路：本题为混合背包，遇到有限次即为多重背包，无限次即为完全背包。思路：本题为完全背包，与01背包的区别为从前往后循环。
2023-11-11 18:02:06
34
1
原创 ACM第四周必做题
思路： 第一个问题为最长不上升序列，第二个问题由Dilworth 定理（对于任意有限偏序集，其最长链中元素的数目必等于其最小反链划分中反链的数目）可知求的就是最长上升子序列。思路：再读入每一项数字的基础上，从第一个数开始依次计算其最长上升子序列的长度并存入数组中，再对其进行排序即可得到结果。思路：由题可知，在第一行或列时均只有一种方案，其他情况下，f(x,y)=f(x-1,y)+f(x,y-1)思路： 在读入数字的基础上，将第i项与前i-1项的和进行比较取较大的值，再进行排序。
2023-11-05 17:07:22
33
1
原创 ACM第三周必做题
思路：由题可知，新的数不能超过前一个数的一半，因此，当数为偶数时便取他的一半；当数是奇数时与他的前一位偶数情况相同.思路： 此题相当于变相的斐波那契数列问题，不同的是此题在第i级台阶时，可以从i-1,i-2,……i-k登上第i层台阶。思路：按题意计算出每块地毯的左下角和右上角坐标，再从后往前一一检索即可。思路：看懂进栈与出栈的操作，明白出栈数小于进栈数。
2023-10-28 15:55:02
36
原创 ACM第二周必做题
思路：经分析发现，题目中所谓的转身是无影响的，所以对于士兵个人来说，离哪一边桥头近走哪所用时间短，走另一端所用时间长，因此题目中的最小时间为所有士兵最少时间中的最大值，最大时间为所有士兵最多时间中的最大值。
2023-10-17 21:13:58
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人