Ural 上5道hardest problem的题解。。。 第二弹

。。。纯除草。。貌似都是上个月做的题目。。。最近完全在颓废。。。

Goat in the Garden 4 :二分答案之后,我们只需要判断3种点:到两线距离相等的,到两点距离相等的,到一点一线距离相等的即可。

Time Limit Exceeded :模拟题,认真读请题意即可

 

Goat in the Garden 6:跟4一样,只需要考虑几种边界上的情况,全部列出暴力判断即可。

 

Death Star 2:首先考虑一个向量v,一个包含v的向量空间中离某点T最近的点p,p->T这个向量必然于v垂直(为啥你脑补一下就知道了),这样就能算出最近点,然后列出方程,可以将剩下的问题转化成一个2次多变量函数的最小值,就傻逼了。

 

Space Poker 3:枚举所有可能的community cards情况,之后进行dp即可,dp的状态是每个数量的牌种类各有几个。Java需要常数优化才能过

2 thoughts on “Ural 上5道hardest problem的题解。。。 第二弹

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>