码迷,mamicode.com
首页 > 编程语言 > 详细

【2018年全国多校算法寒假训练营练习比赛(第三场)】

时间:2018-02-04 21:15:24      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:习惯   wiki   训练   比赛   bsp   方法   同余方程   训练营   精度   

 

之前题目比较水,今天的还可以。

【A 不凡的大夫】

方法一:答案是log8(n!),解决方案是预处理,将需要的答案记录下来以免超内存;

方法二:用公式,斯特林公式:   技术分享图片

【B 一个小问题】

题解:线性同余方程组,一看就不是中国剩余定理,当心。

【C 守护白起】

题解:polya。。。。。

【D 小牛vs小客】

题解:博弈,做过不久。

【E 进击吧!阶乘】

题解:高精度裸题。

【F 小牛再战】

题解:博弈,看看第一步能不能控制住对方。

【G 大水题】

题解:简单容斥定理。

【H 向左走】

一眼不会题。。。。。。。

【I 三角形】

题解:面积可以用海伦公式或者向量法,(自己习惯向量法);GCD求线段上整点;皮克定理求内部整点。

 

--------------------------------------------------分界线--------------------------------------------------------------

对于一个数学不好的人(队伍)来说,这次是敲响了警钟。!

上面的东西会尽快补齐的。

【2018年全国多校算法寒假训练营练习比赛(第三场)】

标签:习惯   wiki   训练   比赛   bsp   方法   同余方程   训练营   精度   

原文地址:https://www.cnblogs.com/hua-dong/p/8414090.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!