第十届四川省ACM赛前总结

Posted getcharzp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十届四川省ACM赛前总结相关的知识,希望对你有一定的参考价值。

PS:(头脑风暴,想到什么,写什么)

1、1e10     ==    1 * 10 ^ (10)

2、ArithmeticException  == 算术异常

3、  BigInteger a = new BigInteger("12");

  BigInteger.valueof("12");  // 都是对Biginteger进行初始化

  加法:add

  减法:substract

  乘法:multiply

  除法:divide

  大数的最大公约数:gcd

  etc...

4、同余定理实用于 “加法”、“乘法”,eg:(a+b)%p = ((a%p) + (b%p))%p

5、可以通过map<int, string, greater<int> >,定义map容器,以降序排列

6、priority_queue <int, vector<int>, cmp> q; // 优先队列

   priority_queue <long, vector<long>, greater<long> > q; // 优先队列

   priority_queue <node> q; //优先队列

   bool operator < (const node a, const node b)

   {

       return a.cnt > b.cnt;

      }

7、a<<=1;  等价于  a*=2;

   a>>=1;  等价于  a/=2;

8、getline(cin, s);  // 以行为单位输入字符串

9、atof  // String转化为float型

10、stable_sort(A, A+n, cmp); // 稳定排序

11、isalnum(); // 判断输入的字符串是否为字母或数字

12、ceil(x); // 大于x的最小整数 (向上取整)

13、floor(x);  //小于或等于x的最大整数 (向下取整)

14、sscanf("123456fff", "%d", &n); // 其中 n = 123456

15、printf("%.*lf", x, a); // 将a按照x位小数缩进

16、ios::sync_with_stdio(false); // 加快cin、cout的速度

17、Itoa(int temp, char*, int n) ;//temp转化成n进制的数放在char* 中

18、并查集pre, my_find(); my_join();

19、KMP,AC自动机

以上是关于第十届四川省ACM赛前总结的主要内容,如果未能解决你的问题,请参考以下文章

2018年第十届ACM四川省省赛题解(10 / 11)

ACM总结——2017ACM-ICPC北京赛区现场赛总结

第十三届蓝桥杯赛前的一点总结

第十三届蓝桥杯赛前的一点总结

第十三届蓝桥杯赛前的一点总结

2018冬令营赛前停课总结