[vp]ARC062

https://atcoder.jp/contests/arc062

\(A:\)

票数只能增加,所以目标\(a , b\)必须大于当前的\(a , b\)
题目要求最小,用向上取整找到一组最小的即可,

\(B:\)

贪心,能出布就出,否则出石头

\(C:\)

总共八个顶点,只要确立上下两个面,就能确定剩下四个面的颜色形态。
统计可以用\(hash\),把每个面的\(hash\)值装进一个\(map\)
枚举两个面,查询剩下四个面。此题去重有点繁琐,略微卡常。

\(D:\)

看得出是求边双连通分量后内部统计。
然后不会\(polya\)。。。

总结:统计时可以用\(hash\)来减少时空开销

posted @ 2021-06-07 17:14  Isenthalpic  阅读(54)  评论(0)    收藏  举报