c++的奇技淫巧
来源:互联网 发布:网络推广客服好做吗 编辑:程序博客网 时间:2024/06/13 11:08
- 读入
- while
- 手动读入
- 关于数组
- 数论
- 模法
- 快速判断数x二进制中1的个数
- 算法技巧
- 二分
- STL
- priority_queue
- string
- 其他
- 左移
读入
1.while
while(scanf(“%d%d”,&n,&m)!=EOF) 等价于
while(scanf(“%d%d”,&n,&m)==2)
前者EOF为文件结束符,较保险;
后者 == 后的数字为输入的变量的个数;
不能只写while(scanf(“%d%d”,&n,&m)) 这样无法结束读入
2.手动读入
wwq大佬教的,希望我不要和他一样打错手读2333
inline void read(int &x){//读longlong型 改为 (long long &x) char c; bool f; for(c=getchar();c>'9'||c<'0';c=getchar()) f=(c=='-'); for(x=0;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+c-'0'; if(f) x*=-1;}
关于数组
开数组 dp[n][m], dp[m][n] 在应用时是一样的
若n>m 后者查询更快
数论
模法
(a+b)%k=(a%k+b%k)%k;
(a*b)%k=((a%k)*(b%k))%k
(a/b)%k=(a*b^(k-2))%k=(a%k*(b^(k-2)%k))%k
快速判断数x二进制中1的个数
int ask(int x){ int ans=0; while(x){ ans++; x&=(x-1); } return ans;}
算法技巧
二分
1.始终让l合法,r不合法,答案输出l,
r在题目找到最不可能合法的情况后,再进一步使之不合法(例如 跳石头 可以让r等于 河道长度+1)
2.while(r-l>1)
STL
1.priority_queue
是默认大根堆!!!!!!!
2.string
只能用cin,cout;
想加速可以用scanf读char数组,赋值给string
在末尾插入元素 s.push_back(c);
可以对已经使用过的位置直接修改
string a;cin>>a;a[0]='b';cout<<a;
其他
1.左移
在cpp中 1<< i 默认是int,因为1默认是int
强转long long要写成 1ll<< i
阅读全文
1 0
- C/C++的奇技淫巧
- C语言的奇技淫巧
- C/C++宏的奇技淫巧
- C/C++宏的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧
- C/C++ 宏带来的奇技淫巧 转载
- BottomBar的基本使用
- java21个知识点重点
- uvalive 4848 Tour Belt
- ajaxFileUpload+struts2实现多文件上传(动态添加文件上传框)
- 【HBase调优】Hbase万亿级存储性能优化总结
- c++的奇技淫巧
- BZOJ 2734: [HNOI2012]集合选数
- 视觉直观感受 7 种常用的排序算法
- Selenium3.5起步配置
- 实验一 Linux 操作系统的安装
- 利用 CSS3 实现的无缝轮播
- The Heaviest Non-decreasing Subsequence Problem 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 常见问题
- 实现onmouseout离开时自身隐藏
- bzoj5055: 膜法师