码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
UVA 10106 Product 高精度运算
J - Product Crawling in process... Crawling failed Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description  Product  ...
分类:其他好文   时间:2015-08-15 18:26:41    阅读次数:143
nyoj 28 大数阶乘
题目链接:nyoj 28 就是个简单的高精度,只是一开始我打表超内存了,然后用了各种技巧硬是把内存缩到了题目要求以下(5w+kb),感觉挺爽的,代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类:其他好文   时间:2015-08-15 17:52:16    阅读次数:126
数据结构概述
一.算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 1、算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。 2、算法的基本要素:算法中对数据的运算和操作、算法的控制结构。 3、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 4、算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求 二.算法的复杂度...
分类:其他好文   时间:2015-08-15 16:35:44    阅读次数:142
递推DP UVA 1291 Dance Dance Revolution
题目传送门 1 /* 2 题意:给一串跳舞的动作,至少一只脚落到指定的位置,不同的走法有不同的体力消耗,问最小体力消费多少 3 DP:dp[i][j][k] 表示前i个动作,当前状态(j, k)的最小消费,状态转移方程:(a[i], k) 13 #include 14 #includ...
分类:其他好文   时间:2015-08-15 16:13:53    阅读次数:97
BZOJ1211 [HNOI2004]树的计数
这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了,但是如果直接计算,中间过程会爆long long一个很好的方法就是分解质因数了,最后算完,把所有因子都乘起来 1 /*****************************************************...
分类:其他好文   时间:2015-08-15 14:54:55    阅读次数:111
HDU 2046 骨牌铺方格
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046 骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35779 Accepted Submission(s): 17390...
分类:其他好文   时间:2015-08-15 12:08:15    阅读次数:133
HDU 1143 Tri Tiling
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1143 Tri Tiling Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2799 Accepted Submission(s): 1...
分类:其他好文   时间:2015-08-15 12:07:50    阅读次数:158
POJ 2440 DNA
链接:http://poj.org/problem?id=2440 DNA Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3498 Accepted: 1375 Description A kind of virus has attacked the X planet, and many li...
分类:其他好文   时间:2015-08-15 10:23:30    阅读次数:112
hdu 2563 -统计问题 【递推关系】
统计问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6525    Accepted Submission(s): 3843 链接:hdu 2563 Problem Description 在一无限大的二维平面...
分类:其他好文   时间:2015-08-15 00:19:38    阅读次数:147
HDU 2563 统计问题(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2563 将向上移的步数设为a[n],将向左右移的步数设为b[n],有a[n]=a[n-1]+b[n-1],因为之前一步是向哪个方向,上移只有向上一个方向;b[n]=a[n-1]*2+b[n-1],因为之前一步若向上移,则接下来就有左右两个方向都可以移动,若之前向左或右,则这一步只能按照原来的方向移(原...
分类:其他好文   时间:2015-08-14 22:51:48    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!