搜索结果
查询Tags标签: 数数,共有 4条记录-
cf896 B. Ithea Plays With Chtholly
题意: 交互题。有n个位置,m次输入,和一个上限c。每次读入一个数x,输出把x放到哪个位置(可以覆盖)。目标是n个位置上都有数且单调不减。 \(1\le x\le c, 1\le c\le 1000,1\le n\cdot \lceil \frac c2 \rceil \le m \le 1000\) 思路: 先考虑一种朴素放法:对于每个x,…
2022/4/5 6:20:28 人评论 次浏览 -
数数
题目 在给定\(N\)长的数组 \({A}\) 中进行 \(Q\) 次询问 \([L_i,R_i]\) 区间中不大于 \(H_i\) 的元素个数。 共包含 \(T\) 组数据。 思路 题目中各个询问之间毫无关系,故可以考虑离线的做法。 对于一个区间 \([l, r]\) 中不大于 \(h_i\)的元素个数可以采用前缀和的思想来…
2022/3/10 6:15:01 人评论 次浏览 -
题解 数数
传送门 除了我基本都A了……就很丢人 考场上先猜了个结论:\(k=i\) 的情况是 \(k=i+1\) 的最优解删掉一个数 发现有这个结论就可以做了 那么我们可以设法维护每个点与其它点差的绝对值的和 每次取这个和最小的那个数删掉就可以了 现在的难点在于动态维护每个数与其它数的绝…
2021/8/24 6:35:35 人评论 次浏览 -
题解 数数
传送门 除了我基本都A了……就很丢人 考场上先猜了个结论:\(k=i\) 的情况是 \(k=i+1\) 的最优解删掉一个数 发现有这个结论就可以做了 那么我们可以设法维护每个点与其它点差的绝对值的和 每次取这个和最小的那个数删掉就可以了 现在的难点在于动态维护每个数与其它数的绝…
2021/8/24 6:35:35 人评论 次浏览