URAL1015,URAL1019

做了两道无比痛苦的题URAL1015和URAL1019。

 

URAL1015我的方法是把每个色子中的1点翻到左面，然后对除左面和右面的四个面，把点数最小的面转到上面，然后与既有的色子做对比。

最痛苦的部分是如何翻转，我没多想，楞是把8种翻转的情况各处理了一遍：后面转到左面，右面转到左面，前面转到左面，上面转到左面，下面转到左面，后面转到上面，下面转到上面，前面转到上面。相当痛苦，不过还好一次就过了。

 

URAL1018我的方法是分段存储，初始值0-10e9是w，新刷一次后根据情况更新所有分段。情况也比较多：新的在左边，在右边，与旧的重叠，重叠又分左边部分重叠，新分段是旧分段的子集，旧分段是子集，也相当痛苦，我做这个不行，搞了一上午。用了讨论里的测试用例，更正了程序，3次才过。