题解列表

筛选

电池的寿命mmmmmmm

摘要:解题思路:见课本参考代码:#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int ……

[信息学奥赛一本通T1545-Balanced Lineup] RMQ

摘要:## 解题思路 1. **分析问题**:他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行. 2. **确定算法**:ST表 ……

题可以贪心做,人要看准了爱.

摘要:# 权重 = 价值 / 重量 就是先拿(价值/重量)权重最大的, 最后拿不下了就分割(权重*剩下背包重量)拿走就行了 ```cpp #include #define ULL unsign……