2020.01.11省选组模拟 总结

Posted jz929

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2020.01.11省选组模拟 总结相关的知识,希望对你有一定的参考价值。

?的我少了条语句--->少了70分!!!

考场:(30 + 0 + 12 = 42)

(T1)

想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。
然后对于每个东西的话我们都能很快求出最优的时间花费。
然后将它最小与最大相匹配,取最大值即可。
但我竟然因为少了一个(tot = m)而导致少了70分!!!

(T2)

看完题后感觉很有想法。
我们可以用(hash)值来判断前缀是否相同。
然后又想到了(trie),确实,(trie)感觉更容易一些。
然后我们对于(?),可以分成(0)(1)分别搞到(trie)中。
对此我们发现对于每条链上,最多只能出现一个字符串。
然后好像就是(2-SAT)的问题了?
我不会打。于是(GG)

(T3)

(n)最多是10
然后我们发现时间可以随便用了。
然后我们就惊奇地发现没有实现的办法?!
(GG)

总结:
打代码的时候一定要注意细节。
还有贪心问题有错时要手玩一下,看看是否是代码问题。
不要因此而自闭,要振奋

以上是关于2020.01.11省选组模拟 总结的主要内容,如果未能解决你的问题,请参考以下文章

纪中集训2019.08.13省选组模拟3

6319. 省选组USACO 2019 February PlatinumProblem 3. Mowing Mischief

6319. 省选组USACO 2019 February PlatinumProblem 3. Mowing Mischief

每日比赛简要题解

省选模拟总结

2020.05.16省选B组模拟 总结