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