![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
签到题
文章平均质量分 90
轻珑Lemon
这个作者很懒,什么都没留下…
展开
-
Rectangle Filling 题解
根据样例可以发现:只要有(至少一组)对顶顶点的颜色可以相同,则有解,否则无解。那么只需要判断四个点的颜色与其能否变色即可。做以上操作知道(分辨出是)无解或所有颜色统一。,它们目前都是相同的颜色。原创 2024-05-23 12:22:54 · 580 阅读 · 0 评论 -
[ABC339C] Perfect Bus 题解
一辆公交车中原有X(未知) 人,经过N个站点,第i个站点上下车人数记录为AiAi为正数,表示上车人数;Ai为负数,表示下车人数;Ai为0则表示无人上下车。求最后车上留下的最少人数。这道题十分简单,先用S数组记录前缀和,但明显发现会有Si0的情况,而车上不应出现人数小于0的情况,所以每次遇见Si0的情况,便将其Si重置为0。相当于用初始人数抵消该负数,同时使得ans最小,最后结果就是Sn。原创 2024-02-24 21:52:42 · 762 阅读 · 0 评论