![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
krypton12138
退役ACMer蒟蒻一只
展开
-
CodeForces - 438D The Child and Sequence 线段树取模
链接:D. The Child and Sequence题意:给定一个长度为n的序列,要求能够执行m次下列操作:1.查询区间[l,r]的和2.将区间[l,r]的每一个数%=mod3.修改第x个数为y思路:1、3分别是普通线段树的区间查询和单点修改,只要对线段树稍作修改,使得支持操作2就可以。如何对一个区间内每个数取模?首先明确,取模的顺序不能更换,(4%3)...原创 2019-02-05 15:10:08 · 273 阅读 · 0 评论 -
BZOJ2131 免费的馅饼 二维排序+离散化+树状数组dp
链接:免费的馅饼题意:给定一个竖直的平面和平面的宽度,在此范围内会有价值为v[i]的n个馅饼分别在t[i]时刻落在p[i]位置,假设每秒钟最多移动两个单位长度,初始位置任选,问接到馅饼的最大价值是多少。思路:首先明确是dp,然后考虑dp的数组怎么开。其实是见过一个类似的题目,当时是给南阳师范学院校赛验题的时候见到的:馅饼这道题显然是"轻羽飞扬"(hdu1176)的加强版...原创 2019-02-07 20:44:14 · 230 阅读 · 0 评论 -
hdu6464 广工大第十四届程序设计竞赛 D.免费送气球 离线处理+离散化+树状数组+二分
链接: 免费送气球题意: 一开始,给定一个空序列,要求设计一种数据结构,支持下列两种操作: ①序列中加入x个y ②查询序列中最小的第x个数到第y个数的和思路: 首先可以纯暴力的vector优化为multiset(自动排序)或者map(加入x个数只需要操作一次,查询某个数有多少个亦然),可是面对极端数据(...原创 2019-03-17 01:09:42 · 199 阅读 · 0 评论 -
ZOJ4102 16th Zhejiang Province Contest C.Array in the Pocket(贪心+set+pq)
链接: Array in the Pocket题意: 给一个数组a[],求一个a[]的排列b[],使得任意a[i] != b[i]且b[]的字典序最小。如果不可行输出Impossible思路: 朴素的暴力解法肯定是在每一位按从小到大的顺序尝试填入每一个数,碰到某一位不可行之后回溯。直到填完,或者某一位无数可用为止(无解)。赛时和zyj讨论...原创 2019-04-30 09:15:59 · 296 阅读 · 0 评论