[Nowcoder]2020牛客寒假算法基础集训营总结

不知不觉六场打完了，虽然没有一场是按时打的（

第一场直接忘了，第二、三场是差不多3点多才开始打，第四五六场是1点半的样子开始打，rank也差不多呈个稳步上升趋势（最后一场完全可以让趋势严格单调的）

 

第一场：https://www.cnblogs.com/jinkun113/p/12285921.html

题目类型：

A / 数学；B / 模拟；C / 计算几何；D / 模拟；E / 数学；

F / 树上问题；G / 模拟； H / 模拟，尺取法； I / 动态规划。

其中F题值得一做；

 

第二场：https://www.cnblogs.com/jinkun113/p/12301930.html

A / 贪心；B / 贪心；C / 动态规划；D / 计算几何；E / 模拟，贪心；

F / 贪心；G / 快速幂； H / 动态规划； I / 模拟，二进制；J / 线段树。

其中F题的贪心有点意思；I题二进制相关内容，出的很好；J题线段树题也不错。

 

第三场：https://www.cnblogs.com/jinkun113/p/12304793.html

题目类型：

A / 动态规划；C / 模拟；D / 模拟；E / 模拟，二进制；

F / 模拟；G / 线段树； H / 模拟； I / 模拟；J / 最短路，动态规划。

推荐E、G题；

 

第四场：https://www.cnblogs.com/jinkun113/p/12305701.html

题目类型：

A / 模拟；B / 栈；D / 模拟；E / 模拟。

 

第五场：https://www.cnblogs.com/jinkun113/p/12305997.html

题目类型：

A / 贪心；B / 二分答案；C / 模拟；D / 模拟，数学，贪心；

E / 博弈论；H / 模拟； I / 模拟；J / 平面几何。

推荐B、D题。

 

第六场：https://www.cnblogs.com/jinkun113/p/12315423.html

题目类型：

A / 贪心；D / 模拟，贪心；F / 模拟；G / 栈；J / 数学。

 

 

这里总结一下这几场训练赛打完之后get到的小知识：

1、cout保留小数的方法： cout << fixed <<  setprecision(x) << ...，x表示保留小数位数；

2、常用模数：

12255871, 16341163, 21788233, 29050993, 38734667, 51646229, 68861641,  91815541, 1000000007, 1000000009

3、pow(a, b)，a不能为负数；cbrt()函数为立方根函数；

4、弧度与角度的关系：x = θ / 180 * Pi；

5、不确定上限时用vector代替数组；

未完待续。