摘要: STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardI... 阅读全文
posted @ 2014-11-30 22:52 立刻行动 阅读(691) 评论(0) 推荐(0) 编辑
摘要: 一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so ... 阅读全文
posted @ 2014-11-30 22:29 立刻行动 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5124这题题目做的好悲催,比赛时题目意思不理解,也没有深究了,赛后又看了很久没有看懂,问了很多才搞懂,我有一种想哭的冲动,我一直把这题[x,y]这个线段看成了一个坐标,我想哭了,由于x,y坐标带来的惯性,,... 阅读全文
posted @ 2014-11-30 22:15 立刻行动 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5123水题一个,直接hash;代码#include#includeint main(void){ int i,j,k,n,t; int a[110]; int hash[110]; ... 阅读全文
posted @ 2014-11-30 21:08 立刻行动 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1072这个题目难吗?,不难,但我做了很久,最后乱七八糟的A了,花了很多时间,A了之后才发现,是个水题,反思: 做题前,先把思路搞清,该如何做,这样做对不对,还有没有更好的方法,在草稿纸上把思路理清,哪些地方... 阅读全文
posted @ 2014-11-30 15:33 立刻行动 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2502分析:比如n=4时,有:1000 1001 1010 1011 1100 1101 1110 1111 可以看到。除了第一位剩下的有 000 001 010 011 100 101 110 111 可... 阅读全文
posted @ 2014-11-30 11:56 立刻行动 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 位运算加速技巧1.如果乘上一个2的倍数数值,可以改用左移运算(Left Shift) 加速 300%x = x * 2;x = x * 64;//改为:x = x > 1;// 2 = 21x = x >> 6;// 64 = 263.数值转整数加速 10%x = int(1.232)//改为:x ... 阅读全文
posted @ 2014-11-30 11:03 立刻行动 阅读(267) 评论(0) 推荐(0) 编辑