![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM水题之路
Change__
这个作者很懒,什么都没留下…
展开
-
HDU 2084数塔
从最底层开始与倒数第二层开始相加,比如最底层的第N个只能与倒数第二层的第N-1个和第N个相加。这时问题出来了,倒数第二层有些数字最多被加了两次,所以就必须选择其中最大的一个选项,来达到问题的最优解。这是写代码过程中的一个关键点。刚开始我的思路卡在了————每层的第一个与最后一个,只能与一个数字相加。其实这里的想法是多余的,下面的优化过程中会提到。下面展示我的第一个代码:原创 2014-07-12 07:44:18 · 563 阅读 · 0 评论 -
最长有序子序列(DP + 记录路径)
在这个题目中,上升序列,很容易原创 2014-07-20 00:40:43 · 762 阅读 · 0 评论 -
HDU 2050折线分割的问题
首先分析直线分平面最多多少份:f(1)=2;f(2)=4;f(3)=7;f(4)=11……可知f(n)=f(n-1)+n且f(1)=2.可知f(n)=(1+n)*n/2+1;同理,可将每个折线看成是两条直线,但是少了一半。因此每一条折线比两条直线分割的面的部分少2。因此n条折线比2n条直线分割平面形成的部分少2n。所以f(n)=(1+2*n)*2*n/2+1-2*n=2*n^2-n+1;转载 2014-07-27 12:06:37 · 666 阅读 · 0 评论 -
错排公式
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究,因此转载 2014-07-27 16:32:31 · 549 阅读 · 0 评论 -
hdu2546
这是一个简单的背包问题。原创 2014-07-29 11:05:39 · 630 阅读 · 0 评论 -
HDU 2955
HDU 2955原创 2014-08-05 08:28:51 · 724 阅读 · 0 评论 -
NYOJ 710
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,原创 2015-03-18 20:36:56 · 662 阅读 · 0 评论