摘要:题目描述 输入输出格式 输入格式: 输入文件第一行是一个正整数n,表示树有n个结点。第二行有n个数,第i个数表示di,即树的第i个结点的度数。其中1<=n<=150,输入数据保证满足条件的树不超过10^17个。 输出格式: 输出满足条件的树有多少棵。 输入输出样输入样例#1: 4 2 1 2 1 输 阅读全文
posted @ 2017-10-07 21:47 Z-Y-Y-S 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡,而制造了幻想乡的倒影,将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了,但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树(有根)。树的每一条边上具有割掉该边的代价。 魏潇承需要计算出割开这棵树的最小代价,这就是冴月麟和魏潇 阅读全文
posted @ 2017-10-07 20:42 Z-Y-Y-S 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目背景 小强和阿米巴是好朋友。 题目描述 小强很喜欢数列。有一天,他心血来潮,写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种:波动数列。 一个长度为n的波动数列满足对于任何i(1 <= i < n),均有: a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1](若存在 阅读全文
posted @ 2017-10-07 20:17 Z-Y-Y-S 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天,他心血来潮,写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种,波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说,如果我们将三个数列记做a[n][3],他必须要构造一个二 阅读全文
posted @ 2017-10-07 18:29 Z-Y-Y-S 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入 阅读全文
posted @ 2017-10-07 16:06 Z-Y-Y-S 阅读(206) 评论(0) 推荐(0) 编辑
摘要:总计:681道 [CmdOI2019]任务分配问题 [IOI2000]邮局 [POI2011]Lightning Conductor [NOI2009]诗人小G 题 复读 [JSOI2018]战争 [JSOI2015]最大公约数 [SCOI2016]萌萌哒 [HAOI2018]苹果树 [CTSC20 阅读全文
posted @ 2017-10-07 14:51 Z-Y-Y-S 阅读(640) 评论(5) 推荐(2) 编辑