码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #291 (Div. 2)

时间:2015-03-07 15:45:23      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:

A

简单题

B

简单题

C

求改变一个字母的单词是否出现过

字典树+dfs

D

k次射击 每次可以把一列都减小1 总共m列 m列都为0就被破坏掉 问最多连续多少个被破坏掉

二分答案 在用数据结构询问某一段的最大值

E

每个节点都n个儿子 并且距离告诉你 无限延伸 问你距离根不超过x的节点有几个

dp[i]为距离根i的数量 dp[i] = dp[i-1]*sum[1]+dp[i-2]*sum[2]+.....

因为每个节点和他的父亲的距离不超过100 所以先处理dp[0]-dp[100] 然后矩阵快速幂

 

Codeforces Round #291 (Div. 2)

标签:

原文地址:http://blog.csdn.net/u011686226/article/details/44116171

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!