ANhour - 博客园

2017年10月14日

摘要： Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4315 Accepted Submission(s): 1687 Pr 阅读全文

posted @ 2017-10-14 18:32 ANhour 阅读(193) 评论(0) 推荐(0)

OpenJudge9278:旅行

摘要：转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来阅读全文

posted @ 2017-10-14 16:40 ANhour 阅读(427) 评论(0) 推荐(1)

洛谷 P2054 [AHOI2005]洗牌

摘要：题目描述为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有阅读全文

posted @ 2017-10-14 09:24 ANhour 阅读(294) 评论(0) 推荐(0)

2017年10月13日

洛谷P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

摘要：震惊！Famer John 竟然要杀牛！题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字阅读全文

posted @ 2017-10-13 21:44 ANhour 阅读(332) 评论(0) 推荐(0)

洛谷 P1062 数列

摘要：题目描述给定一个正整数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)

洛谷 P2822 组合数问题

摘要：题目描述组合数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)

COGS1516. 棋盘上的车

摘要：【题目描述】在n*n(n≤20)的方格棋盘上放置n 个车，求使它们不能互相攻击的方案总数。【输入格式】一行一个正整数n。【输出格式】一行一个正整数，即方案总数。【样例输入】【样例输出】【来源】周伟，《状态压缩》，引例代码：阅读全文

posted @ 2017-10-13 17:07 ANhour 阅读(180) 评论(0) 推荐(0)

洛谷P2606 [ZJOI2010]排列计数

摘要：题目描述称一个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)

洛谷 P3223 [HNOI2012]排队

摘要：题目描述某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入输出格式输入格式：只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30% 阅读全文

posted @ 2017-10-13 14:25 ANhour 阅读(268) 评论(0) 推荐(0)

洛谷 P3048 [USACO12FEB]牛的IDCow IDs

摘要：题目描述 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)

zyh2001

0.o

公告