码迷,mamicode.com
首页 >  
搜索关键字:数位    ( 4233个结果
JS 小数处理
parseInt(7/2);//丢弃小数部分,保留整数部分 Math.ceil(7/2);//向上取整Math.floor(7/2);//向下取整Math.round(7/2);//四舍五入 //toFixed(n),n为保留的小数位数,如果不足n位自动补零var a=200,b=100.2,c=5...
分类:Web程序   时间:2014-09-29 12:43:10    阅读次数:161
hdu 3555 Bomb ( 数位DP)
Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 7926    Accepted Submission(s): 2780 Problem Description The counter-terroris...
分类:其他好文   时间:2014-09-29 00:02:46    阅读次数:300
hdu 2089 不要62 (数位DP)
不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19936    Accepted Submission(s): 6818 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:...
分类:其他好文   时间:2014-09-28 23:10:55    阅读次数:169
hdu---(3555)Bomb(数位dp(入门))
BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7921Accepted Submission(s): 2778Problem Descr...
分类:其他好文   时间:2014-09-28 01:35:10    阅读次数:279
[数位dp] hdu 3886 Final Kichiku “Lanlanshu”
题意: 在范围内满足所给的运算符的数有多少个。 “/” 代表前面的比后面的小 “-”代表前面和后面一样 “\” 代表前面的比后面的大 测试过会出现重复的符号 比如 "///\"  思路: 细心啊细心啊。。!! 数位dp,按位dp 注意几个点就好了: 1、n个运算符至少要有n+1个数。 2、注意开始的状态,第一个数以及第一个运算符。 3、运算符后移注意移动到结束标识就直接返回0。...
分类:其他好文   时间:2014-09-26 23:35:38    阅读次数:302
算法之连续整数之和
首先以,1000为例设这组数的平均数为X,个数为N。1.当N为奇数时,X为整数。( X等于N个数中的中位数 )此时,N是1000的因数中的奇数,共计有N=1,N=5,N=25,N=125四种,则对应的X分别为X=1000,200,40,8;2.当N为偶数是,X为小数位为0.5的小数,那么2X是个奇数...
分类:其他好文   时间:2014-09-26 21:42:58    阅读次数:236
[数位dp+状态压缩] hdu 4352 XHXJ's LIS
题意: 给x、y、k,在[x,y] 范围内最长上升子序列长度是k的数有几个 思路: 模仿 LIS nlogn的想法,这里就只有10个数,进行状压 然后直接搜就好了不用二分 然后按位dp下去就ok了! 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #inc...
分类:其他好文   时间:2014-09-26 13:43:18    阅读次数:213
[数位dp] spoj 10738 Ra-One Numbers
题意:给定x、y,为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。 个位是第一位。 例子: 10=1-0=1 所以10是这样的数 思路:数位dp[i][sum][ok] i位和为sum 是否含有前导0. 然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。 代码: [cpp] view plaincopyprint? #...
分类:其他好文   时间:2014-09-26 05:06:08    阅读次数:228
[数位dp] spoj 10606 Balanced Numbers
题意: 对于一个数的每个位上的数。 对于每个奇数,如果出现必须出现偶数次。 对于每个偶数,如果出现必须出现奇数次。 思路: 用三进制存储每个数出现的状态,0没出现,1出现奇数次,2出现偶数次。 然后其他和普通数位dp就一样了。 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #incl...
分类:其他好文   时间:2014-09-25 13:08:28    阅读次数:240
[数位dp] hdu 2451 Simple Addition Expression
题意:给N,求小于N的数中,三个连续的数相加不进位的数有多少个。 思路:和上题类似,就是不是个位的话,可以放0,1,2,3,个位的话只能放0,1,2。 然后就是边界考虑一下,不能超过当前位。 然后就是边界的判断,不是等于len而是等于当前位。 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" ...
分类:其他好文   时间:2014-09-24 23:32:18    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!