洛谷秋令营模拟赛20191013

本文作者MiserWeyte

由于赛题尚未公开,尊重洛谷版权,只在这里记录下思路。

T1

关于扔骰子的组合数学。
上来一个爆搜加桶排序结果。看完后面的题之后回来打了个表。然后……就不会了QwQ
请教了班里的数竞大佬,推出来公式AC了。
分数\(60pts\)数竞大佬加持后100)

T2

看起来像一道dp,要求最小答案。
先写了个\(O(n^2)\)枚举拿40%。想dp思路想了半天想出个屁。
又想了半天,只想出来这道题应该不是dp
正解是什么绝对值函数求值域?
莫名得了\(50pts\)

T3

不会。瞎搞一通。

写了一个搜索加枚举莫名得了\(10pts\)
正解是二分加优化。

猜你喜欢

转载自www.cnblogs.com/miserweyte/p/11667158.html
今日推荐