- 博客(6)
- 收藏
- 关注
原创 牛客练习赛14 B 区间连续段 倍增st表
链接:https://www.nowcoder.com/acm/contest/82/B 来源:牛客网时间限制:C/C++ 7秒,其他语言14秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述给你一个长为n的序列a和一个常数k有m次询问,每次查询一个区间[l,r]内所有数最少分成多少个连续段,使得每段的和都 &...
2018-03-31 22:11:35 324
原创 牛客网 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 B题 跳一跳,很简单的。二分长度 字符串哈希 倍增找K代父节点
链接:https://www.nowcoder.com/acm/contest/90/B 来源:牛客网题目描述有一无限循环字母表:现在有一棵n个节点(编号1-n)的有根树(1为根),树边边权为一个字母θ,在每一时刻θ会向前跳K步变为相应字母(即树边边权改变),如:n每一时刻会向前跳3步,第1时刻变为q,第2时刻变为t,以此类推。w每一时刻会向前跳2步,第1时刻变为y,第2时刻...
2018-03-27 13:19:24 333
原创 Educational Codeforces Round 40 (Rated for Div. 2) F. Runner's Problem 前缀和求区间覆盖 矩阵快速幂优化DP 离散化
题目链接 You are running through a rectangular field. This field can be represented as a matrix with 3 rows and m columns. (i, j) denotes a cell belonging to i-th row and j-th column.You start in (2, 1...
2018-03-26 16:26:30 273
原创 牛客练习赛13 幸运数字Ⅳ 康拓展开
链接:https://www.nowcoder.com/acm/contest/70/D 来源:牛客网定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在想知道在1…n的第k小的排列(permutation,https://en.wikipedia.org/wiki/Permutation)中,有多少个幸运数字所在...
2018-03-19 20:42:57 236
原创 ZOJ 4008 Yet Another Tree Query Problem 树状数组 离线处理
点我看题目 题意: 给出一颗n个点的树 结点编号1-n。 给出一个二元组[l,r] 定义一个结点为好结点 当且仅当 其编号 i 满足 l< i < r 时 i结点为好结点。 两个相邻好结点之间的边为好边。 现在有Q次询问 每次询问给出[l,r] 对于每次询问 求出由好边链接的连通块的个数。解题思路: 最容易想到就是对每次询问进行一遍DFS,找坏边,然后求连通块的个...
2018-03-15 20:38:57 176
原创 Wannafly交流赛1 迷宫2 多源最短路
https://www.nowcoder.com/acm/contest/69#question 解题思路: n和m只有500,一开始以为是n^2的dp 后来在纸上画了一下,能把两个端点隔开的障碍连起来就是一条由左下边界走到右上边界的路径。 要使路径花费最小。 这样就是一个很简单的多源最短路了。#include<cstdio>#include<iostream&...
2018-03-11 09:15:24 164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人