海无泪 - 博客园

2016年10月12日

摘要：题目链接http://lightoj.com/volume_showproblem.php?problem=1326 1051 - Good or Bad PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 阅读全文

posted @ 2016-10-12 22:12 海无泪阅读(112) 评论(0) 推荐(0) 编辑

lightoj1140_数位dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1140 给出区间[m,n]，求区间内的所有数共有多少个0。设dp[i][j]表示处理到第i位时，它前面共有j个0（除了前导零）。注意：前导0 阅读全文

posted @ 2016-10-12 19:34 海无泪阅读(169) 评论(0) 推荐(0) 编辑

lightoj1057_状压dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1057 题目大意：在二维矩阵中，给你一个起点和至多15个的目标点。要你求出从起点出发经过完所有的点后回到起点的最短路径值。每个点一步可以向八个方向走。没有金子的时候特判阅读全文

posted @ 2016-10-12 17:12 海无泪阅读(179) 评论(0) 推荐(1) 编辑

2016年10月11日

lightoj1068_数位dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1068 题目大意：给你三个数,l, r, k，问[l,r] 这个范围内，有多少个数满足该数能被k整除，且所有数位和能被k整除解题思路：一个大剪枝，因为给的数字是小于2^31，10位数，且阅读全文

posted @ 2016-10-11 21:00 海无泪阅读(121) 评论(0) 推荐(0) 编辑

lightoj1018_状压dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1018 题目描述：有n个点，问最少用几条无线长的线段把这n个点全部覆盖起来？解题思路：其实应该换一种枚举方式，先预处理出来每条线段，对每一个状态选择两个不在状态的点，然后画以两个点为端阅读全文

posted @ 2016-10-11 20:44 海无泪阅读(151) 评论(0) 推荐(0) 编辑

2016年10月9日

lightoj1217_简单dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1217 1217 - Neighbor House (II) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory L 阅读全文

posted @ 2016-10-09 21:29 海无泪阅读(165) 评论(0) 推荐(0) 编辑

lightoj1119_简单状压dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1119 题目大意：给你n份工作，每份工作 i 的花费是 p[i][i] ,在做第i份工作之前，如果之前做了第j份工作，就需要加上p[i][j],问你怎么排列工作才能使得花费最少阅读全文

posted @ 2016-10-09 19:32 海无泪阅读(145) 评论(0) 推荐(0) 编辑

lightoj1037_状压dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1037 题意：你现在需要消灭n个敌人，n个敌人的血量已知，你的普通攻击力为1，但是如果你杀死敌人i可以用它的武器去杀死其他敌人，b[i][j] 表示用敌人i的武器射杀敌人j会减b[i][j 阅读全文

posted @ 2016-10-09 17:45 海无泪阅读(130) 评论(0) 推荐(0) 编辑

lightoj1110_LCS并输出

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1110 给定两个字符串，求两个串的最长公共子序列，输出字典序最小的子序列... 解题思路：按照LCS的思路，找寻的时候并判断字典序即可阅读全文

posted @ 2016-10-09 15:53 海无泪阅读(151) 评论(0) 推荐(0) 编辑

2016年10月6日

lightoj1032_数位dp

摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1032 1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory 阅读全文

posted @ 2016-10-06 20:51 海无泪阅读(120) 评论(0) 推荐(0) 编辑

_lm

公告