题目分类列表
当前分类:
陈丹琦分治
(按时间分治的算法,又称CDQ分治)
PID |
题目名称 |
文件名称 |
时间 |
空间 |
难度 |
评测方式 |
通过 |
提交 |
通过率 |
16 |
[NOI 2007] 货币兑换
|
cash |
1 s |
128 MB |
★★★★ |
简单对比 |
125 |
652 |
19.17% |
257 |
动态排名系统
|
dynrank |
5 s |
512 MB |
★★★★ |
简单对比 |
173 |
889 |
19.46% |
577 |
蝗灾
|
locust |
2 s |
128 MB |
★★★☆ |
简单对比 |
92 |
314 |
29.3% |
859 |
数列
|
queueb |
1 s |
128 MB |
★★★ |
简单对比 |
167 |
701 |
23.82% |
930 |
[河南省队2012] 找第k小的数
|
kth |
1 s |
256 MB |
★★★ |
简单对比 |
191 |
831 |
22.98% |
1345 |
[ZJOI2013] K大数查询
|
zjoi13_sequence |
2 s |
512 MB |
★★★☆ |
简单对比 |
145 |
602 |
24.09% |
1715 |
[CQOI2011]动态逆序对
|
inverse |
2 s |
128 MB |
★★★ |
简单对比 |
135 |
709 |
19.04% |
1752 |
[BOI 2007] 摩基亚Mokia
|
mokia |
1.5 s |
128 MB |
★★★ |
简单对比 |
178 |
783 |
22.73% |
1754 |
[HNOI2010]City 城市建设
|
hnoi2010_city |
5 s |
162 MB |
★★★ |
简单对比 |
24 |
113 |
21.24% |
1768 |
[NOI2014]购票
|
ticket |
3 s |
562 MB |
★★★★ |
简单对比 |
33 |
293 |
11.26% |
1871 |
[国家集训队2011]排队(魏铭)
|
nt2011_queue |
1 s |
512 MB |
★★★☆ |
简单对比 |
60 |
220 |
27.27% |
1953 |
牛跳房子
|
hopscotch |
1 s |
256 MB |
★★★ |
简单对比 |
37 |
120 |
30.83% |
2039 |
树的统计
|
counttree |
1 s |
128 MB |
★★ |
简单对比 |
75 |
193 |
38.86% |
2262 |
[HZOI 2015]决战前的黎明
|
ZZ |
3 s |
512 MB |
★★★☆ |
简单对比 |
32 |
106 |
30.19% |
2275 |
[HEOI 2016] 序列
|
heoi2016_seq |
2 s |
256 MB |
★★☆ |
简单对比 |
64 |
229 |
27.95% |
2297 |
[HZOI 2015] 简单的多重背包
|
get_bag |
2.333 s |
512 MB |
★★★☆ |
简单对比 |
21 |
27 |
77.78% |
2479 |
[HZOI 2016] 偏序
|
partial_order |
2.5 s |
512 MB |
★★★☆ |
简单对比 |
111 |
378 |
29.37% |
2580 |
[HZOI 2015]偏序 II
|
partial_order_two |
3.5 s |
512 MB |
★★★☆ |
简单对比 |
46 |
138 |
33.33% |
2651 |
新史「新幻想史 -现代史-」
|
cdcq_a |
2 s |
256 MB |
★★★ |
简单对比 |
18 |
35 |
51.43% |