摘要: 题目描述 有一个$k$维空间,以及一个行走方案,求从空间中每个点出发按行走方案行走走出范围的步数之和。 题解 这题考试时没有细想,只打了暴力,时间都拿去肝T3了。 难度其实也跟平时模拟赛做的难题差不多,但的的确确是超出了自己的能力范围。 首先考虑将步数之和转化为在走了当前步数时,还有多少个点没有走出 阅读全文
posted @ 2020-12-17 21:06 Mohogany 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 $n$个柱子,每个柱子上面$m$个大小相同、颜色不同的球,寻找一种移球方案使得每个柱子上面的球颜色相同。 题解 这题思维难度比较高,代码实现难度不大,考场打了一个假掉的做法,看了正解以后感觉非常之妙。 做法挺自然的,首先考虑只有两种颜色的情况: 考虑将所有黑色的球移动到白色的球上方。具体来 阅读全文
posted @ 2020-12-17 20:39 Mohogany 阅读(166) 评论(0) 推荐(0) 编辑