xzy の 未知屋

题解：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 ...