海无泪 - 博客园

2016年10月17日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5898 Problem Description For a number,if the length of continuous odd digits is even and the length of conti 阅读全文

posted @ 2016-10-17 20:39 海无泪阅读(103) 评论(0) 推荐(0) 编辑

hdu5900_区间dp

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5900 Every school has some legends, Northeastern University is the same.Enter from the north gate of Northea 阅读全文

posted @ 2016-10-17 20:36 海无泪阅读(153) 评论(0) 推荐(0) 编辑

2016年10月16日

lightoj1036_记忆化搜索

摘要： http://lightoj.com/volume_showproblem.php?problem=1036 题意：给出一个n*m的地图，每个位置含有xi的金矿和yi的银矿。金矿都要运到地图的西边，银矿都要运到地图的南边。每个位置可以建铁路，但是只能建东-西或者南-北中的一个，也就是所有铁路不能交阅读全文

posted @ 2016-10-16 16:33 海无泪阅读(396) 评论(0) 推荐(0) 编辑

2016年10月15日

lightoj1233_二进制优化

摘要： http://lightoj.com/volume_showproblem.php?problem=1233 一维多重背包二进制优化的思考：先看这个问题，100=1+2+4+8+16+32+37，观察可以得出100以内任何一个数都可以由以上7个数选择组合得到，所以对物品数目就不是从0都100遍历，而阅读全文

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

lightoj1125_dp

摘要： http://lightoj.com/volume_showproblem.php?problem=1125 Given a list of N numbers you will be allowed to choose any M of them. So you can choose in NCM 阅读全文

posted @ 2016-10-15 16:32 海无泪阅读(98) 评论(0) 推荐(0) 编辑

lightoj1060_组合数学

摘要： http://lightoj.com/volume_showproblem.php?problem=1060 有一些用尼康托展开http://blog.csdn.net/niushuai666/article/details/6611131，简单的尼康托，每个字母多个数的还不会组合数学解看起来比较阅读全文

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

2016年10月13日

lightoj1050_概率dp

摘要： http://lightoj.com/volume_showproblem.php?problem=1050 Your friend Jim has challenged you to a game. He has a bag containing red and blue marbles. The 阅读全文

posted @ 2016-10-13 21:20 海无泪阅读(159) 评论(0) 推荐(0) 编辑

lightoj1071_多线程dp

摘要： http://lightoj.com/volume_showproblem.php?problem=1071 All of you must have heard the name of Baker Vai. Yes, he rides a bike and likes to help people 阅读全文

posted @ 2016-10-13 20:40 海无泪阅读(159) 评论(0) 推荐(0) 编辑

lightoj1064_简单dp

摘要： http://lightoj.com/volume_showproblem.php?problem=1064 n common cubic dice are thrown. What is the probability that the sum of all thrown dice is at l 阅读全文

posted @ 2016-10-13 20:00 海无泪阅读(123) 评论(0) 推荐(0) 编辑

lightoj1051_dp

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

posted @ 2016-10-13 11:26 海无泪阅读(106) 评论(0) 推荐(0) 编辑

_lm

公告