摘要:
题意 给出 \(n\) 个数, 每个数都有一个权值 \(a_i\)。 让你选择尽可能少的数,使这些数的和大于等于 \(x\)。 这种询问是多次且独立的。 解 发现要求个数少,权值大,于是想到贪心,可以从小到大排序。 本题的一个关键是对时间复杂度的规划。 排完序之后,我们要实现的是 2 个点 获得一个 阅读全文
摘要:
题意 给出一个有权值的棋盘, 现在要求你选定一个象的位置, 使象可以攻击的点的权值和最大。 象的攻击方法是斜着走。 解 看到数据范围这么小, 可以想到用暴力, 每个点都计算可能到达的地方的权值和。 至于计算权值和,四个方向模拟一下就可以了。 #include <bits/stdc++.h> usin 阅读全文