CSSYZ

CSSYZ 思维训练 R4

## Problem A ### 题目大意 给出一张只有 `0` 和 `1` 的矩阵,可以将 $k$ 个点反转,求是否可以使这个矩阵中心对称,多测。 ### 算法分析 这题是一个非常经典的贪心策略问题,我们发现,如果一个矩阵中心对称,那么 $a_{i,j}$ 一定要和 $a_{n - i + 1,m ......
思维 CSSYZ R4

CSSYZ Algorithm Round #2

# [ABC192F] Potion ## 分析 设选择的总和为 $sum$。 不难发现: $x\%k=sum\%k$。 又因为: $ans=(x-sum)/k$。 不难发现$sum$只与$\%k$有关,且当$k$一定时,$sum$越大,$ans$越小。 因为$k$的值域很小,显然可以对于每一个$k ......
Algorithm CSSYZ Round
共2篇  :1/1页 首页上一页1下一页尾页