摘要: 题面 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi include include include include define maxn 300005 u 阅读全文
posted @ 2019-03-20 22:09 birchtree 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题面 若一个大于 11 的整数M分解质因数后到的 有重复的质因数序列 有k 项,其最大的质因子为 $a_k$,并且满足 ${a_k}^k \leq N,k include include include include define maxn 1005 using namespace std; lo 阅读全文
posted @ 2019-03-20 22:02 birchtree 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面 Nick最近在玩一款很好玩的游戏,游戏规则是这样的: 有一个n m的地图,地图上的每一个位置要么是空地,要么是炮塔,要么是一些BETA狗,Nick需要操纵炮塔攻击BETA狗们。 攻击方法是:对于每个炮塔,游戏系统已经给出它可以瞄准的方向(上下左右其中一个),Nick需要选择它的攻击位置,每一个 阅读全文
posted @ 2019-03-20 21:46 birchtree 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 题面 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有N个结点的树,结点分别编号为 1,2,…,N 。每个叶子结点都是出入口。开始时,每个出入口都可以放一个农民(也可以不放)。每个时刻,贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了(在边上或点上均算),则贝茜将被抓住。抓捕过程 阅读全文
posted @ 2019-03-20 21:25 birchtree 阅读(220) 评论(0) 推荐(0) 编辑