T1:Lucky Transformation:
比较水的题,考试时,打了暴力,结果莫名CE(我人都傻了),源代码一交,TLE50???
正解:找223和233,其他的O(n)处理。
AC
T2:精美电影:
又是期望,我人都傻了,没有打。
正解:单个共享:li×(xiyi−yi−xiyi)l_i\times (\frac{x_i}{y_i}-\frac{y_i-x_i}{y_i})li×(yixi−yiyi−xi)
按li×xiyi×yj−xjyjl_i\times \frac{x_i}{y_i}\times\frac{y_j-x_j}{y_j}li×yixi×yjyj−xj排序
AC
T3:Snake vs Block
考试时暴力15
正解:鬼畜DP
AC
T4:Ping
暴力都不会打的我瑟瑟发抖…
总结:
考的不是很理想,第一题可以试着去想正解,暴力一定要打满,比赛一定要对拍。
1354

被折叠的 条评论
为什么被折叠?



