[ROIR 2022] 分数排序 (Day 2)

数学 · 二分 · 2022 · 排序 · 其它技巧 · ROIR（俄罗斯）

[CCO 2022] Alternating Heights

二分 · 2022 · CCO（加拿大） · 深度优先搜索 DFS · 图论建模 · 拓扑排序 · 双指针 two-pointer

「Cfz Round 3」Mex of Sequence

模拟 · 洛谷原创 · O2优化 · 排序 · 其它技巧 · 洛谷月赛 · Ad-hoc

[USACO23DEC] Bovine Acrobatics S

贪心 · USACO · 堆 · 单调队列 · 2023 · O2优化 · 排序

「KDOI-06-S」消除序列

递推 · 2023 · 洛谷原创 · O2优化 · 前缀和 · ST 表 · 洛谷月赛

「Cfz Round 1」Elevator

动态规划 DP · 贪心 · 线段树 · 树状数组 · 洛谷原创 · O2优化 · 排序 · 洛谷月赛

[ICPC 2021 WF] Prehistoric Programs

贪心 · 2021 · Special Judge · 排序 · ICPC · WF

[JOI 2023 Final] 石子排列 2 / Stone Arranging 2

模拟 · 线段树 · 2023 · JOI（日本）

[省选联考 2023] 火车站

模拟 · 贪心 · 各省省选 · 2023 · O2优化 · 排序 · 差分

[USACO23FEB] Equal Sum Subarrays G

USACO · 2023 · 排序 · 线性递推

「DTOI-4」排列

贪心 · 2023 · 洛谷原创 · Special Judge · 构造

[蓝桥杯 2022 国 B] 搬砖

动态规划 DP · 2022 · 排序 · 背包 DP · 蓝桥杯国赛

[蓝桥杯 2021 省 A2] 完美序列

2021 · 组合数学 · 蓝桥杯省赛

[蓝桥杯 2020 省 AB2] 字串排序

贪心 · 2020 · 构造 · 蓝桥杯省赛

[蓝桥杯 2019 国 B] 排列数

动态规划 DP · 2019 · 蓝桥杯国赛

[蓝桥杯 2014 省 B] 小朋友排队

贪心 · 2014 · 树状数组 · 前缀和 · 蓝桥杯省赛

[LSOT-1] 逆序对

[COCI 2021/2022 #6] Naboj

2021 · Special Judge · 拓扑排序 · 构造 · COCI（克罗地亚）

[USACO22OPEN] Visits S

USACO · 2022 · 拓扑排序 · 生成树 · 连通块 · 强连通分量 · 基环树

声海 | Sea of Voices

2022 · O2优化 · 排序

『JROI-5』Autumn

贪心 · 二分 · 2022 · O2优化 · 排序 · 洛谷月赛

[CSP-S 2021] 廊桥分配

模拟 · 贪心 · 2021 · O2优化 · 排序 · 优先队列 · 前缀和 · 队列 · CSP-S 提高级

[COCI 2015/2016 #2] ARTUR

数学 · 计算几何 · 2015 · Special Judge · 拓扑排序 · COCI（克罗地亚）

[JRKSJ R2] 01 序列

线段树 · 2021 · 洛谷原创 · O2优化 · 前缀和 · ST 表

「EZEC-10」Shape

树状数组 · 排序

[CCC 2014] 提前交卷

贪心 · 2014 · 树状数组 · 排序 · CCC（加拿大）

「EZEC-7」维护序列

位运算 · 洛谷月赛

「TOCO Round 1」奇怪的排序

排序 · 排列组合 · 逆元

[COCI 2018/2019 #4] Kisik

贪心 · 2018 · 堆 · 排序 · COCI（克罗地亚）

[COCI 2007/2008 #6] PRINCEZA

模拟 · 图论 · 2007 · O2优化 · 排序 · COCI（克罗地亚）

[USACO20DEC] Stuck in a Rut S

模拟 · 贪心 · 2020 · USACO · 并查集 · O2优化 · 排序

[USACO20DEC] Rectangular Pasture S

2020 · USACO · 离散化 · O2优化 · 排序 · 前缀和

小 P 的星空

模拟 · 二分 · 排序 · 极角排序

[COCI 2013/2014 #6] KOCKICE

贪心 · 2013 · 排序 · COCI（克罗地亚）

「Wdsr-2」间歇泉

2020 · 二分 · Special Judge · O2优化 · 排序 · 双指针 two-pointer

[SBCOI2020] 时光的流逝

图论 · 博弈论 · 2020 · O2优化 · 广度优先搜索 BFS · 拓扑排序

奶牛排队

单调队列 · NOI 导刊 · O2优化 · 分治 · 栈 · ST 表 · 单调栈

[COCI 2010/2011 #6] ABECEDA

2010 · O2优化 · 拓扑排序 · COCI（克罗地亚）

[传智杯 #2 决赛] 课程安排

二分 · 双指针 two-pointer · 传智杯

游走

动态规划 DP · 图论 · 2020 · 记忆化搜索 · 拓扑排序 · 期望

[USACO20FEB] Triangles S

数学 · 2020 · USACO · 排序

[USACO20FEB] Help Yourself G

递推 · 2020 · 二分 · USACO · 排序 · 组合数学 · 前缀和

[NOIP 2004 提高组] 合并果子 加强版

贪心 · 2004 · NOIP 提高组 · O2优化 · 排序 · 队列

[POI 2003 R1] Chocolate

贪心 · 2003 · POI（波兰） · 排序

[NOI2000] 程序分析器

2000 · NOI

小 C 与桌游

动态规划 DP · 贪心 · Special Judge · 拓扑排序 · 洛谷月赛

[PKUSC2018] 真实排名

2018

[BJOI2019] 排兵布阵

动态规划 DP · 2019 · 各省省选 · 北京 · O2优化 · 背包 DP

信号站

贪心 · 排序 · 前缀和

抓住czx

排序 · 最短路