bin_gege - 博客园

2016年5月31日

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：给一个概率p和n个银行，每个银行有一些钱和被抓的概率，问在满足被抓的概率在p以下，抢到的最多的钱是多少题解：很裸的01背包，不过这里要换成钱的总量当作背包的容量，概率当作价值，维护一个最小阅读全文

posted @ 2016-05-31 21:24 bin_gege 阅读(97) 评论(0) 推荐(0) 编辑

hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5705 题意：给你一个时间和一个角度，问你下一个时针和分针形成给出的角度是什么时候题解：我们可以将这个问题看成追及问题，考虑时针：每小时30°，每分钟1/2°，每秒1/120°，考虑分针：没分钟6°，每阅读全文

posted @ 2016-05-31 18:36 bin_gege 阅读(164) 评论(0) 推荐(0) 编辑

2016年5月30日

hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5707 题意：给你三个字符串 a,b,c，问你 c能否拆成a,b，a，b串的每一个字符在c中不能变题解：当时打再现赛的时候没根据题目的特殊性而在哪xjb搜，艹，设dp[i][j]表示为c的前i个字符可由阅读全文

posted @ 2016-05-30 23:52 bin_gege 阅读(246) 评论(0) 推荐(0) 编辑

hdu_4734_F(x)(数位DP水)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：给你一个F(x)的定义，然后给你a,b，问你在0到b包括b有多少个数满足F(x)<=F(a) 题解:dp[i][j]为dp到第i位的和为j的方案 1 #include<cstdio> 2 # 阅读全文

posted @ 2016-05-30 22:32 bin_gege 阅读(173) 评论(0) 推荐(0) 编辑

2016年5月29日

hdu_4507_吉哥系列故事——恨7不成妻(鬼畜数位DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4507 题意：中文，不解释，注意的是求的是合法数字的平方和，即(a+b+c+……)^2 题解：数位DP，要维护三个值，cnt为合法的个数，sum为这cnt个合法个数的和，sqsum为这cnt个数的平方和d 阅读全文

posted @ 2016-05-29 23:35 bin_gege 阅读(215) 评论(0) 推荐(0) 编辑

hdu_3709_Balanced Number(数位DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：给你一个区间，让你找平衡数的个数题解：设dp[i][j][k]为前i位以第j位为支撑点的力矩和为k的方案数，注意的是0，00，000这些也是平衡数，所以要减掉一个len长度 1 #incl 阅读全文

posted @ 2016-05-29 17:23 bin_gege 阅读(124) 评论(0) 推荐(0) 编辑

hdu_3555_Bomb(数位DP)

摘要：题目连接：hdu_3555_Bomb 题意：和2089一样，只是数据大了点，不过道理是一样的 1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) for(__int64 i=a;i<=b;i++) 4 5 __int64 t,n,dp[ 阅读全文

posted @ 2016-05-29 16:16 bin_gege 阅读(144) 评论(0) 推荐(0) 编辑

hdu_2089_不要62(数位DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：中文，不解释题解:dp[i][j]表示当前第i位的前一个数为j，然后记忆化dfs，注意的是给的是一个区间，容斥完后要处理大的那个数 1 #include<cstdio> 2 #includ 阅读全文

posted @ 2016-05-29 13:53 bin_gege 阅读(143) 评论(0) 推荐(0) 编辑

hdu_3562_B-number(记忆化搜索|数位DP)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：给你一个n,为比n小的能整除13并数字中有13的数有多少个题解：记忆化搜索：记dp[i][j][k][l]为当前为第i位i+1位的数为j，余数为k，是否含有13的数的个数，然后搜索下去就得阅读全文

posted @ 2016-05-29 12:37 bin_gege 阅读(151) 评论(0) 推荐(0) 编辑

2016年5月28日

hdu_2871_Memory Control(巨恶心线段树)

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2871 题意：给你一段内存，让你操作1：Reset:重置所有内存 2：New x:申请一块X大小的内存，返回内存最左边的开头，3：free x：释放包含x单元的内存块 4：Get x：取第X块的内存首地址阅读全文

posted @ 2016-05-28 23:51 bin_gege 阅读(143) 评论(0) 推荐(0) 编辑

bin_gege 's Blog

已退役~

公告