题目分类列表 当前分类: 陈丹琦分治 (按时间分治的算法,又称CDQ分治)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
16 [NOI2007]货币兑换 cash 1 s 128 MB ★★★★ 简单对比 124 649 19.11%
257 动态排名系统 dynrank 5 s 512 MB ★★★★ 简单对比 167 864 19.33%
264 数列操作 shulie 1.5 s 160 MB ★☆ 简单对比 482 1671 28.85%
577 蝗灾 locust 2 s 128 MB ★★★☆ 简单对比 87 295 29.49%
859 数列 queueb 1 s 128 MB ★★☆ 简单对比 164 697 23.53%
930 [河南省队2012] 找第k小的数 kth 1 s 256 MB ★★★ 简单对比 186 817 22.77%
1345 [ZJOI2013] K大数查询 zjoi13_sequence 2 s 512 MB ★★★☆ 简单对比 140 588 23.81%
1715 [CQOI2011]动态逆序对 inverse 2 s 128 MB ★★★ 简单对比 131 693 18.9%
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 ★★★★ 简单对比 32 274 11.68%
1871 [国家集训队2011]排队(魏铭) nt2011_queue 0.4 s 512 MB ★★★☆ 简单对比 56 209 26.79%
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 ★★★☆ 简单对比 55 193 28.5%
2580 [HZOI 2015]偏序 II partial_order_two 3.5 s 256 MB ★★★☆ 简单对比 26 85 30.59%
2651 新史「新幻想史 -现代史-」 cdcq_a 2 s 256 MB ★★★ 简单对比 18 35 51.43%