- 博客(4)
- 收藏
- 关注
RSS订阅原创 1.11 蓝桥入门赛题解
贪心思想，考虑不派去参加特训可以组t个，先判断多出来的是否大于等于k，否则无脑(n+m-k)/3。从大往小判断，如果后面的都没有动过并且满足顺序，则当前也不用动。显然，1 在一端 2 在另一端此时为最优排列，结果为。以后变成入门赛和月赛了，每月痛失一次上分机会。
2025-01-14 15:44:58
240
原创 11.2 蓝桥算法双周赛强者挑战赛题解A~E
按左端点排序，从小到大遍历，右端点用堆维护，每个的结果为左侧右端点大于等于当前a[i]（堆的大小），以及右侧左端点小于等于当前b[i]（二分查找）的数目之和。对2~n进行质因数分解，得到 n!的分解结果，最后每个质因子看作背包。类似dp的思想，ans[n]考虑从ans[n-1]转移，并预处理。发挥还不错的一场，没能AK有点遗憾。判断最大值和总和的关系。
2024-11-06 16:46:41
400
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人