AliLexiWalker

分类

题解(6)

/ 注册

全部文章（共49篇）

题解 | #小苯的数组构造#

先确认 y 的每个 1 位都包含在 x 里否则无解；n 等于 1 时必须 x 等于 y；n 等于 2 时令 u 等于 x 减 y 并检查 u 非负且 u 与 y 没有公共 1 位并且当 u 为 0 时 y 至少有两位 1，满足则取 u 和 u 异或 y；n 大于等于 3 时把 y 放一项，用一对或两...

2026-05-21

4 12

题解 | #小苯的刷怪笼#

将总血量分配为前两个怪物负责调节（其余怪物血量设为1），通过计算最少/最多可达攻击次数判断可行性并求出前两者的具体血量使得最优攻击次数为k。 void solve(){ int n,a,k;cin>>n>>a>>k; if(n==1){ ...

2026-05-19

4 10

题解 | #异或#

因为异或结果等于 0 只有一种情况，就是两个数相等，所以只要算出两个区间的交集有多少个数，再除以两个区间所有组合的总数，就是答案。 void solve(){ ll a,b,c,d; while(cin>>a>>b>>c>>d){ ...

2026-05-16

3 12

题解 | #牛牛爱数学#

把式子一眼化成，所以只要看能不能整除，能就输出，不能就输出 -1。 import sys MOD=1000000007 MOD2=998244353 def solve(): a,b,c=int(next(it)),int(next(it)),int(next(it)) ...

2026-05-15

4 22

题解 | #纪年#

以2018年对应天干5、地支11为基准，先算偏移量d=n-2018，再分别对10和12取模（负数补回）即可得到目标年的天干与地支编号。 void solve(){ ll n; while(cin>>n){ ll d=n-2018; ll a...

2026-05-14

3 18

题解 | #换个角度思考#

把数组和查询都按升序排序，一边将值当前查询的元素在树状数组里标记为，一边用树状数组的前缀和算出内的个数。 cpp python void solve(){ int n,m;cin>>n>>m; vpii v(n); for(i...

2026-05-12

5 28

题解 | #拆迁入门#

给定按自上而下、自左而右编号的 n 层三角形麻将塔，初始被猫猫推倒若干块；若一块麻将的左右两个下方支撑都被推倒，则该块也会倒，求连锁反应最终倒下的总块数。把每个编号先换成它在塔里的“第几行第几列”；然后从上往下一行一行看。每一行被猫抓倒的麻将会在这一行形成若干段连续的空位（区间），这些连续的空位会...

2026-05-09

5 22

题解 | #小苯的前缀gcd构造#

一边往数组里放数，一边让前缀 gcd 只会往“更小的约数”走，再用 DP 记录当前前缀 gcd 和已经凑出来的权值，最后看看能不能刚好凑到 x。 void solve(){ int n,m,x;cin>>n>>m>>x; if(x<n||x&...

2026-05-08

5 36

题解 | #法法#

!?法法?! 首项奇偶决定幂塔奇偶，所以答案只有时为 1，其余为 0。 import sys data=sys.stdin.read().split() it=iter(data) MOD=1e9+7 MOD2=998244353 def solve(): n=int(next(it)...

2026-05-05

4 29

题解 | #操作数组#

若两数组总和不等则无法实现后续操作；否则最少操作数为所有需增加位置的差值之和：。 void solve(){ int n;cin>>n; vll a(n),b(n); for(int i=0;i<n;++i)cin>>a[i]; for(...

2026-05-04

4 36