OI小技巧

ACM

卡时

1
2
3
4
5
6
ti=clock();//开始运行的时间
sec=0.95*CLOCKS_PER_SEC;//规定程序运行时间上限
if(clock()-ti>sec){
    fout<<res;
    exit(0);
}

一般而言不建议 clock() 函数调用太多次,会比较慢.

VsCode

选中好几行按 Tab 是批量缩进,按 Shift+Tab 是全部减小缩进.

PyCharm

选中好几行,使用 Ctrl+Alt+L 批量格式化代码,包括但不限于删除多余空格,调整缩进…

语法糖

return 0&printf("%d",dp); 少写一句大括号.
!x = x!=0 , ~x = x!=-1 , if(-1) 这句话是真.
if(a&1) if(a&1^1) 判断奇数偶数

数组初始化

int a[114]{} 这个大括号的作用就是初始化为0

max_element

返回最大元素的指针,如果有好几个返回最小的那个位置的指针.

*max_element(a+1,a+1+n)

to_string

返回一个string类,是转换数字为字符串的方式(之一,比自己写方便)

string a=to_string(114514)

统计一个元素在某个数组出现次数?

count(a.begin(),a,end(),x)==cnt

统计一个数组中有多少个元素

set(vc.begin(),vc.end()).size()

判定是不是3的幂

取巧:在值域内找到最大的3的幂,然后判断的数直接取模.

取一个很大数字的前几位

用浮点数.精度不够的时候保高不保低.