题可以贪心做，人要看准了爱.
摘要：# 权重 = 价值 / 重量
就是先拿(价值/重量)权重最大的,
最后拿不下了就分割(权重*剩下背包重量)拿走就行了
```cpp
#include
#define ULL unsign……
题解列表
2835: 计算书费
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ double arr[100],sum=0,brr[100]; brr[0]=28.9; br……
搭配购买(buy) 并查集+01背包dp问题
摘要： #include
using namespace std;
const int N = 1e4 + 5;
int father[N];
int valu……
亲戚 并查集+人数求和
摘要： #include
using namespace std;
int n,m,a,b;
char c;
struct relation
……
亲戚 并查集+人数求和
摘要： #include
using namespace std;
const int MAXN = 100010;
int fa[MAXN], size[MAXN];
……
蓝桥杯2024年第十五届省赛真题-封闭图形个数（C++)
摘要：解题思路:不使用结构体，而使用vector向量作为不同个数封闭图形的存放处，好处就是不限制同一个数封闭图形的次数。注意事项:sort(num[i].begin(), num[i].end());是对每……
[信息学奥赛一本通T1541-数列区间最大值] ST表
摘要：# 线段树常数大了得加点小细节才能过(~~反正我没过~~),静态询问嘛,就用ST表就行
```cpp
#include
#define ULL unsigned long long
#defi……
1039: [编程入门]宏定义之闰年判断(python)
摘要：####
~~~python
def islun(n):
if n%4 == 0 and n%100 != 0:
return 'L'
if n%400……
1014: [编程入门]阶乘求和（递归求法）
摘要：解题思路:注意事项:参考代码:#includelong fun(int n) //定义一个阶乘函数 {if (n ==……
[信息学奥赛一本通T1545-Balanced Lineup] RMQ
摘要：## 解题思路
1. **分析问题**：他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行.
2. **确定算法**：ST表
……