题目分类列表 当前分类: 陈丹琦分治 (按时间分治的算法,又称CDQ分治)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
16 [NOI 2007] 货币兑换 cash 1 s 128 MB ★★★★ 简单对比 125 652 19.17%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 171 883 19.37%
577 蝗灾 locust 2 s 128 MB ★★★☆ 简单对比 92 313 29.39%
859 数列 queueb 1 s 128 MB ★★★ 简单对比 167 701 23.82%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 190 829 22.92%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 2 s 512 MB ★★★☆ 简单对比 145 600 24.17%
1715 [CQOI2011]动态逆序对 inverse 2 s 128 MB ★★★ 简单对比 133 707 18.81%
1752 [BOI 2007] 摩基亚Mokia mokia 1.5 s 128 MB ★★★ 简单对比 178 779 22.85%
1754 [HNOI2010]City 城市建设 hnoi2010_city 5 s 162 MB ★★★ 简单对比 24 112 21.43%
1768 [NOI2014]购票 ticket 3 s 562 MB ★★★★ 简单对比 33 293 11.26%
1871 [国家集训队2011]排队(魏铭) nt2011_queue 0.4 s 512 MB ★★★☆ 简单对比 58 218 26.61%
1953 牛跳房子 hopscotch 1 s 256 MB ★★★ 简单对比 37 119 31.09%
2039 树的统计 counttree 1 s 128 MB ★★ 简单对比 75 193 38.86%
2262 [HZOI 2015]决战前的黎明 ZZ 1 s 512 MB ★★★☆ 简单对比 30 100 30%
2275 [HEOI 2016] 序列 heoi2016_seq 2 s 256 MB ★★☆ 简单对比 64 229 27.95%
2297 [HZOI 2015] 简单的多重背包 get_bag 2.333 s 512 MB ★★★☆ 简单对比 19 25 76%
2479 [HZOI 2016] 偏序 partial_order 2.5 s 512 MB ★★★☆ 简单对比 105 349 30.09%
2580 [HZOI 2015]偏序 II partial_order_two 3.5 s 512 MB ★★★☆ 简单对比 43 129 33.33%
2651 新史「新幻想史 -现代史-」 cdcq_a 2 s 256 MB ★★★ 简单对比 18 35 51.43%