随笔分类 -  STL

摘要:题意:任意区间求第k大数思路: 预处理:利用平方分割(分桶法)把区间切割成B = sqrt(n)大小的一块块,然后每个各自排序。 二分第k大数x,接着就需要求[l,r]区间中x的排名,与k比较,将两边端点非完整桶的点进行扫描,最多B次,其余每个桶进行二分查找排名,可利用upper_bound(S... 阅读全文
posted @ 2014-12-10 15:52 Estimator 阅读(459) 评论(0) 推荐(0) 编辑
摘要:学了下bitset用法,从网上找的一些bitset用法,并从中调出一些常用的用法。构造函数bitset b;b有n位,每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u);b有n位,并用u赋值;如果u超过n位,则顶端... 阅读全文
posted @ 2014-08-19 23:42 Estimator 阅读(416) 评论(0) 推荐(0) 编辑
摘要:题意: 10^8*10^8个点图上,有一些点及其点值,会进行一些换行换列操作。 查询其新图上某点值。思路: 用map存当前行/列指向原图的哪行/列 map存原来图上点值学到map储存二维的用法。倒是一个方便所在。#include #include #include #include #inc... 阅读全文
posted @ 2014-08-13 02:07 Estimator 阅读(211) 评论(0) 推荐(0) 编辑
摘要:The secret codeInput file: stdinOutput file: stTime limit: 1 secMemory limit: 256 MbAfter returning from the trip, Alex was unpleasantly surprised: hi... 阅读全文
posted @ 2014-08-12 00:18 Estimator 阅读(257) 评论(0) 推荐(0) 编辑
摘要:Nested DollsTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2643Accepted Submission(s): 785Problem... 阅读全文
posted @ 2014-08-06 23:32 Estimator 阅读(250) 评论(0) 推荐(0) 编辑
摘要:考试时,想到了一个很类似的方法,但是总是差那么点,就是这么点,需要不断的努力啊!!!题解:基本思想是贪心。对于价值c=500*xi+2*yi,yi最大影响100*2#include #include #include using namespace std;typedef long long LL;... 阅读全文
posted @ 2014-07-25 01:04 Estimator 阅读(208) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示