Ural 上5道hardest problem的题解。。。

好久没发题解了。。除个草。。。

不得不吐槽一下。。。Ural上的所谓hardest problem。。基本上都是糟糕的论文题。。。。

Aztec Treasure 。。。可以搜到公式。。然后直接高精度计算打表。。。可以用Mathmatica。。。

Arrays Printing 。。。感觉看懂题目之后是挺普通的dp啊,直接dp就行了。。。

Dodecahedron。。。首先得搞出所有的置换。。然后就B***定理就行了。。搞置换可以脑补,可以上网搜,可以自己写程序转转看。。
ps,三维旋转真心恶心透了。。

Mnemonics and Palindromes 2。。。打表找规律。。。可以按mod 6给出规律。。。

Expert Flea。。。考虑这个图,把它从0点断开,任何一个这个图上的哈密顿回路,如果把跨越0点的边全部删掉,就会变成一些路径集合,同时只有于0点距离<=3的点才能成为路径集合的端点,用什么状态压缩啦矩阵乘法来把各种路径集合的个数搞出来,再枚举插入跨越0点的边算算就行了。。。

8 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>