2022年3月24日

Acwing 社交距离 分类讨论+贪心

摘要： 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。 Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏。 有些牛栏里目前有奶牛，有些目前空着。 得知“社交距离”的重要性，Farmer John 阅读全文

posted @ 2022-03-24 14:32 ZheyuHarry 阅读(43) 评论(0) 推荐(1) 编辑

Madoka and Childish Pranks + greedy

摘要： 这道题也是一个对图进行operation的题目，需要用到贪心的思想： 分析题干：这里其实题目并没有说清楚，这里的chess coloring其实指的不只是是左上角那个方块涂成白色，其他就可以随便涂；其实是对于选出来的那个子矩阵，我们将其行号和列号加起来，和为偶数的涂成白色，和为奇数的涂成黑色； 但是 阅读全文

posted @ 2022-03-24 00:07 ZheyuHarry 阅读(49) 评论(0) 推荐(1) 编辑