码迷,mamicode.com
首页 >  
搜索关键字:记忆化    ( 1420个结果
HDU--3457--Rectangles--记忆化搜索
RectanglesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 707    Accepted Submission(s): 284 Problem DescriptionA rectangle in the Cartesian ...
分类:其他好文   时间:2014-12-01 22:29:51    阅读次数:117
SDUT 2895-D(记忆化搜索)
题目链接:点击打开链接 题意:给出一棵含有n个点的树,每个点权值为wi,求从根节点到叶子结点权值和最大的那条路经的权值和是多少。 类似数塔,从顶自底记忆化搜。 #include #include #include #include #include #include #include #include #include #include #include #includ...
分类:其他好文   时间:2014-12-01 14:19:10    阅读次数:138
URAL 1698. Square Country 5(记忆化搜索)
题目链接题意 : 自守数的定义:如果某个数的平方的末尾几位数等于这个数,那么就称这个数为自守数。例如5*5=25,则5就是自守数。让你求不超过n位的自守数有多少思路 : 实际上,自守数还有两个性质:以他为后几位的两个数相乘,乘积的后几位仍是这个自守数。刚好n位的自守数一定是两个,当然1位的时候0和1...
分类:其他好文   时间:2014-12-01 14:18:16    阅读次数:180
HDU--1331--Function Run Fun--记忆化搜索
Function Run Fun Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2376    Accepted Submission(s): 1187 Problem Description We all lo...
分类:其他好文   时间:2014-12-01 01:13:52    阅读次数:215
HDU--1142--A Walk Through the Forest--深广搜/DP/最短路径/记忆化搜索
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5948    Accepted Submission(s): 2191 Problem Description...
分类:其他好文   时间:2014-11-30 21:34:33    阅读次数:180
hdu 2067 简单记忆化搜索
简单记忆化搜索...
分类:其他好文   时间:2014-11-30 16:56:17    阅读次数:175
HDU--1428--漫步校园--搜索/最短路径/记忆化搜索
漫步校园 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3121    Accepted Submission(s): 945 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房两...
分类:其他好文   时间:2014-11-29 18:58:07    阅读次数:143
POJ3616——Milking Time
Milking Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4964   Accepted: 2076 Description Bessie is such a hard-working cow. In fact, she is so focuse...
分类:其他好文   时间:2014-11-28 14:28:14    阅读次数:158
CodeForces 374C 记忆化搜索
题目 题意:Inna喜欢Dima,所以他希望在一张n * m的 每个单元格印有'D'或者'I'或者‘M’或者‘A’ 的桌子上  尽量多的走出 某个路径 中包含DIMA 这个单词数量最多,必须从'D'开始走,并且'D'只能到'I',然后‘I’只能到'M',然后‘M’只能到‘A’,然后'A'只能到'D',这样走, 若走不出DIMA这个单词 输出 poor dima 若存在环的话 输出...
分类:其他好文   时间:2014-11-28 01:07:08    阅读次数:294
BZOJ 3769 spoj 8549 BST again 记忆化搜索
题目大意:求深度为h,大小为n个BST的数量对1000000007取模的值 令f[i][j]为大小为i,深度为j以下的BST的数量 设根节点为k,那么两个儿子一定分别是两个BST 有递推式f[i][j]=(1 记忆化搜索即可 卡常数可以过 #include #include #include #include #define M 610 #define MOD 100000000...
分类:其他好文   时间:2014-11-27 16:23:00    阅读次数:188
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!