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

2020.01.11【省选组】模拟 总结

时间:2020-01-11 15:07:03      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:贪心   字符串   语句   math   相同   span   细节   2-sat   --   

?的我少了条语句--->少了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【省选组】模拟 总结

标签:贪心   字符串   语句   math   相同   span   细节   2-sat   --   

原文地址:https://www.cnblogs.com/jz929/p/12179758.html

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