xzy の 未知屋

题解：P12172 [蓝桥杯 2025 省 Python B] LQ 图形思路本题考察模拟。 不规则图形不方便输出？没关系，分成两部分（两个矩形）即可，大小分别为 $h \times w$ 和 $w \times (v + w)$。 代码第一个矩形的输出代码： 123456for (int i = 1; i <= h; i++){ for (int j = 1; j <= w; j++) cout << "Q"; cout << endl;} 第二个矩形是差不多的，只需要调整 $i$ 和 $j$ 的范围即可。 完整代码： 123456789101112131415161718192021222324#include <bits/stdc++.h>#define endl '\n'using namespace std;int w, h, v;int main(){ // ios::sync_with_stdio(false); // ...

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

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