![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 78
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
codeforces 779d
D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remove some letters from w转载 2017-03-21 12:03:03 · 653 阅读 · 0 评论 -
归并排序求逆序数
归并排序;求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是转载 2017-04-15 08:18:49 · 496 阅读 · 0 评论 -
玲珑oj 1125 咸鱼商店
1125 - 咸鱼商店Time Limit:3s Memory Limit:256MByteSubmissions:276Solved:116DESCRIPTION你现在在咸鱼商店,你有M元钱。咸鱼商店有N个物品,每个物品有两个属性,一个是他的价格S[i],另外一个是他的价值V[i]。现在你想买一些物品,使得这些物品的价值和大于等于K,并且使原创 2017-07-08 15:37:49 · 250 阅读 · 0 评论 -
【二分+RMQ】玲珑oj 1149 - Buildings
1149 - BuildingsTime Limit:2s Memory Limit:128MByteSubmissions:820Solved:225DESCRIPTIONThere are nn buildings lined up, and the height of the ii-th house is hihi.原创 2017-07-31 10:59:26 · 290 阅读 · 0 评论 -
【二分+RMQ】hdu 5289 Assignment
相同题目:点击打开链接AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4325 Accepted Submission(s): 1992Problem Description原创 2017-07-31 17:46:27 · 251 阅读 · 0 评论 -
lower_bound的返回值
转载自:http://blog.csdn.net/niushuai666/article/details/6734403;函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96原创 2017-06-07 16:57:31 · 519 阅读 · 0 评论