![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小技巧
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
从StL vector 查找一个元素或者判断一个元素是不是存在的方法
find(item)如果有item,返回item的地址如果没有item, 函数找的是结尾元素的下一个#include#include#include#includeusing namespace std;vectorst;int main(){ for(int i=0;i原创 2013-08-17 00:56:23 · 6506 阅读 · 1 评论 -
unique , unique_copy函数
转载自http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html 一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。转载 2014-10-17 15:39:51 · 1004 阅读 · 0 评论 -
hdu 3006 枚举集合可以产生的所有并集的集合
http://acm.hdu.edu.cn/showproblem.php?pid=3006刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错,一个题写了一上午,都是各种按错键DEBUG.....开始想的是DFS 发现好像不行然后想的是两重循环可以枚举所有的2个集合的并集,3重循环可以枚举所有3个集合的并集,那么n个子集貌似需要n重循环,NP问题啊,,,,,做法还是从小原创 2014-10-04 13:10:20 · 1172 阅读 · 0 评论 -
zoj 3665 数论 二分 两个参数
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888两个参数的题,处理方法:枚举小的那个参数,然后二分大的参数想到二分了,然后两个参数就不会了 然后暴力了下,但是其实K可以很大 所以时间不够自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。//#pragma comment(原创 2014-10-03 17:23:24 · 1048 阅读 · 0 评论 -
hdu 4810 思维题+二进制位规律+异或规律 213南京现场赛题
http://acm.hdu.edu.cn/showproblem.php?pid=4810以前做过一些涉及异或的题,化为二进制形式,然后统计0,1个数是一种很常见的处理方法,但是在做这个题的时候居然没尝试,脑残啊......一开始看5s时限,感觉稍微暴力一点应该可以,于是YY的O(n^3)算法但是没去实现,明显超时啊,大致就是通过C(n,1)的组合可以在O(n^2)内处理出C(n,2)的原创 2014-10-02 11:49:38 · 2004 阅读 · 0 评论 -
hdu 4054 模拟 练习十六进制输出
http://acm.hdu.edu.cn/showproblem.php?pid=4054貌似一般区域赛原创 2014-10-05 22:10:43 · 1267 阅读 · 0 评论 -
那些ACMer常用的STL
一、lower_bound()函数介绍(关于该函数以下摘自百度百科http://baike.baidu.com/link?url=XIWxYc93DI5QwfP0F9h988dDiNTH-Mz-4GE7qEyHeklX1e6ll90yN2m82l_fClm4EtAUOqoY4dKJTVNW1SihVK)第一个版本:123原创 2014-02-19 14:02:34 · 1388 阅读 · 0 评论 -
编译器手工开栈
做题的时候经常遇到深度递归的,当然,可以改成非递归形式。如果写成递归形式会爆栈,所以可以用手工扩展栈。微软的编译器(C++)[cpp] view plaincopy#pragma comment(linker, "/STACK:102400000,102400000") G++转载 2014-07-26 23:05:21 · 794 阅读 · 0 评论 -
QString string char数组转化
1、从char*到string#include #include using namespace std;int main(){ char a[15]="zhang"; string s(a); cout << s; return 0;}2、从string到QStringstring mid = get_input.toStd原创 2014-03-17 16:57:53 · 1777 阅读 · 0 评论 -
ACM 尺取法 poj 3320
/*这里是为了给一个尺取法的模板框架*/#include #include #include #include #include #include using namespace std;#define INF 0x0fff ffff#define MAXN 1000003int p,a[MAXN];void solve(){ int i,n,res=p原创 2014-02-22 12:48:04 · 1633 阅读 · 0 评论 -
二分总结一 二分法试解 POJ1064
http://poj.org/problem?id=1064二分法不止可以用于查找 这篇博客以及接下来几篇会举例说明本篇博客讲一种二分法的用途题目很简单,就是n条绳子,要求分为k段,求每段最大的长度记录最长的绳子然后二分绳长,依次试解同时还学到了一个小技巧,小数向下保留位数的方法 如向下保留两位floor(mmax*100)/100#include #原创 2014-02-22 01:35:10 · 1917 阅读 · 0 评论 -
hdu 4768 异或运算
http://acm.hdu.edu.cn/showproblem.php?pid=4768貌似很多人是用的二分但是更好的做法貌似还是异或对于第k个人,如果他接到偶数个传单,那么异或的结果还是0就是说op记录所有收到传单的人次的总的异或值,那么因为只有一个是收到奇数次,所以异或值就是他的编号,至于收到几次,在O(n)可以计算//#pragma comment(linker, "原创 2014-10-22 13:36:25 · 1117 阅读 · 0 评论