码迷,mamicode.com
首页 > 其他好文 > 详细

两场CF

时间:2018-07-03 14:37:41      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:sort   概率   树形dp   size   bsp   一个   nbsp   种类   P20   

分别是正规赛998和虚拟赛935

 

998我神速A了前三题之后挂了,第四题是一个打表找规律题然而我并没有想到打表...

然后靠着速度拿到470名,上了蓝名。这告诉我们:输入数据是一个数/两个数(noip2017T1)时,可以尝试打表。

A是大水题。B直接sort贪心,C也是贪心,分类讨论即可。

 

935这个很惨啊,749名,也写了三题。C用的时间有点长导致排名低了。

A是求约数个数,O(n)枚举。

B是模拟,花了我一点时间。

C是计算几何毒瘤,1:02时我才写出来...

D是概率,我写了一种方法,没过样例。照着题解换了一种方法,还是没过样例....有剧毒,没写。

E是表达式,区间/树形DP,没写。

F是数据结构题,要很有毒的维护三种类型...思维难度较大,没写。

两场CF

标签:sort   概率   树形dp   size   bsp   一个   nbsp   种类   P20   

原文地址:https://www.cnblogs.com/huyufeifei/p/9257922.html

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