摘要: 【题目背景】小奇将糖果都装回了同一个口袋里,现在它想把糖果分到一些口袋中,以便送给它的小伙伴。【问题描述】小奇有 n 个口袋,标号从 1 到 n。第 1 个口袋装着 m 个糖果,现在小奇要对糖果进行移动,使得第 i 个口袋正好有 a i 个糖果。小奇手头有一个半自动分糖机。每次它可以选择两个标号 a 阅读全文
posted @ 2018-03-26 20:13 Z-Y-Y-S 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】小奇的花园有 n 个温室,标号为 1 到 n,温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化。小奇想知道从温室 x 走到温室 y 的路径中(包括两个端点),第 t 种花出现的次数。【输入格式】第一行为两个整数 n,q,表 阅读全文
posted @ 2018-03-26 20:00 Z-Y-Y-S 阅读(296) 评论(0) 推荐(0) 编辑
摘要: Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机,以至于在所有星球上都采出了一些矿石,现在它准备建一些矿石仓 库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要 在若干个星球 阅读全文
posted @ 2018-03-26 19:54 Z-Y-Y-S 阅读(353) 评论(0) 推荐(0) 编辑