码迷,mamicode.com
首页 >  
搜索关键字:数位    ( 4233个结果
SHUOJ 1771 - 奇偶和(数位DP)
http://202.121.199.212/JudgeOnline/problem.php?id=1771夏季赛H题DescriptionInput第一行含有一个正整数 T,表示有 T 组测试数据。每组数据只有一行,包含三个整数 L_i,R_i,m。约定 T≤200; 0≤L≤R≤10^18; |...
分类:其他好文   时间:2014-07-16 21:48:29    阅读次数:154
Python中函数的参数传递与可变长参数
1.Python中也有像C++一样的默认缺省函数1 def foo(text,num=0):2 print text,num3 4 foo("asd") #asd 05 foo("def",100) #def 100定义有默认参数的函数时,这些默认值参数位置必须都在非默认值参数后面。调用...
分类:编程语言   时间:2014-07-16 21:48:22    阅读次数:302
hdu 4544 湫湫系列故事——消灭兔子 优先队列+贪心
将兔子的血量从小到大排序,箭的威力也从小到大排序, 对于每只兔子将威力大于血量的箭加入队列,写个优先队列使得出来数位价钱最少。。 #include #include #include #include #include using namespace std; const int maxn=100010; struct tt { int d; int p; bool operator<...
分类:其他好文   时间:2014-07-15 12:52:52    阅读次数:321
计数位
小学觉得10000 ,计数从右到左是 个 十 百 千 万,第五位是万,所以这个数时1万,但是小数不是这样因为 1/10000=0.0001 为什么0的个数不一样了呢?现在觉得一个位 如果是十进制 它表示的最大数是 10的1次方-1=9,它的开始位是10的1-1次方=1,这个不适应于个位(第一位)。二...
分类:其他好文   时间:2014-07-14 21:10:29    阅读次数:185
20140712 classic 数位DP
其实就是一道蛮简单的数位DP考试的时候出了点小错导致基本Wa0还好数据分治有30分- -num[i][j][k]表示前i位数字和为j的数的个数 k=0表示不顶上界 k=1表示顶上界转移方程见代码dp[i][j][k]表示前i位数字和为j的数的和转移方程同见代码 1 #include 2 #incl....
分类:其他好文   时间:2014-07-13 23:36:05    阅读次数:269
Float四舍五入
关键词:一个四舍五入的函数这是一个四舍五入的函数,具体用法 myround(1.999,2) = 2.00 第一位1.999为要四舍五入的数,2为要取的小数位。欢迎大家测试探讨。QQ:81392790uses Math, StrUtils;function myround(const yuan: E...
分类:其他好文   时间:2014-07-13 20:34:43    阅读次数:235
ACdream原创群赛__15
这场感觉题目确实还算可以,不过,说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算,而是几倍来计算的。比赛做的不好,后面又去做了一下。A:典型的数位DP,一直坑在这里。E:求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类:其他好文   时间:2014-07-13 19:09:55    阅读次数:387
HDU - 4734 F(x) (2013成都网络赛,数位DP)
题意:求0-B的满足 思路:数位DP,记忆化搜索 #include #include #include #include using namespace std; int A, B; int dp[20][200000]; int bit[20]; int dfs(int cur, int num, int flag) { if (cur == -1) return num ...
分类:其他好文   时间:2014-07-13 00:02:35    阅读次数:338
poi excel批量导入 解决各类型的数据
String value=this.getValue((HSSFCell) row.getCell(position))   数字类型  时间类型 字符串类型验证没问题, 数字类型如果是1234.0会将其变成1234  如果是1234.5保存仍然保持小数位1234.5,用来解决电话号码和普通数字问题 时间类型将其格式化成了 2015-12-09 12:13:12这种格式便于保存数据库...
分类:其他好文   时间:2014-07-10 20:30:56    阅读次数:270
[Codeforces 258B & 259 D]Little Elephant and Elections 数位dp+dfs
题目大意: 说七个party选择数字(各不相同) 而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多,询问方案数。 如m=7时其余的随意选择至少会拥有一个4或7,与题意矛盾,故方案数为0 m=8时,7 1 2 3 5 6 8是一种合法方案 思路: 由于小象的party选到的数字所含4和7的个数至多和m的位数一样多,则枚举小象的party所含4和7的个数,剩余的6个party直接用dfs即可(直接用乘法原理)。 而通过数位dp可以算出1~m之中所拥有...
分类:其他好文   时间:2014-07-10 19:44:26    阅读次数:193
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!