摘要：
震惊！Famer John 竟然要杀牛！ 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 阅读全文
posted @ 2017-10-13 21:44
ANhour
阅读(332)
评论(0)
推荐(0)
摘要：
题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，… 阅读全文
posted @ 2017-10-13 20:39
ANhour
阅读(363)
评论(0)
推荐(0)
摘要：
题目描述 组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C_n^m=\frac{n!}{m!(n - m)!}C 阅读全文
posted @ 2017-10-13 17:37
ANhour
阅读(300)
评论(0)
推荐(0)
摘要：
【题目描述】 在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。 【输入格式】 一行一个正整数n。 【输出格式】 一行一个正整数，即方案总数。 【样例输入】 【样例输出】 【来源】 周伟，《状态压缩》，引例 代码： 阅读全文
posted @ 2017-10-13 17:07
ANhour
阅读(180)
评论(0)
推荐(0)
摘要：
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： 阅读全文
posted @ 2017-10-13 15:34
ANhour
阅读(277)
评论(0)
推荐(0)
摘要：
题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入输出格式 输入格式： 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。 对于 30% 阅读全文
posted @ 2017-10-13 14:25
ANhour
阅读(268)
评论(0)
推荐(0)
摘要：
题目描述 Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows wi 阅读全文
posted @ 2017-10-13 10:51
ANhour
阅读(379)
评论(0)
推荐(0)
摘要：
题目描述 输入输出格式 输入格式： 输入文件第一行是一个正整数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号