2017 年 8月 23 日随笔档案 - 可达龙

2017年8月23日

摘要： "题目链接" 2017多校训练9 1010 可以去找LeetCode Problem 10，题目极其类似本题. 不能匹配ab。思路考虑dp(i,j)表示s串的前i个字符能否匹配p串的前j个字符。状态转移方程：边界值是一定匹配失败，还有匹配空串的情况阅读全文

posted @ 2017-08-23 09:21 可达龙阅读(112) 评论(0) 推荐(0) 编辑

NOJ 1190 约瑟夫问题线段树OR树状数组

摘要： "题目链接" 线段树 C++ include include include include include include include include include include include include include include using namespace std; ty 阅读全文

posted @ 2017-08-23 08:08 可达龙阅读(198) 评论(0) 推荐(0) 编辑

NOJ 1186 灭蚊药水

摘要： "题目链接" 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 414 测试通过 : 34 比赛描述夏天来了，宿舍里的蚊子越来越多了。L最近研发了一种环保型的灭蚊药水，但这种药水的效力会随着它的使用次数而降低。经过大量的测试和统阅读全文

posted @ 2017-08-23 07:37 可达龙阅读(236) 评论(0) 推荐(0) 编辑

可达龙

公告