摘要: bzoj3631 题目描述:松鼠的新家是一颗树,新家有n个房间,由n - 1条边连接。****要来参观,按一定的顺序参观n个房间,每到一个房间都要在那个房间拿走一个糖果(最后一个房间除外)。 问松鼠需要在每个房间各放几个糖果。 输入格式:第一行一个整数,表示房间的数量。 第二行n个整数,表示参观的顺 阅读全文
posted @ 2018-11-06 19:56 Gax_c 阅读(178) 评论(0) 推荐(0) 编辑
摘要: bzoj3629 题目描述:给定一个数s,求约数之和等于s的所有数。 输入格式:输入包含k组(k <= 100),每组一个整数s。 输出格式:对于每组数据,输出两行,第一行一个整数,表示总数,第二行表示所有的数。 样例输入: 42 样例输出: 3 20 26 41 解析:相信大家都很熟悉约数和定理, 阅读全文
posted @ 2018-11-06 16:04 Gax_c 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入格式:第一行一个整数,表示野人的数目。 第2~n+行每行三个整数ci, pi, li,表示每个野人初始住的洞穴编号,每年走过的洞穴数和寿命值。 输出格式:一个数m表示最少的洞穴数。 输入样例: 3 1 3 4 2 7 3 3 2 1 输出样例: 6 //该样例对应题目中描述的例子 解 阅读全文
posted @ 2018-11-06 08:02 Gax_c 阅读(149) 评论(0) 推荐(0) 编辑