Loading

摘要: 给定一个N行N列的棋盘,已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌,骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。 输入格式 第一行包含两个整数N和t,其中t为禁止放置的格子的数量。 接下来t行每行包含两个整数x和y,表示位于第x行第y列的格子禁 阅读全文
posted @ 2020-07-17 23:39 脂环 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目描述 S 城现有两座监狱,一共关押着 NNN 名罪犯,编号分别为 1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值 阅读全文
posted @ 2020-07-17 09:38 脂环 阅读(183) 评论(0) 推荐(0) 编辑
摘要: B. 与矩阵 单点时限: 1.0 sec 内存限制: 512 MB 前有牛顿瘟疫“家里蹲”发明微积分。 现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。 与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。 生成一个与矩阵的方式是,先生成一个长度为 n 的数列 a 阅读全文
posted @ 2020-07-17 00:31 脂环 阅读(204) 评论(0) 推荐(0) 编辑