高精
文章平均质量分 71
old_杨
这个作者很懒,什么都没留下…
展开
-
【递推】wikioi 1509 拯救LongMM
题目链接:http://wikioi.com/problem/1509/分析:首先,根据题意可以推断出,对于任意一个状态,达到全0状态的途径只有一条由此,写出n=5的全排列:步数 状态 1的位置 0 0 0 0 0 0 1 1 0 0 0 0 12 1 1 0 0 0 2 13 0 1 0 0原创 2013-10-09 19:27:10 · 640 阅读 · 0 评论 -
【容斥原理】wikioi 1778 统计公共子序列个数
我们先思考,当只有一个序列时,如何求出其有多少个不重复的子序列?显然可以定义F[I]表示这个序列的前I位有多少个不同的子序列,转移方程很简单,因为第I个字母可以接在某序列的后面,也可以不接,自然就是F[I]=F[I-1]*2。这样我们会发现答案就是2^长度。但是,这显然是错的。因为我们没有判重!原创 2013-10-17 08:20:23 · 2350 阅读 · 1 评论 -
【贪心】tyvj P1260 最优分解方案
题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1260分析:贪心。由基本不等式得:相加和相等的两数,他们越接近,乘积越大。所以多个数也一样。构造以1为公差的等差数列,使他们的和接近总数,然后把剩下的从大到小逐渐加入到数列中,最后求积。代码:#include#include#includeusing namespace原创 2013-10-14 09:26:35 · 740 阅读 · 0 评论 -
【高精】wikioi 1087 麦森数 (noip2003)
题目链接:http://wikioi.com/problem/1087/分析:高精,很明显。第一问是很简单的,位数可以用公式算出来,只需要求一个对数而已。数学原理:十进制正整数n的位数为int(log10(n))+1。所以2^P-1的位数int(log10(2)*p)+1 。对于第二问,算到前500位就可以了,后面不用管它。不加优化的高精肯定超时,因此我们可以压位处理,因为原创 2013-10-18 11:17:27 · 1358 阅读 · 0 评论 -
【递推】多米诺骨牌
【题目描述】Jzabc对多米诺骨牌有很大的兴趣,然而他的骨牌比较特别,只有黑的和白的。他觉得如果存在连续三个骨牌是同种颜色的,那这个骨牌排列就是不美观的。现在他有N个骨牌要排列,他想知道不美观的排列的个数。他想请你帮忙进行统计不美观排列的个数。【输入格式】只有一个正整数,即要排列的骨牌的个数。【输出格式】一个数,即不美观的排列的个数。【输入样例】4【输出样例】6原创 2013-10-30 17:33:56 · 2718 阅读 · 0 评论 -
【递推】悟空学艺
转自:http://hi.baidu.com/wengweijian/item/5ca4b5a320f7e5eb14329b60【题目】话说当初大闹天宫的猴头反斗精——孙悟空来到了21世纪。当他通过时空隧道来到21世纪时才发现世界发生了翻天覆地的变化。于是他决定来中国的泰山学艺。他在海南腾云驾雾来到泰山脚下,谁知脚下却有两个人把守。他走上前对他们说:“喂!我要见你们的师傅——粉面大秃驴转载 2013-10-30 19:28:27 · 724 阅读 · 0 评论 -
【数论】求凸多边形的三角划分
问题在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数f(n)。比如当n=6时,f(6)=14。[6]分析如果纯粹从f(4)=2,f(5)=5,f(6)=14,……,f(n)=n慢慢去归纳,恐怕很难找到问题的递推式,我们必须从一般情况出发去找规律。因为凸多边形的任意一条边必定属于某一个三角形,所以原创 2013-10-30 19:37:14 · 4462 阅读 · 0 评论