随笔分类 -  数学

摘要:题意:数字1~n,按某种顺序排列,且满足下列某一个条件:(1)a1~ai递增,ai~an递减(2)a1~ai递减,ai~an递增。问有多少种不同的排列。 思路:首先是全部递减或全部递增各一种;另外就是满足上列两个条件的情况了,要想满足条件(1)那就只能把最大的n放在i位置,共有C(1,n-1)+C(2,n-1)+。。。+C(n-2,n-1)即2^(n-1)-2;条件(2)与(1)相同,所以共有(2^(n-1)-2)*2+2=2^n-2. 阅读全文
posted @ 2015-03-14 23:29 浪子小黄人 阅读(1210) 评论(0) 推荐(0)
摘要:GalaxyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 827Accepted Submission(s): 201Special Judg... 阅读全文
posted @ 2014-10-23 19:36 浪子小黄人 阅读(402) 评论(0) 推荐(0)
摘要:Language:Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:38134Accepted:14673DescriptionIn 1742, Christian Goldbach, a Germa... 阅读全文
posted @ 2014-10-18 21:00 浪子小黄人 阅读(222) 评论(0) 推荐(0)
摘要:Language:小孩报数问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10071Accepted:4702Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一... 阅读全文
posted @ 2014-09-23 09:03 浪子小黄人 阅读(171) 评论(0) 推荐(0)