摘要:
生日礼物 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一 阅读全文
摘要:
【题意】一共有N个任务和M天,一个人一天只能做一个任务,做完任务之后可以在这一天之后的(Ai-1)天拿到Bi的工资,问M天内最多可以拿到多少工资。 链接:https://atcoder.jp/contests/abc137/tasks/abc137_d 【思路】按时间将任务排序,把 ii 时刻能做的 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/327/G来源:牛客网 一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可以是下面 阅读全文
摘要:
【题目】 查询区间和,如果区间元素重复出现则计数一次。 链接:https://ac.nowcoder.com/acm/contest/1084/B 【题解】 将询问按r排序,维护每个数最后出现的位置,并用树状数组维护前缀和即可 AC代码: 如果要查询区间不同元素个数:则将代码改为: 阅读全文