![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 83
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
hdoj 2045 LELE的RPG难题 解题报告(简单递推)
hdoj 2045 不容易系列之(3)—— LELE的RPG难题 解题报告(简单递推)分类: 大一HDOJ做题2011-01-25 21:54 829人阅读 评论(1) 收藏 举报http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要原创 2014-08-13 23:13:23 · 892 阅读 · 0 评论 -
BestCoder Round #35(第一题解题报告(组合数学(期望的可加性)或暴力枚举)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5194DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 500 Accepted原创 2015-04-05 10:39:56 · 903 阅读 · 0 评论 -
2012蓝桥杯赛题题解
第一题:微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分钟后Y的转载 2015-04-11 15:13:19 · 1019 阅读 · 0 评论 -
历届试题 蚂蚁感冒 (找规律模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T119问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,原创 2015-04-08 21:29:39 · 811 阅读 · 0 评论 -
The mook jong(找规律+组合数学“隔板”思想)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5366The mook jongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 45 Accepted Sub原创 2015-08-08 23:42:14 · 889 阅读 · 0 评论 -
Sumdiv(数论综合模板题:快速分解因式+快速幂取模+约数和公式+递归二分求等比数列和)
Link:http://poj.org/problem?id=1845SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16281 Accepted: 4053DescriptionConsider two n原创 2015-08-25 19:57:36 · 1058 阅读 · 0 评论 -
ACM经典算法之数学问题模板
转自:http://blog.sina.com.cn/s/blog_93d2ceba010145a9.html一、(精度计算——大数阶乘)语法:int result=factorial(int n);参数:n:n 的阶乘返回值:阶乘结果的位数转载 2015-08-18 21:49:07 · 2180 阅读 · 0 评论 -
Key Set(找规律+组合数学+快速幂)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5363Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 364 Accepted Submission原创 2015-08-07 10:59:50 · 1530 阅读 · 2 评论 -
hdu5446 Unknown Treasure(数论综合题:大组合数取大合数模:Lucas+CRT)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5446Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1590 Accepted原创 2015-09-22 11:16:25 · 910 阅读 · 0 评论 -
FOJ 2020 组合(组合数取素数摸模板:Lucas)
Link:http://acm.fzu.edu.cn/problem.php?pid=2020Problem 2020 组合Accept: 776 Submit: 1849Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元原创 2015-09-22 12:11:58 · 847 阅读 · 0 评论 -
#1123 : 好配对(想法题:暴力+模拟)
Link:http://hihocoder.com/problemset/problem/1123#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b,每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai,再从第二原创 2015-09-21 18:10:44 · 760 阅读 · 0 评论 -
DP?(数论+组合数学综合题:组合数性质+预处理+组合数取摸)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3944DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2515 Accepted Submissi原创 2015-09-23 22:28:55 · 1205 阅读 · 0 评论 -
hdu3037 Saving Beans(个数可为0的特殊“插板法”+推公式+组合数取摸(需预处理素数阶乘,否则TLE))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3037Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3264 Accepted Submis原创 2015-09-24 11:05:39 · 924 阅读 · 0 评论 -
Find a multiple(组合数学:鸽巢原理的简单应用)
Link:http://poj.org/problem?id=2356Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7062 Accepted: 3092 Special Judge原创 2015-10-15 11:25:15 · 1736 阅读 · 0 评论 -
Combinations(组合计数)
Link:http://poj.org/problem?id=1306CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8780 Accepted: 4081DescriptionComputing原创 2015-03-17 15:03:03 · 881 阅读 · 0 评论 -
Binomial Showdown(组合计数模板)
Link:http://poj.org/problem?id=2249Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18459 Accepted: 5635DescriptionIn原创 2015-03-17 14:53:09 · 766 阅读 · 0 评论 -
2014 NEUACM 新星赛
1481: Sister Wang时间限制: 1 Sec 内存限制: 256 MB提交: 514 解决: 115[提交][状态][讨论版]题目描述Do you know Sister Wang?Sister Wang is goddess and many diaosi want to know her phone number. Sister Wang doe原创 2015-02-11 11:30:05 · 1995 阅读 · 0 评论 -
Children’s Queue
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1297原创 2014-08-13 23:00:15 · 742 阅读 · 0 评论 -
错排公式
错排:n封信放入n个信封,要求全部放错,共有多少种放法,记n个元素的错排总数为f(n)假设有n封信,第一封信可放在(2-n)的任一个信封里,共n-1种放法,设第一封信放在了第k个信封里,若此时第k封信放在了第1个信封里,则只要将剩下的n-2错排,即f(n-2),若第k封信没有放在了第1个信封里,可将第1封信的位置看成是“第k个位置”,即将n-1封信错排,即为f(n-1)由递推可得,转载 2014-08-13 23:08:48 · 650 阅读 · 0 评论 -
生成组合和排列方法总结
zhourongqing生成组合和排列方法一:递归求解(1)、从 n 个元素中,选择 m 个元素的组合 #include using namespace std; int ans[10],a[20],m,n; bool visited[20]; void output() { int i; for(i=1;i"转载 2014-09-26 21:26:22 · 1038 阅读 · 0 评论 -
Catalan数(组合数学)
什么是Catalan数说到Catalan数,就不得不提及Catalan序列,Catalan序列是一个整数序列,其通项公式是我们从中取出的就叫做第n个Catalan数,前几个Catalan数是:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670转载 2014-10-03 09:50:37 · 1238 阅读 · 0 评论 -
Uncle Jack(大数幂运算java)
Link:http://poj.org/problem?id=3199Problem:Uncle JackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4424 Accepted: 1843DescriptionDear Uncl原创 2014-10-03 15:31:10 · 1125 阅读 · 0 评论 -
n数码问题,全排列的hash(转载)
n数码问题,全排列的hash(转载) (2011-02-19 19:34:56)转载▼标签: acm n数码 全排列的hash 校园分类: 学习资料我们经常使用的数的进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为 K = a0*p^0 + a1*p^1 +转载 2014-10-03 15:38:14 · 693 阅读 · 0 评论 -
Game of Connections(大数java+Catalan数)
Link:http://poj.org/problem?id=2084Problem:转载 2014-10-03 09:46:19 · 847 阅读 · 0 评论 -
糖果大战(Markov过程)
先来看一个例子,即赌徒输光问题:赌徒甲有资本a元,赌徒乙有资本b元,两人进行赌博,每赌一局输者给赢者1元,没有和局,直赌至两人中有一人输光为止。设在每一局中,甲获胜的概率为p,乙获胜的概率为q=1-p,求甲先输光的概率。 解:先设c=a+b; r=q/p;这个实际上是Markov过程(马尔科夫过程),具体细节不说了,结果就是:HDU1204 这道糖果大战,也转载 2014-10-31 23:38:36 · 955 阅读 · 0 评论 -
HDU 1205 吃糖果(组合数学鸽巢原理)
转自:http://blog.csdn.net/qinmusiyan/article/details/8104448转载 2014-10-31 23:23:30 · 770 阅读 · 0 评论 -
递归较难题——分苹果问题
第四届程序设计大赛 苹果Time Limit:1000MS Memory Limit:65536KTotal Submit:90 Accepted:48Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入原创 2014-12-10 22:18:31 · 5325 阅读 · 4 评论 -
华东交通大学2013年ACM“双基”程序设计竞赛
华东交通大学2013年ACM“双基”程序设计竞赛 最终排名:http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=20955&page=1华东交通大学2013年ACM“双基”程序设计竞赛赛后重挂(对题目感兴趣的同学可以去该网址重新提交代码进行测试):http://acm.hdu.edu.cn/diy/contest_show.php?cid=转载 2014-12-27 20:09:07 · 1671 阅读 · 0 评论 -
文章标题
NEUACM新生选拔(笔试)试题及答案 一段高速公路上,30分钟之内见到汽车经过的概率是0.973,那么在10分钟之内见到汽车经过的概率是多少?(某厂的面试题)答案: 这题的关键在于0.973是见到一辆或多辆汽车的概率,而不是仅见到一辆汽车的概率。在30分钟内,见不到任何车辆的概率为0.027。因此在10分钟内见不到任何车辆的概率是这个值的立方根,而在10分钟内见到一辆车的概率则为1减去此立方转载 2015-02-10 21:36:40 · 629 阅读 · 0 评论 -
Expanding Rods(数学公式推导+二分)
Link:http://poj.org/problem?id=1905Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12185 Accepted: 3170DescriptionWhen a转载 2015-02-21 23:32:26 · 1263 阅读 · 0 评论 -
Halloween treats(组合数学:鸽巢原理的简单应用)
Link:http://poj.org/problem?id=3370Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7553 Accepted: 2763 Special Judge原创 2015-10-15 11:47:11 · 1138 阅读 · 0 评论