CF
文章平均质量分 95
#lyn#
这个作者很懒,什么都没留下…
展开
-
Codeforces Global Round 6
能被 10 整除的数末尾一定是0,所以原数中一定存在0 能被 2 整除的数末尾一定是偶数,所以原数中一定存在偶数(0,2,4,6,8) 能被 3 整除的数各数位上的和一定为3的倍数。现实中,我们只关心自己借出去了多少钱,拿回来了多少钱,至于这些钱是谁给的,其实并不重要,在这道题里面也一样。原创 2024-02-19 15:18:46 · 981 阅读 · 0 评论 -
Codeforces Round 530 (Div. 2)
注意如果雪球的重量变成一个非正数,我们认为雪球仍然是存在的,并且依然在向下滚动。同时在滚动的路线上有 2 块石头,第 i 块石头的高度为 hi,即雪球会在 hi 的位置碰到第 i 块雪球。树上原本每个节点都有一个非负权值 ai,记 si 表示从 i 号节点到根节点的路径上所有点的权值和,包括根节点及其本身。由图不难发现,将下一个正方形拼在上和左都已拼的后面一定最优,且尽量拼成大正方形一定最优,(面积相同,求周长最小),证明略。深度为偶数的节点的 si 为 −1,表示该节点的 si 未知。原创 2024-02-21 12:30:20 · 1241 阅读 · 0 评论