码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
北大ACM1503——Integer Inquiry
这题,很简单,高精度加法。 写的比较冗长。还可以缩短代码。输入的时候,直接加起来,最后取余输出。 下面的是AC的代码: #include #include #include using namespace std; char ans[200]; char temp[150]; void add() { int length1 = strlen(ans); int length2...
分类:其他好文   时间:2015-08-03 14:35:04    阅读次数:107
HDU5335 Walk Out(dfs+递推)
题意:大致意思是给一个n*m的01矩阵,起点为左上方(1,1),终点为右下方(n,m),求从左上方到右下方字典序自小的路径,如果路径都为0,则输出0。 分析:首先字典序最小,先要满足路径最短,再满足路径的值最小,路径最短的毫无疑问是越靠下或者越靠右,而且如果路径的前面为0,则可以认为是以第一个非0的点的为起点。因此这题可以转化为:先找出以起点为中心的连续为零的集合,再在其中找出x+y最大...
分类:其他好文   时间:2015-08-03 11:35:00    阅读次数:153
poj 2635 The Embarrassed Cryptographer 筛素数+高精度除法
对两种筛素数的方法给出对比。...
分类:其他好文   时间:2015-08-03 06:43:03    阅读次数:114
BZOJ1042 [HAOI2008]硬币购物
递推+容斥原理这个题做的晕的不行,实在是糟,等回头什么时候在做一次吧。。。 1 #include 2 #include 3 using namespace std; 4 int c[5],d[5]; 5 long long f[100005]; 6 int main() 7 { 8 fo...
分类:其他好文   时间:2015-08-03 06:30:50    阅读次数:138
【DP】一道递推题。。。
Bob想要构造一张由n个节点构成的图。构造的过程由两步组成:首先Bob会取出n个孤立的点,并把它们从1到n编号,然后对每个节点用一种颜色染色,Bob一共可以使用K种不同的颜色。接下来Bob会在这张图中加入一些有向边,对于每一个编号范围在[2,n]的节点i,Bob有可能选择一个节点j满足j 2 #i....
分类:其他好文   时间:2015-08-02 23:02:22    阅读次数:167
C语言之函数调用19—总结
C程序的函数调用共涵盖17个例题,包含了递归、递推、字符串操作、矩阵操作、格式输出等内容。 相比之前的基本算法,函数调用已经初见其效率,至此,相信大家对函数调用也有了比较好的认识,就是先表达出功能,当要解决问题时,只要简单调用即可。我们常常会听说C的强大,也是因为她有着调用函数的功能,而且函数可以自己实现。 接下来作者会推出文件操作的基础编程方法,希望大家能够共同进步。 不积跬步无以至千里!...
分类:编程语言   时间:2015-08-02 06:27:28    阅读次数:185
高精度计算(2015.8.1)
c++中,变量的大小是有限制的。比如int是 -2147483648~2147483647long long是-9223372036854775808~18446744073709551615然而他们都有一个范围,如果数据过大,就会出现错误。这时,我们需要高精度计算。同过数组来存储各位上的情况,模拟...
分类:其他好文   时间:2015-08-02 00:56:09    阅读次数:131
hdoj 2524 矩形A + B【递推】
矩形A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5187Accepted Submission(s): 4034Problem Des...
分类:其他好文   时间:2015-08-01 12:43:16    阅读次数:76
【递推+高精度】POJ2506-Tiling
思路别人那里讲的很清楚了,我就不阐述了。链接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=250+5; 7 int n; 8 struct Big 9 {10 int ...
分类:其他好文   时间:2015-07-31 23:12:25    阅读次数:192
HDU 5318 The Goddess Of The Moon(递推+矩阵优化)
HDU 5318 The Goddess Of The Moon(递推+矩阵优化)...
分类:其他好文   时间:2015-07-31 13:00:49    阅读次数:80
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!