C++ 卡常技巧

常见误区

1. 尽可能使用位运算, <<1 比 *2 快, >>1 比 /2 快,用 &1 代替 %2，用三次 ^ 代替 swap，(x<<3)+(x<<1) 代替 x*10
2. 尽可能把 i++ 变成 ++i,因为 i++ 处理时会使用临时变量储存原先 i 的值
3. 简单函数前使用 inline，或者干脆使用 #define，因为函数调用会浪费时间
4. 字符串较短时使用 putchar，较长时使用 printf，但是如果要换行,一定要用 puts
5. 数组尽量开奇数个(我也不知道什么原理)
6. 使用 register 优化循环变量
7. 手写函数，比如 max abs swap 等,还有 STL
8. if 语句比三目运算符要慢,逗号运算符比分号运算符要快
9. 使用直接初始化 int maxn(-1) 代替复制初始化 int maxn=-1
10. std::pair 常数大
11. cin.tie(nullptr) 没有用
12. 万能头，using namespace std; 很慢
13. std::vector 常数巨大，不如链式前向星
14. 结构体封装慢
15. while 比 for 快

CF1384A Common Prefixes 题解

A. Common Prefixes

LGP6353 [COCI2007-2008#3] OKTALNI 题解

[COCI2007-2008#3] OKTALNI