会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
浪子小黄人
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
数学
zhx's contest (hdu 5187 快速幂+快速乘法)
摘要:题意:数字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)
Galaxy (hdu 5073 数学)
摘要: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)
poj 2262 Goldbach's Conjecture 素数 水题
摘要: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)
约瑟夫环 poj 3750 小孩报数问题 模拟
摘要:Language:小孩报数问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10071Accepted:4702Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一...
阅读全文
posted @
2014-09-23 09:03
浪子小黄人
阅读(171)
评论(0)
推荐(0)
公告