林下的码路

hdoj 2045 不容易系列之(3)—— LELE的RPG难题　解题报告（简单递推）分类： 大一HDOJ做题2011-01-25 21:54 829人阅读 评论(1) 收藏 举报http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要

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

第一题：微生物增殖假设有两种微生物 X 和 Y    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。    如果X=10，Y=90  呢？    本题的要求就是写出这两种初始条件下，60分钟后Y的

Link：http://lx.lanqiao.org/problem.page?gpid=T119问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，

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

Link：http://poj.org/problem?id=1845SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16281 Accepted: 4053DescriptionConsider two n

转自：http://blog.sina.com.cn/s/blog_93d2ceba010145a9.html一、（精度计算——大数阶乘）语法：int result=factorial(int n);参数：n：n 的阶乘返回值：阶乘结果的位数

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

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

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个元

Link：http://hihocoder.com/problemset/problem/1123#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二

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

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

Link：http://poj.org/problem?id=2356Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7062 Accepted: 3092 Special Judge

Link：http://poj.org/problem?id=1306CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8780 Accepted: 4081DescriptionComputing

Link：http://poj.org/problem?id=2249Binomial ShowdownTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18459 Accepted: 5635DescriptionIn

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

Problem  Link：http://acm.hdu.edu.cn/showproblem.php?pid=1297

错排：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)由递推可得,

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"

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670

Link：http://poj.org/problem?id=3199Problem：Uncle JackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4424 Accepted: 1843DescriptionDear Uncl

n数码问题，全排列的hash(转载) (2011-02-19 19:34:56)转载▼标签： acm n数码 全排列的hash 校园分类： 学习资料我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为    K = a0*p^0 + a1*p^1 +

Link：http://poj.org/problem?id=2084Problem：

先来看一个例子，即赌徒输光问题：赌徒甲有资本a元，赌徒乙有资本b元，两人进行赌博，每赌一局输者给赢者1元，没有和局，直赌至两人中有一人输光为止。设在每一局中，甲获胜的概率为p，乙获胜的概率为q=1-p，求甲先输光的概率。 解：先设c=a+b；  r=q/p;这个实际上是Markov过程（马尔科夫过程），具体细节不说了，结果就是：HDU1204  这道糖果大战，也

转自：http://blog.csdn.net/qinmusiyan/article/details/8104448

第四届程序设计大赛 苹果Time Limit:1000MS  Memory Limit:65536KTotal Submit:90 Accepted:48Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入

华东交通大学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=

NEUACM新生选拔（笔试）试题及答案 一段高速公路上，30分钟之内见到汽车经过的概率是0.973，那么在10分钟之内见到汽车经过的概率是多少？（某厂的面试题）答案： 这题的关键在于0.973是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.027。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方

Link：http://poj.org/problem?id=1905Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12185 Accepted: 3170DescriptionWhen a

Link：http://poj.org/problem?id=3370Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7553 Accepted: 2763 Special Judge