会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_lm
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
2016年5月31日
hdu2577_键入字母
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577 题意:用键盘输入一个字符串(只包含大小写字母),问最少按键的次数是多少? 注意按下cap lock键后,按shift + 小写字母也是可以的
阅读全文
posted @ 2016-05-31 17:04 海无泪
阅读(200)
评论(0)
推荐(0)
2016年5月30日
hdu2686_多线程dp
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2686 题意:从(1, 1)到(n, n)再到(1, 1). 右下到左上只能左, 上;左上到右下只能右,下。 思路:设两个人同时从(1, 1)出发,如果同时到(i, j),跳过
阅读全文
posted @ 2016-05-30 22:53 海无泪
阅读(111)
评论(0)
推荐(0)
poj1664_简单dp
摘要: 题目链接:http://poj.org/problem?id=1664 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以
阅读全文
posted @ 2016-05-30 21:58 海无泪
阅读(112)
评论(0)
推荐(0)
codeforce543A_完全背包+滚动数组
摘要: 题目链接:http://codeforces.com/contest/543/problem/A 题意:有n个程序员,m行代码,最多bug数为b 让这n个程序员完成这项任务,问有多少种分配方法,得到的答案取模mod
阅读全文
posted @ 2016-05-30 17:15 海无泪
阅读(240)
评论(0)
推荐(0)
codeforce650B_技巧
摘要: 题目链接:http://codeforces.com/problemset/problem/650/B 题意: 一只手机上有n张照片,从第1张看起,记住这些照片(1秒钟)。 照片有的要水平看,有的要垂直看。 手机是垂直的,不能动。当前位置只能滑动要他的左边或右边,花费的时间是a。 目前在ID 1 ,
阅读全文
posted @ 2016-05-30 16:03 海无泪
阅读(458)
评论(0)
推荐(0)
2016年5月29日
codeforce474D_组合
摘要: 题目链接:http://codeforces.com/contest/474/problem/D 题目大意:用RW组成字符串,要求w的个数要k个连续出现,R任意,问字符串长度为[a, b]时,字符串的种类有多少 思路:dp[i] = dp[i - 1] + dp[i - k]
阅读全文
posted @ 2016-05-29 22:32 海无泪
阅读(131)
评论(0)
推荐(0)
codeforces505C_记忆化搜索
摘要: 题目链接http://codeforces.com/problemset/problem/505/C 题目大意: 现在有30000个岛,最开始站在第0个岛上,第一次向右跳d个岛。 若上一次为d,这次只能向右跳d-1,d,和d+1步。跳的步数步数不能为0,当不能向右跳时即停止。 思路: 不考虑时间和空
阅读全文
posted @ 2016-05-29 21:22 海无泪
阅读(413)
评论(0)
推荐(0)
2016年5月27日
poj2955_区间dp
摘要: 题目链接:http://poj.org/problem?id=2955 题目大意:括号匹配,(s)表示字符串s外有一对括号,它是合法的,那么他的最大个数就可以是 s包含的个数+2;ab是合法的,表示字符串ab的长度可以是a包含的个数+b包含的个数 理解题意就简单多了
阅读全文
posted @ 2016-05-27 22:40 海无泪
阅读(152)
评论(0)
推荐(0)
2016年5月26日
区间dp
摘要: 蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价值a[i,j]的金子,他和妹子打算在回去的路上带
阅读全文
posted @ 2016-05-26 20:23 海无泪
阅读(153)
评论(0)
推荐(0)
2016年5月23日
codeforce660C
摘要: 题目链接:http://codeforces.com/problemset/problem/660/C 题目大意:给你一个由1 和 0组成的数组, 最多改变k次,0->1, 1—>0, 问改变后连续是 1 的长度最大是多少, 并输出改变后的数组
阅读全文
posted @ 2016-05-23 11:21 海无泪
阅读(141)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
公告