递推
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
poj2229 Sumsets(递推)
Total Submissions: 26292 Accepted: 9938 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an ...原创 2019-06-01 19:03:10 · 233 阅读 · 0 评论 -
E. Decoding Genome(寻求线性递推:矩阵快速幂)
Recently a top secret mission to Mars has taken place. As a result, scientists managed to obtain some information about the Martian DNA. Now we know that any Martian DNA contains at most m different n...原创 2019-07-27 17:22:29 · 238 阅读 · 0 评论 -
poj1958 Strange Towers of Hanoi(递推:(汉诺塔问题))
escription Background Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower of Hanoi problem, which bores Charlie...原创 2019-07-26 01:30:09 · 294 阅读 · 0 评论 -
C. Flying Saucer Segments(快速幂 | 矩阵快速幂)
An expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representatives don't even have antennas on their heads!). The flying saucer, on which the brave pioneer...原创 2019-07-26 00:40:28 · 187 阅读 · 0 评论 -
hdu2050 折线分割平面(v型分割)
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的...原创 2019-07-11 23:58:58 · 293 阅读 · 0 评论 -
hdu2049 不容易系列之(4)——考新郎(关于错排公式的应用)
Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新...原创 2019-07-15 11:20:14 · 227 阅读 · 0 评论 -
hdu2048 神、上帝以及老天爷(错排公式)
Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可...原创 2019-07-15 10:34:24 · 180 阅读 · 0 评论 -
hdu1465 不容易系列之一(错排公式)
Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现...原创 2019-07-15 10:26:03 · 165 阅读 · 0 评论 -
hdu2047 阿牛的EOF牛肉串(递推)
Problem Description 今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字...原创 2019-07-14 21:30:22 · 171 阅读 · 0 评论 -
hdu2045 不容易系列之(3)—— LELE的RPG难题(递推)
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色....原创 2019-07-14 20:53:02 · 210 阅读 · 0 评论 -
B. Well-known Numbers(数学构造 + 贪心)
Numbersk-bonacci (kis integer,k > 1) are a generalization of Fibonacci numbers and are determined as follows: F(k, n) = 0, for integern,1 ≤ n < k; F(k, k) = 1; F(k, n) = F(k, n - 1) + F(...原创 2019-07-28 16:35:58 · 252 阅读 · 0 评论