[vp]ARC062
https://atcoder.jp/contests/arc062
\(A:\)
票数只能增加,所以目标\(a , b\)必须大于当前的\(a , b\)
题目要求最小,用向上取整找到一组最小的即可,
\(B:\)
贪心,能出布就出,否则出石头
\(C:\)
总共八个顶点,只要确立上下两个面,就能确定剩下四个面的颜色形态。
统计可以用\(hash\),把每个面的\(hash\)值装进一个\(map\)。
枚举两个面,查询剩下四个面。此题去重有点繁琐,略微卡常。
\(D:\)
看得出是求边双连通分量后内部统计。
然后不会\(polya\)。。。
总结:统计时可以用\(hash\)来减少时空开销

浙公网安备 33010602011771号