合集-杂题选写

摘要:Last UPD on 2024/11/12 CF1667C Half Queen Cover *2400 标签:构造;数学 题目大意 给定一个 \(n\times n\) 的棋盘,求出一个最小 \(k\) 使得可以通过在棋盘上放置 \(k\) 个皇后,且使得棋盘上所有位置都能被攻击。输出方案。 注 阅读全文
posted @ 2024-09-27 19:45 ddxrS 阅读(89) 评论(0) 推荐(0)
摘要:CF1423L Light switches *2600 tag:暴力枚举,meet in middle 题目描述 有 \(n(1\le 1000)\) 盏灯和 \(s(1\le s\le 30)\) 个开关,每个开关能控制一些灯,并改变这些灯的状态。 接下来有 \(d(1\le d\le 1000 阅读全文
posted @ 2024-11-13 19:09 ddxrS 阅读(53) 评论(0) 推荐(0)