08 2015 档案

hdu3555(数位DP dfs/递推)
摘要：BombTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10649Accepted Submission(s): 3758Problem Desc... 阅读全文

posted @ 2015-08-26 11:18 爱装逼的书呆子 阅读(307) 评论(0) 推荐(0)

Lightoj 1068(数位DP)
摘要：求一段区间中被k整除，各个位数相加之和被k整除的数的个数。这不是重点，重点是k太大了，最大值有10000，所以不能直接开那么大的数组。仔细分析一下可以发现，由于数最大是2的31次方(2147483648)，所以当k>90时，直接输出0即可。#include #include #include #in... 阅读全文

posted @ 2015-08-26 10:13 爱装逼的书呆子 阅读(237) 评论(0) 推荐(0)

hdu1584(状态压缩DP)
摘要：蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068Accepted Submission(s): 844Problem Descrip... 阅读全文

posted @ 2015-08-25 16:58 爱装逼的书呆子 阅读(360) 评论(0) 推荐(0)

light oj 1032(数位DP)
摘要：求一段区间中，每个十进制数所对应的二进制数中连续的1的个数之和。设dp[i][0]代表长度为i的二进制数，首位为0，所含有的连续的1的个数之和。dp[i][1]代表长度为i的二进制数，首位为1，所含有的连续的1的个数之和。a: d[i][1]=d[i-1][0]+d[i-1][1]+(1#inclu... 阅读全文

posted @ 2015-08-25 10:12 爱装逼的书呆子 阅读(235) 评论(0) 推荐(0)

Lightoj 1140(数位DP)
摘要：求一个区间内的数含有多少个0.dp[len][pre]表示长度为len的数，含有pre个0.需要加一个标记，来表示前缀是否为0(可以是一串连续的0)，如果前缀一直为0，就一直搜，如果前缀不为0，就可以用到dp[len-1][pre+1]或者dp[len-1][pre]了，如果前缀的最后一位是0，就是... 阅读全文

posted @ 2015-08-22 16:03 爱装逼的书呆子 阅读(259) 评论(0) 推荐(0)

hdu4507(数位DP)
摘要：题目意思： 给定一个区间，求这段区间中，不含7，对7取余为0，各个位数相加之和对7取余为0的数的平方和。设d[i][j][k][m]代表长度为i的，对7取余为j的，各个位数相加之和对7取余为k的数的平方和，但是算平方和需要用到这些数的和，这些数的个数。所以用了一个结构体数组保存每种状态的Count，... 阅读全文

posted @ 2015-08-21 21:03 爱装逼的书呆子 阅读(441) 评论(0) 推荐(0)

hdu5396(区间DP)
摘要：题目意思：给定一个表达式，运算符没有优先级，求不同顺序计算，所有可能的得到的结果之和。由于运算符没有优先级，所以有多种顺序去计算，设d[i][j]表示[i,j]区间表达式通过不同顺序计算，所以可能得到的结果之和，枚举最后一次运算符是第t个，有可能是加减乘三种，所以需要不同处理。最后由于s[i][t]... 阅读全文

posted @ 2015-08-21 14:31 爱装逼的书呆子 阅读(168) 评论(0) 推荐(0)

hdu5410(完全背包变形)
摘要：这是道完全背包，关键点在于如何处理每种物品，第一次放时，价值为A+B，以后放时，价值为A。所以有三种决策，对于第i种物品，要么不放，要么是作为第一个放，要么是第二个以后放。作为第一个放时，需要用到上一行的状态，所以需要增加一个状态表示上一行的状态。#include #include #include... 阅读全文

posted @ 2015-08-21 10:54 爱装逼的书呆子 阅读(329) 评论(0) 推荐(0)

hdu3709 (平衡数) 数位DP
摘要：Balanced NumberTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2945Accepted Submission(s): 1348Pr... 阅读全文

posted @ 2015-08-19 16:00 爱装逼的书呆子 阅读(247) 评论(0) 推荐(0)

hdu3652(含有13且能被13整除的数)数位DP基础
摘要：B-numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3257Accepted Submission(s): 1819Problem De... 阅读全文

posted @ 2015-08-15 09:26 爱装逼的书呆子 阅读(313) 评论(0) 推荐(0)

hdu2089(数位DP 递推形式)
摘要：不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25802Accepted Submission(s): 8967Problem Descr... 阅读全文

posted @ 2015-08-10 21:53 爱装逼的书呆子 阅读(434) 评论(0) 推荐(0)

hdu1026(bfs+优先队列+打印路径)
摘要：Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14577Accepted Submissio... 阅读全文

posted @ 2015-08-09 12:38 爱装逼的书呆子 阅读(410) 评论(0) 推荐(0)

hdu2612(bfs)
摘要：Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6492Accepted Submission(s): 2157Problem ... 阅读全文

posted @ 2015-08-07 11:11 爱装逼的书呆子 阅读(196) 评论(0) 推荐(0)

导航