摘要:
A Integer Points 题意:给n条斜率为1和m条斜率为 1的直线,求交点在整点的个数。 题解:观察下面给的图,发现截距相差为偶数的点才有交点在整点。 B Grow The Tree 题意:有n根木棍,要从原点开始横竖横竖间隔摆,求离原点最远距离。 题解:很显然不要求间隔摆就直接一根直接插 阅读全文
摘要:
A Good ol' Numbers Coloring 题意:有无穷个格子,给定 $a,b$ ,按以下规则染色: $0$ 号格子白色;当 $i$ 为正整数, $i$ 号格子当 $i\geq a$ 且 $i a$ 是白色格子时涂白色;当 $i$ 为正整数, $i$ 号格子当 $i\geq b$ 且 $ 阅读全文
摘要:
https://codeforces.com/contest/1243 ##A - Maximum Square 题意:给 \(n\) 块宽度为 $1$ 长度为 \(a_i\) 的木板,把这些木板拼在一起,求最大形成的正方形的边长。 题解:贪心,从大到小排序,然后找第一个满足 \(a_i<i\) 的 阅读全文