随笔分类 -  数据结构

摘要:题意:给定一个 N * N(3 <= N <= 10000)的矩形区域,左下角为(0,0),右上角为(N,N),现在要从左下角走到右上角,但是有 k(k <= 100)个监视器,每个监视器的监视范围都是统一的,现给定监视范围可能出现的种类与概率,求能够逃出去的概率。(计算距离时均用曼哈顿距离) 1、 阅读全文
posted @ 2016-11-23 00:21 TianTengtt 阅读(283) 评论(0) 推荐(0)
摘要:题意:给定 n 个数的序列(1 <= n <= 100000,且初始均为 0),m 个操作(1 <= m <= 100000),操作共分三种: 1、将第 k 个数加 d; 2、求 l 到 r 区间和; 3、将 l 到 r 区间内的数,各自变为距离各自最近的斐波那契数(如果有两个数一样近,则取小的斐波 阅读全文
posted @ 2016-11-09 20:17 TianTengtt 阅读(185) 评论(0) 推荐(0)