当前位置:首页 > 标签 > 排序
  • GDOI2022普及组Day1题解

    分类:比赛题解   日期:04-22

    A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...

    围观:1229+ | 抢沙发
  • 洛谷P8252讨论[NOI Online 2022]

    分类:贪心   日期:03-27

    题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...

    围观:861+ | 抢沙发
  • 洛谷P8252丹钓战[NOI Online 2022]

    分类:树状数组   日期:03-27

    题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...

    围观:812+ | 抢沙发
  • 洛谷P7910插入排序(CSPJ2021)

    分类:排序   日期:10-24

    题目大意:一个长度为n的数组,不断对他进行修改,边修改边询问第k个位置的值插入排序后的位置在哪。 插入排序是一种非常常见且简单的排序算法。小 Z 是...

    围观:1161+ | 抢沙发
  • 洛谷P1809过河问题[NOI导刊]

    分类:贪心   日期:07-07

    题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...

    围观:808+ | 抢沙发
  • 洛谷P2709小B的询问

    分类:莫队   日期:07-03

    题目大意:n个数,m次询问区间[l, r]各种数字出现次数的平方和。 题目描述 小B 有一个长为 $n$ 的整数序列 $a$,值域为 $[1,k]$。 他一共有 $m$ 个询问,...

    围观:935+ | 抢沙发
  • SPOJ-DQUERY区间不同数字数量

    分类:莫队   日期:07-03

    题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

    围观:1021+ | 抢沙发
  • 洛谷P1774最接近神的人[NOI导刊]

    分类:排序   日期:06-15

    题目大意:n个数,每次只能交换相邻两个数,至少需要交换多少次,才能是他们有序? 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路...

    围观:756+ | 抢沙发
  • 洛谷P1866编号[NOI导刊]

    分类:数学, 未分类   日期:05-09

    题目大意:n个格子,每个格子填数范围是1~$a_i$,且不能重复,请问有多少种填法? 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。...

    围观:959+ | 抢沙发