码迷,mamicode.com
首页 >  
搜索关键字:hdu - 2084 简单dp    ( 31186个结果
hdu acm-1047 Integer Inquiry(大数相加)
Integer InquiryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11678Accepted Submission(s): 2936Pr...
分类:其他好文   时间:2014-05-06 00:44:43    阅读次数:355
hdu 1312 DFS算法简单题
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的 “.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:其他好文   时间:2014-05-06 00:36:02    阅读次数:301
hdu 1569 方格取数(2)
和上一题差不多,都是用最大流来做,可是有人能告诉我STL和直接用数组,真的有那么大区别吗?STL超时,数组0ms,这是什么数据,有那么叼吗附上两份代码!希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类:其他好文   时间:2014-05-06 00:30:42    阅读次数:270
hdu 1698:Just a Hook(线段树,区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15129Accepted Submission(s): 7506Proble...
分类:其他好文   时间:2014-05-06 00:30:08    阅读次数:410
hdu 1058
题意:求素因子只有2 3 5 7的数zsd:5842 各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n; memset(a,0,sizeof(a)); __int64 c=300000...
分类:其他好文   时间:2014-05-06 00:17:41    阅读次数:468
hdu 1069
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:其他好文   时间:2014-05-06 00:16:17    阅读次数:290
hdu 1003
题意 :求最大子段和 并且输出起始位置#includeusing namespace std;int main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int j=1;j>a[j]; int max=-...
分类:其他好文   时间:2014-05-06 00:12:25    阅读次数:301
HDU 4718 The LCIS on the Tree(树链剖分)
Problem DescriptionFor a sequence S1, S2, ... , SN, and a pair of integers (i, j), if 1 2 #include 3 #include 4 #include 5 using namespace std...
分类:其他好文   时间:2014-05-05 23:50:08    阅读次数:445
HDU 4686 Arc of Dream(快速幂矩阵)
题目链接再水一发,构造啊,初始化啊。。。wa很多次啊。。#include #include #include #include #include #include #include using namespace std;#define MOD 1000000007#define LL long l...
分类:其他好文   时间:2014-05-05 23:04:05    阅读次数:375
poj 1077 + HOJ 10466 + hdu 1043 eight
此题我用了2种方法去做,bfs和双向 bfs 现在还在学A*,准备学会了再用A*去试试,单向bfs只过了poj,双向bfs全部都过了,具体思想就是搜索加判重,有用hash,有用康托展开,不过康托展开比较方便,因为毕竟可以一一对应,就不用判重的时候还要比较9个数了,康托展开的计算方法是:从最高位开始,在它位数前面比它小的所有数的数量再乘以它(位数-1)的阶乘,再把每一位的这个值给加起来,就是要求的。...
分类:其他好文   时间:2014-05-03 17:25:28    阅读次数:321
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!