题解列表

筛选

动态规划-python

摘要:解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,……

信息学奥赛一本通T1426-智力大冲浪(题型)

摘要:解题思路:首先,从输入中获取任务截止日期m和任务数量n。然后,使用一个循环,依次获取每个任务的截止日期和罚款金额,并将其存储在结构体数组a中。接下来,使用sort函数对结构体数组a进行排序,排序的依据……

用二分解决 -冶炼金属 简单易懂

摘要:解题思路: 就是纯二分,用两次 第一次二分找到最大值,第二次二分找到最小值,输出就行了。不会二分的建议看下二分,一下就能明白这个题了注意事项:参考代码:#include<bits/stdc++.h> ……