摘要: 4338: BJOI2015 糖果 Description Alice 正在教她的弟弟 Bob 学数学。 每天,Alice 画一个N行M 列的表格,要求 Bob在格子里填数。 Bob已经学会了自然数1到K的写法。因此他在每个格子里填1 ~ K之间的整数。 Alice 告诉 Bob,如果 Bob 填写 阅读全文
posted @ 2018-03-18 23:00 大财主 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同 阅读全文
posted @ 2018-03-18 22:34 大财主 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 4336: BJOI2015 骑士的旅行 Description 在一片古老的土地上,有一个繁荣的文明。 这片大地几乎被森林覆盖,有N座城坐落其中。巧合的是,这N座城由恰好N-1条双向道路连接起来,使得任意两座城都是连通的。 也就是说,这些城形成了树的结构,任意两座城之间有且仅有一条简单路径。 在这 阅读全文
posted @ 2018-03-18 22:18 大财主 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 阅读全文
posted @ 2018-03-18 22:11 大财主 阅读(142) 评论(0) 推荐(0) 编辑