码迷,mamicode.com
首页 >  
搜索关键字:hdu 5191    ( 30933个结果
hdu 3339 In Action (最短路径+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3869Accepted Submission(s): 1237Problem D...
分类:其他好文   时间:2014-05-26 22:08:36    阅读次数:257
hdu 1054 Strategic Game (二分匹配)
Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4697Accepted Submission(s): 2125Pr...
分类:其他好文   时间:2014-05-26 21:02:16    阅读次数:278
hdu 2576 Another Sum Problem
数学推导题,f(n)=n*(n+1)*(n+2)/6 推导思路如下: #include"cstdio" #include"cstring" #include"cmath" #include"cstdlib" #include"iostream" #include"algorithm" #include"queue" using namespace std; int main()...
分类:其他好文   时间:2014-05-23 02:13:15    阅读次数:269
HDU 1048 What Is Your Grade? (简单模拟)
What Is Your Grade? Problem Description “Point, point, life of student!” This is a ballad(歌谣)well known in colleges, and you must care about your...
分类:其他好文   时间:2014-05-23 00:59:22    阅读次数:375
[ACM] hdu 1242 Rescue (BFS+优先队列)
Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: a...
分类:其他好文   时间:2014-05-23 00:06:37    阅读次数:482
hdu 3326 Another kind of Fibonacci (矩阵构造)
题目大意: 描述了另外一种斐波那契 F[n] = x*F[n-1] + y*F[n-2]; 求segma(F[i]^2); 思路分析: 构造矩阵的详细 请戳我 构造矩阵可以得到 中间矩阵为 1 1 0 0 0 x^2      y^2   2*x*y 0 1 0 0 0 x 0 y #include #include #include #...
分类:其他好文   时间:2014-05-22 23:43:19    阅读次数:318
hdu 3496 Watch The Movie
题目:     链接:点击打开链接 题意:     想看n个电影,只能从中选m个,用l时间来看,这n个电影都要花费时间a[i]去看,也有一定的价值b[i],选取最大的价值。 思路:     这是二维费用背包,总时间l是背包容量,选m个是隐藏的花费,每个电影需要的时间a[i]也是花费。这样,状态转移方程就有了:dp[i][j] = max( dp[i][j] , dp[i-1][j-a[i...
分类:其他好文   时间:2014-05-22 23:25:03    阅读次数:335
hdu 4416 水题 浙大计算机研究生复试上机考试-2005年 可是发现自己写代码有问题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1228 1、 没读清题就交-----a==0 && b==0 我以为zero zero借书 2、范围估计,100+100。。。。 3、代码设计,,,, #include #include using namespace std; #define SIZE 111 #define ll long...
分类:其他好文   时间:2014-05-22 18:46:45    阅读次数:513
[ACM] hdu 1253 胜利大逃亡 (三维BFS)
胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类:其他好文   时间:2014-05-22 17:18:20    阅读次数:333
poj 1226 hdu 1238 Substrings 求若干字符串正串及反串的最长公共子串 2002亚洲赛天津预选题
题目:http://poj.org/problem?id=1226 http://acm.hdu.edu.cn/showproblem.php?pid=1238 其实用hash+lcp可能也可以,甚至可能写起来更快,不过我没试,我最近在练习后缀数组,所以来练手 后缀数组的典型用法之一----------------后缀数组+lcp+二分 思路:1、首先将所有的字符串每读...
分类:其他好文   时间:2014-05-22 17:14:08    阅读次数:289
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!