18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共3篇）

位数差

大致题意：给定一个序列，求 . 表示和十进制下的位数差.分析：方法一:离散+树状数组我们可以逆序遍历序列，计算当前作为的左参数的贡献，那么我们与相加能产生数位差 .举个例子：能至少产生一位数位差，设比大的最小十进制数位，那么的大小一定要大于等于 .依次枚举至少产生两位数位差.......

树状数组分治

2020-07-03

0 1090

厦门大学程序设计大赛月赛 A. 环鸽的CHONG

题目大意:给定n个元素的序列，判断序列的所有连续的子序列是否全是好序列。好序列:序列存在唯一元素-------存在满足序列中其他所有元素， . 分析:考虑对区间进行分治.首先是最大的区间我们需要找到区间内唯一的元素，假如位置为 ,那么连续区间的左端点在选取,区间右端点在选取，所构成的区间一定...

分治

2020-05-20

2 629

牛客多校赛第三场总结来自专栏

本场总结: 题目类型:A.分块B.签到C.巨巨才能A的题D.数论---找最小循环节E.kruskal重构树--巨巨才能A的题F.单调队列G.ST表分治、贪心H.构造I:dpJ. unordered_map<string,list<node>::iterator>mp; 模拟&...

分块随机hash 最小循环节单调队列 ST表分治贪心构造 dp

2020-01-29

2 766