xzy の 未知屋

题解：CF411C Kicker 思路 队伍一先安排，那么队伍二想要获胜一定安排能踢过队伍一的球员。 先看队伍一，怎么保证队伍一必胜呢？只要队伍一的攻击球员至高无上特别厉害，攻击力要比队伍二任意球员的防守力都要大，那么无论队伍二怎么安排防守都踢不过。同样的，只要队伍一的防守球员至高无上特别厉害，防守力要比队伍二任意球员的攻击力都要大，那么无论队伍二怎么安排攻击都踢不过。队伍二亦然。 结论：只要一个人的攻击力大于对方二人的防守力且另一个人的防守力大于对方二人的攻击力则该队伍获胜，反之亦然。如果两队都没有杰出的球员能同时踢败对方的两位球员，那么就没有保证胜利的安排方案。 当然，队伍二不能套用队伍一的代码，因为队伍二是根据队伍一进行选择的，而以队伍二为基准进行判断时我们并不知道队伍一的安排，所以要把队伍一每一种安排都列举出来。 代码 12345678910111213141516171819#include <bits/stdc++.h>#define endl '\n'using namespace std;int a[2], b[2], c[2], d[2 ...

题解：P11950 [科大国创杯初中组 2023] 评分 思路 模拟题。 每次读入时先累计分数并统计最大和最小分值，读入完后减去后最大和最小分值后再取平均数。 最后排完序并输出即可。 代码 12345678910111213141516171819202122232425262728293031323334353637#include <bits/stdc++.h>#define endl '\n'using namespace std;int n, m, ma = -1, mi = 105, sum, t;struct STRUCT{ double s; int id;} a[105];bool cmp(STRUCT x, STRUCT y){ if (x.s != y.s) return x.s > y.s; return x.id < y.id;}int main(){ cin >> n >> m; for (in ...

题解：P1036 [NOIP 2002 普及组] 选数 思路 由于数据小，考虑暴力搜索每种可能并判断总和是否为素数。 详细一点（定义 $m$ 为选的数个数，$s$ 为当前的和，$x$ 为下一个选的数的位置，$dfs(m, s, x)$ 为搜索函数，$ans$ 为种类数即题目所求）： 确定当前选择的数； 从 $x$ 遍历 $i$ 至整个数组 $a$，每次搜索 $dfs(m + 1, s + a_i, i + 1)$； 当 $m = k$ 了，判断 $s$ 是否为素数： 是：$ans + 1$； 不是：结束搜索，因为后面没有继续搜索的必要。 代码 1234567891011121314151617181920212223242526272829303132333435#include <bits/stdc++.h>#define endl '\n'using namespace std;long long n, k, ans, a[25];bool check(long long x) // 判断 x 是否为质数{ for (lon ...