两场CF

时间 2019-12-06

标签两场繁體版

原文原文链接

分别是正规赛998和虚拟赛935数据结构

998我神速A了前三题以后挂了，第四题是一个打表找规律题然而我并无想到打表...spa

而后靠着速度拿到470名，上了蓝名。这告诉咱们：输入数据是一个数/两个数(noip2017T1)时，能够尝试打表。ip

A是大水题。B直接sort贪心，C也是贪心，分类讨论便可。方法

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

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

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

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

D是几率，我写了一种方法，没过样例。照着题解换了一种方法，仍是没过样例....有剧毒，没写。枚举

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

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