摘要: 题意: 老C是个程序员。 游戏被限定在一个由小方格排成的R行C列网格上,有些相邻的小方格之间的公共边比较特殊。 特殊的公共边排列得有很强的规律,下图所示是一个R=C=8的网格,蓝色标注的边是特殊边。 如果网格的规模更大,我们可以用同样的方法找出所有的特殊边。 网格的每个小方格刚好可以放入一个小方块, 阅读全文
posted @ 2019-08-16 21:58 lnzwz 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 外星人的母舰可以看成是一棵 n 个节点、 n−1 条边的无向树,树上的节点用 1,2,⋯,n 编号。JYY 的特工已经装备了隐形模块,可以在外星人母舰中不受限制地活动,可以神不知鬼不觉地在节点上安装监听设备。 如果在节点 u 上安装监听设备,则 JYY 能够监听与 u 直接相邻 阅读全文
posted @ 2019-08-16 21:36 lnzwz 阅读(208) 评论(0) 推荐(0) 编辑