码迷,mamicode.com
首页 > 其他好文 > 详细

开一个关于数据范围的坑

时间:2016-04-17 14:28:18      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:

拿到一道题,有时候数据范围的信息量,比题面还大,有些特别的范围就相当于把正解告诉你了,所以想从现在多积累一些数据范围,如果数据范围与算法有关就记下来。

数据量:

[1,20]:状压dp、强剪枝爆搜

[1,50]:需要拆点的最短路、网络流

[1,100]:网络流

[1,1000]

[1,10000]

[1,50000]:莫队

[1,105]:需要排序、

[1,5*105]

[1,106]

[1,109]:复杂度O(sqrt(n))的思路题、数论题

[1,1018]:数位dp

数据规模:

[1,1000]

[1,109]

[1,1018]

开一个关于数据范围的坑

标签:

原文地址:http://www.cnblogs.com/YuanZiming/p/5400936.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!