摘要: 骑士共存问题 题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入输出格式 输入格式: 第一行有 2 个正整数n 阅读全文
posted @ 2018-07-23 14:10 Ed_Sheeran 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P2657 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式 阅读全文
posted @ 2018-07-23 14:03 Ed_Sheeran 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.org/problemnew/show/P3177 题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距 阅读全文
posted @ 2018-07-23 10:12 Ed_Sheeran 阅读(312) 评论(0) 推荐(0) 编辑