Codeforces Round #291 (Div. 2)
来源:互联网 发布:善存多维元素片 知乎 编辑:程序博客网 时间:2024/05/22 03:31
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] 然后矩阵快速幂
0 0
- Codeforces Round #291 (Div. 2)
- Codeforces Round #291 (Div. 2)
- Codeforces Round #291 (Div. 2)
- Codeforces Round #291 (Div. 2)
- Codeforces Round #291 (Div. 2)
- 【codeforces】Codeforces Round #291 (Div. 2) 题解
- Codeforces Round #291 (Div. 2)(A,B)
- Codeforces Round #291 (Div. 2)(C)
- Codeforces Round #291 (Div. 2)(B)
- Codeforces Round #291 (Div. 2)(A)
- Trie(Codeforces Round #291 (Div. 2))
- Codeforces Round #291 (Div. 2)(D)
- Codeforces Round #291 (Div. 2) ABC
- Codeforces Round #291 (Div. 2) 题解
- Codeforces Round #102 (Div. 2)
- Codeforces Round #103 (Div. 2)
- Codeforces Round #103 (Div. 2)
- Codeforces Round #104 (Div. 2)
- PostgreSQL 获取含有某字段的 table
- robotium clickonscreen()出现INJECT_EVENT permission的临时解决方案
- Json 数据解析& JSONKID框架
- PostgreSQL获取table名,字段名
- Tab 模块 (三)
- Codeforces Round #291 (Div. 2)
- 通知中心 详解
- 文章标题
- 苹果官方第三方框架Reachability
- [Unity基础]对Rotation的一些理解与实例(二)
- 《C++语言基础》程序阅读——初识对象
- Fragement的onActivityResult不执行
- 百度地图使用笔记
- 《R语言入门》矩阵元素定义及筛选