| 4040 |
[USACO24 Open Silver]The 'Winning' Gene
LCP
单调栈
二分法
字符串
字符串哈希
|
winninggene |
3 s |
512 MiB |
★★☆ |
简单对比 |
1 |
2 |
50% |
| 4019 |
呜呜呜
RMQ
并查集
单调栈
线段树
|
wuwuwu |
1 s |
512 MiB |
★★ |
简单对比 |
6 |
36 |
16.67% |
| 3836 |
[AHOI 2017 / HNOI 2017] 大佬
BFS
单调栈
动态规划
二分法
剪枝
搜索法
|
dalao |
3 s |
256 MiB |
★★★☆ |
简单对比 |
0 |
0 |
0% |
| 3653 |
[NOI Online 2022 1st]丹钓战
树状数组
单调栈
可持久化线段树
|
noi_online2022_stack |
1 s |
512 MiB |
★★★ |
简单对比 |
14 |
26 |
53.85% |
| 3574 |
[USACO21Feb Platinum]No Time to Dry
RMQ
树状数组
线段树
单调栈
莫队
|
dry |
1 s |
256 MiB |
★★★☆ |
简单对比 |
5 |
9 |
55.56% |
| 3454 |
[POJ 2559]直方图中最大的矩形
单调栈
|
histogram |
1 s |
64 MiB |
★★ |
简单对比 |
17 |
36 |
47.22% |
| 2805 |
[HZOI 2017] 守规矩
单调栈
HZOI
|
divid |
2 s |
256 MiB |
★★ |
简单对比 |
22 |
29 |
75.86% |
| 2485 |
[HZOI 2016]从零开始的序列
单调栈
|
sky_seq |
1 s |
256 MiB |
★★ |
简单对比 |
28 |
77 |
36.36% |
| 2022 |
[NOI 2015]品酒大会
NOI
后缀自动机
后缀数组
单调栈
Fail树
|
savour |
1.5 s |
512 MiB |
★★★☆ |
简单对比 |
99 |
291 |
34.02% |
| 1844 |
[JSOI 2008] 最大数
线段树
分块
单调队列
单调栈
平衡树
树状数组
|
bzoj_1012 |
1 s |
162 MiB |
★★ |
简单对比 |
263 |
762 |
34.51% |
| 1746 |
[POJ 3250]乱头发节
单调栈
|
hair |
1 s |
128 MiB |
★★ |
简单对比 |
7 |
11 |
63.64% |
| 1212 |
[NOIP 2010冲刺十二]奶牛排队
线段树
分治
搜索法
稀疏表
贪心
动态规划
堆
单调栈
网络流
|
tahort |
1 s |
128 MiB |
★★ |
简单对比 |
164 |
574 |
28.57% |
| 1141 |
[湖北2011寒假] 求M数
模拟
单调栈
线段树
|
allm |
10 s |
128 MiB |
★☆ |
简单对比 |
102 |
212 |
48.11% |
| 499 |
牛宫
单调栈
单调队列
|
long |
1 s |
128 MiB |
★★★ |
简单对比 |
63 |
240 |
26.25% |
| 450 |
监考老师
单调队列
单调栈
|
smallblack |
1 s |
128 MiB |
★☆ |
简单对比 |
218 |
495 |
44.04% |