码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
Android中dp和px之间进行转换
在xml布局文件中,我们既可以设置px,也可以设置dp(或者dip)。一般情况下,我们都会选择使用dp,这样可以保证不同屏幕分辨率的机器上布局一致。但是在代码中,如何处理呢?很多控件的方法中都只提供了设置px的方法,例如setPadding,并没有提供设置dp的方法。这个时候,如果需要设置dp的话,...
分类:移动开发   时间:2014-06-28 13:15:26    阅读次数:244
poj1088 经典dp
滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:74066Accepted:27418DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次...
分类:其他好文   时间:2014-06-28 11:49:38    阅读次数:131
poj3422 Kaka's Matrix Travels(最小费用最大流问题)
1 /* 2 poj3422 Kaka's Matrix Travels 3 不知道 k次 dp做为什么不对??? 4 看了大牛的代码,才知道还可以这样做! 5 开始没有理解将a 和 a‘ 之间建立怎样的两条边,导致程序一直陷入死循环,真心花了好长时间,快崩溃了。无语..... ...
分类:其他好文   时间:2014-06-28 11:41:06    阅读次数:300
HDU 4745 Two Rabbits(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4745题意:n个数排成一个环。两个人AB初始时各自选定一个位置。每一轮A在顺时针方向选择一个位置,B在逆时针选择一个位置,且这两个人所选位置的数字相等,然后格子跳到新选的位置上。问最多进行多少轮?有一个限...
分类:其他好文   时间:2014-06-23 08:15:51    阅读次数:262
BZOJ 2298 problem a(DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2298题意:一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)思路:对于第i个人来说,区间[ai+1,n-bi]的...
分类:其他好文   时间:2014-06-23 08:11:32    阅读次数:248
BZOJ 2595 游览计划(插头DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2595题意:给出一个数字矩阵。求一个连通块包含所有的数字0且连通块内所有数字之和最小。思路:对于每个格子,是0则必须要选。那么对于不选的格子(i,j)在什么时候可以不选呢?必须同时满足以下两...
分类:其他好文   时间:2014-06-23 08:02:51    阅读次数:317
BZOJ 1560 火星藏宝图(DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1560题意:思路:f[i]表示到达i的最大收益。这样是 O(n^2)的。我们考虑,由于转移的条件,a^2+b^2<(a+b)^2,因此对于三个点A、B、C。若A能到B,B能到C,那么A也能到...
分类:其他好文   时间:2014-06-23 08:02:25    阅读次数:265
BZOJ 1294 围豆豆Bean(DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1294题意:思路:f[i][j][st]表示从(i,j)出 发到(i,j)停止组成的回路、状态为st的最小步数。从每个0的位置(i,j)进行BFS一次,得到所有的状态。判断一个路径是否包含某...
分类:其他好文   时间:2014-06-23 07:51:05    阅读次数:241
ZOJ 1743 Concert Hall Scheduling(DP)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=743题意:有两个音乐厅出租。给出n个租客,每个租客有个租的时间段[L,R],以及租费。任意时候音乐厅只能租给最多一个租客。问如何选择租给哪些租客使得赚的钱最多?思路:f[...
分类:其他好文   时间:2014-06-23 07:46:10    阅读次数:265
BZOJ 2306 幸福路径(DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2306题意:给出一个有向图,点有权值 a。初始时在点S。一个人在初始点能量为K=1,每走到下一个点能量值乘以p(p<1),到达一个点u 幸福度为 a[u]*K。求最大的幸福度。思路:最后必然...
分类:其他好文   时间:2014-06-23 07:43:48    阅读次数:308
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!