摘要:
题目描述 输入输出格式 输入格式: 输入文件第一行是一个正整数n,表示树有n个结点。第二行有n个数,第i个数表示di,即树的第i个结点的度数。其中1<=n<=150,输入数据保证满足条件的树不超过10^17个。 输出格式: 输出满足条件的树有多少棵。 输入输出样例 输入样例#1: 4 2 1 2 1 阅读全文
posted @ 2017-10-13 09:11
ANhour
阅读(276)
评论(0)
推荐(0)
摘要:
题目背景 你听说过三只小猪的故事吗?这是一个经典的故事。很久很久以前,有三只小猪。第一只小猪用稻草建的房子,第二个小猪用木棍建的房子,第三个小猪则使用砖做为材料。一只大灰狼想吃掉它们并吹倒了稻草和木棍建的房子。但是砖盖的房子很结实,狼最终也没有破坏掉,最后小猪们战胜了大灰狼并把它尾巴烧掉了。 题目描 阅读全文
posted @ 2017-10-13 08:30
ANhour
阅读(541)
评论(0)
推荐(0)
摘要:
题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳教练,于是他向你求助。 输入输出格式 输入格式: 多组数据,每行两个数N 阅读全文
posted @ 2017-10-13 08:25
ANhour
阅读(264)
评论(0)
推荐(0)
摘要:
题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入输出格式 输入格式: 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出格式: 可能越狱的状态 阅读全文
posted @ 2017-10-13 08:18
ANhour
阅读(156)
评论(0)
推荐(0)

浙公网安备 33010602011771号