上一页 1 2 3 4 5 6 7 8 ··· 10 下一页
摘要: "题目链接" ac自动机模板题 阅读全文
posted @ 2017-09-02 21:10 可达龙 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 字典树模板题 测试模板 此题这里允许单词重复,(读错题WA好多 阅读全文
posted @ 2017-09-02 19:28 可达龙 阅读(128) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 2017多校训练9 1010 可以去找LeetCode Problem 10,题目极其类似 本题. 不能匹配ab。 思路 考虑dp(i,j)表示s串的前i个字符能否匹配p串的前j个字符。 状态转移方程: 边界值是一定匹配失败,还有匹配空串的情况 阅读全文
posted @ 2017-08-23 09:21 可达龙 阅读(112) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 线段树 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) 编辑
摘要: "题目链接" 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 414 测试通过 : 34 比赛描述 夏天来了,宿舍里的蚊子越来越多了。L最近研发了一种环保型的灭蚊药水,但这种药水的效力会随着它的使用次数而降低。经过大量的测试和统 阅读全文
posted @ 2017-08-23 07:37 可达龙 阅读(236) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 记$dp(i)$为以第i个结尾的上升子序列的个数,可以得到转移方程 $$dp(i)=\sum_{j=1,\,a[j] include include include include include include include include include include incl 阅读全文
posted @ 2017-08-20 20:47 可达龙 阅读(144) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 模板题 按顺序BFS一边就可以判断结果了 C++ include include include include include include include include include include include include include using namespac 阅读全文
posted @ 2017-08-20 20:35 可达龙 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 模板题 区间更新单点查询的树状数组 实现区间[i,j]增加val。 查询方式即前n项和 C++ include include include include include include include include include include include include 阅读全文
posted @ 2017-08-20 17:05 可达龙 阅读(200) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 超级麻烦的一题,开始还理解错题目意思了。。。!看着udebug的数据才明白,重读一遍题目。。。 三个机器人移动一致,碰到障碍物的机器人就无法向障碍物方向移动,机器人自己也算障碍物。麻烦在机器人当作障碍物的地方。 标记状态BFS暴力 C++ include include include 阅读全文
posted @ 2017-08-20 16:36 可达龙 阅读(134) 评论(0) 推荐(0) 编辑
摘要: " Codeforces Round 429 C 题目链接 " 这题规律很好找,用最大的跟最小的匹配就好了,但是证明还是挺烦人的。听说是高考题。。。 $F(n,r) = 1p_1+2p_2+3p_3+\cdots+kp_k$, 其中k是选取的最小值,$p_k$表示的是选取最小值的概率。 $$F(n, 阅读全文
posted @ 2017-08-20 11:25 可达龙 阅读(238) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 10 下一页