有一个 的棋盘,你要在上面放最少数量的”半皇后“,使得每个格子都能被攻击到。
一个位于 的 ”半皇后“ 能攻击到 当且仅当满足以下条件中至少一个:
- ;
- ;
- ;
输出方案。
。
ARC146C Even XOR 做题记录
给定 n,求满足以下条件的集合 S∈{0,1,2,…,2n−1} 的个数:
对于所有 S 的非空子集 T∈S,T 均满足以下条件中的至少一个:
- ∣T∣ 是奇数;
- T 中元素的异或和非零;
对 998244353 取模。
1≤n≤2×105。
AT_arc084_b [ABC077D] Small Multiple 做题记录
给定一个整数 K。求一个 K 的正整数倍 S,使得 S 的数位累加和最小。
2≤K≤105。
CF1672F2 Checker for Array Shuffling 做题记录
给定一个长 n,值域 [1,n] 的数组 a,定义 a 的排列(任意打乱元素顺序后的数组)b 的价值为最小的操作次数使得 b=a,一次操作可以:
- 选定两个 1≤i<j≤n,交换 bi 和 bj;
F1:给定 a,构造价值最大的 b;
F2:给定 a 和 b,判断 b 的价值是否最大;
1≤n≤2×105。
CF1685D1 Permutation Weight (Easy Version) 做题记录
给定一个 1∼n 的排列 p。
对于一个 1∼n 的排列 q,定义其权值为:
∣q1−pq2∣+∣q2−pq3∣+∣q3−pq4∣+⋯+∣qn−1−pqn∣+∣qn−pq1∣
找出 任意一个 权值最小化的 1∼n 的排列 q。
2≤n≤200。
0%