题目分类列表 当前分类: 陈丹琦分治 (按时间分治的算法,又称CDQ分治)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
16 [NOI2007]货币兑换 cash 1 s 128 MB ★★★★ 简单对比 124 649 19.11%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 168 878 19.13%
264 数列操作 shulie 1.5 s 160 MB ★☆ 简单对比 484 1677 28.86%
577 蝗灾 locust 2 s 128 MB ★★★☆ 简单对比 87 295 29.49%
859 数列 queueb 1 s 128 MB ★★☆ 简单对比 165 698 23.64%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 186 817 22.77%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 2 s 512 MB ★★★☆ 简单对比 142 595 23.87%
1715 [CQOI2011]动态逆序对 inverse 2 s 128 MB ★★★ 简单对比 133 707 18.81%
1752 [BOI2007]摩基亚Mokia mokia 1.5 s 128 MB ★★★ 简单对比 173 764 22.64%
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 217 26.73%
1953 牛跳房子 hopscotch 1 s 256 MB ★★★ 简单对比 37 119 31.09%
2039 树的统计 counttree 1 s 128 MB ★★ 简单对比 75 192 39.06%
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 ★★☆ 简单对比 18 24 75%
2479 [HZOI 2016]偏序 partial_order 2.5 s 256 MB ★★★☆ 简单对比 72 235 30.64%
2580 [HZOI 2015]偏序 II partial_order_two 3.5 s 256 MB ★★★☆ 简单对比 31 100 31%
2651 新史「新幻想史 -现代史-」 cdcq_a 2 s 256 MB ★★★ 简单对比 18 35 51.43%