ABC278 题解
ABC278 题解
1500 pts 1500 ~ \text{pts} 1500 pts，可以上 2000 2000 2000，Rank 1400 1400 1400 左右。
A
题面
给定长 n n n 的数组，在后面插入 k k k 个 0 0 0，求最后 n n n 项。
题解
计算可得，需要输出原数组的后 max ( n − k , 0 ) \max(n - k, 0) max(n−k,0) 项。
需要输出 min ( k , n ) \min(k, n) min(k,n) 个 0 0 0。
Code
主要代码：
signed main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
cn(n); cn(k);
int a[n]; repn(i, 0, n, 1) cm(a[i]);
repn(i, min(n, k), n, 1){
cout << a[i] << " ";
}
repn(i, 0, min(n, k), 1) cout << 0 << " ";
return 0;
}
B
题面
时间 a b ‾ : c d ‾ \overline{ab}:\overline{cd} ab:cd 被称为合法的当且仅当：
- a b ‾ : c d ‾ \overline{ab}:\overline{cd} ab:cd 符合 24 24 24 小时制。
- a c ‾ : b d ‾ \overline{ac}:\overline{bd} ac:bd 也符合 24 24 24 小时制。
给定 a b ‾ \overline{ab} ab 和 c d ‾ \overline{cd} cd 的值，求未来最近的合法时间。
题解
暴力即可。注意一天共有 1440 1440 1440 分钟。
下一分钟时，需要改变小时数。
Code
#include C
题面
一共 n n n 个用户和 q q q 个操作。操作如下：
1 a b： a a a 用户关注了 b b b 用户；2 a b： a a a 用户取关了 b b b 用户；3 a b：询问 a a a 和 b b b 是否互关。
题解
用一个 map 存储关系。
映射可以极好地存储各种复杂的数据。
Code
#include D
题面
给定数组 a a a，做以下操作：
1 x：给 a a a 的所有点赋值 x x x；2 i x：给 a i a_i ai 赋值 x x x；3 i：单点查询。
题解
对于每个点建一个向量存储修改值、修改时间和前缀和。
查询时就用这些东西二分 upper_bound。
Code
#include E
题面
给出一个矩阵，每个矩阵一个数 a i , j ≤ n a_{i, j} \le n ai,j≤n。
现有一个 h × w h\times w h×w 的纸片，求当这个纸片的右上角在 ( i , j ) (i,j) (i,j) 上时剩下的数的种类。
题解
将每个颜色记录下来，建立 n n n 个不等式方程。
对于每个格子直接暴力求解。
Code
#include F
状压 dp （？） 咕咕咕