2016年2月28日

【TopCoder】SRM 680 DIV 2

摘要: 1. BearPair之bigDistance1.1 题目概述在 <= 50的字符串中找位置i,j 满足(1) s[i] != s[j];(2) abs(i-j)尽可能大。若不存在返回-1, 否则返回最大值。1.2 基本思路没什么好说的,串长这么短 O(n^2)直接A了。1.3 代码 1 class 阅读全文

posted @ 2016-02-28 23:01 Bombe 阅读(187) 评论(0) 推荐(0) 编辑

【HDOJ】4305 Lightning

摘要: 1. 题目描述当一个结点lightning后,可以向其周围距离小于等于R的结点传播lightning。然后以该结点为中心继续传播。以此类推,问最终形成的树形结构有多少个。2. 基本思路生成树级数模板题目。Matrix-Tree定理(Kirchhoff矩阵-树定理):1) G的度数矩阵D[G]是一个n 阅读全文

posted @ 2016-02-28 19:24 Bombe 阅读(153) 评论(0) 推荐(0) 编辑

导航