- 博客(9)
- 收藏
- 关注
RSS订阅原创 蓝桥：训练士兵
思路：正向思维，从训练次数大到小排序，计算整体训练总成本，如果小于s，就整体训练，用s*a[i]-cont,那么不考率，i这个情况（代表已经训练完），把这部分成本从sum中减去，再用sum判断下一次是否小于s;大于s，就用需要的次数减去已经训练完的次数，再乘以a[i].p，表示单独训练的成本。思路：按c的从大到小排列，先计算c大(需要训练次数多)的那几个，计算他们p前缀和，判断是否小于s，这里while循环是为了单次整体训练效率最高，因为如果sum和大于s时，按某个大于s的index训练完，
2025-03-11 01:56:53
231
原创 蓝桥：自定义排序：数位排序
知识点：bool cmp（）函数判别原理：传两个数int a ,int b。如果返回flase，b排在a前；如果返回true，维持原序（a排b前）。例如：降序排列，直接return a > b, 如果前一个数小于后一个，return false ，b（大的）排前。
2025-03-08 15:58:07
158
原创 蓝桥：高塔登顶方案（前缀和优化动态规划）
递推公式：F(x)=∑F(x−i)。(从i=m到i=k)题目：每次只能上m到k层楼，从1上到n 层方案数。
2025-03-08 13:39:28
643
1
原创 做题笔记：蓝桥：全排列的价值
对于一个排列 A=(a1,a2,⋯,an)A=(a1,a2,⋯,an), 定义价值 cici 为 a1a1 至 ai−1ai−1 中小于 aiai 的数 的个数, 即 ci=∣{aj∣j<i,aj<ai}∣。×2n∗(n+1)+f(n)×(n+1)知识点1：对于计算值过大的值，一般要求取模，为了保证不爆，在递归的过程中也要跟随取模；类型所能表示的范围，进而引发整数溢出问题。
2025-03-07 23:38:30
386
原创 判断回文链表
l.end();++it）{ stk.push(*it)}，也可用于list，vector的打印。1.stack<int ,list<int>>的使用。
2025-02-20 23:41:41
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人