分治/cdq分治
文章平均质量分 92
VampireWeekend
I want my dreams to rescue me
展开
-
POJ 1804 Brainman 分治排序求逆序对
BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10955 Accepted: 5650DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Re原创 2017-09-08 22:03:55 · 266 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) (Codeforces 850C) E. Goodbye Souvenir cdq分治
E. Goodbye Souvenirtime limit per test6 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI won't feel lonely, nor will I be sorr原创 2017-09-11 20:11:35 · 398 阅读 · 0 评论 -
BZOJ 2244 拦截导弹 cdq分治
2244: [SDOI2011]拦截导弹Time Limit: 30 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 877 Solved: 303[Submit][Status][Discuss]Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一原创 2017-10-03 17:55:02 · 368 阅读 · 0 评论 -
Codeforces 868F (Codeforces Round #438 F) Yet Another Minimization Problem DP+分治
F. Yet Another Minimization Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given原创 2017-10-13 20:58:45 · 1242 阅读 · 0 评论