Member SRM 489

しんだ


たぶんrng回。でもrngさんはTesterらしいです。

300:小球とりかへの事
結合法則が成り立つかどうかを求めるようだ。
こういう発想転換に時間がかかるのでなかなかこういう問題は早解きができない
(得意分野は思ったとおりにコードを書けるようなDPとかBFSとかです Simulationは実装量的に無理)

public class BallsConverter{
	public String theGood(String []a){
		int table[][]=new int[a.length][a.length];
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length;j++){
				if(a[i].charAt(j)>'Z')table[i][j]=(int)(a[i].charAt(j)-'a'+26);
				else table[i][j]=(int)(a[i].charAt(j)-'A');
			}
		}
		boolean ret=true;
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length;j++){
				for(int k=0;k<a.length;k++){
					boolean ok=true;
					if(table[table[i][j]][k]!=table[table[i][k]][j])ok=false;
					if(table[table[i][k]][j]!=table[table[j][k]][i])ok=false;
					if(table[table[i][j]][k]!=table[table[j][k]][i])ok=false;
					if(!ok)ret=false;
				}
			}
		}
		return ret?"Good":"Bad";
	}
}

まあ冗長だね

500:賽の廻転の事
なんかChallengeゲーになりそう。そしてどう見ても数学ゲー。
ちょっと嫌になる。(というかこのときすでにrng回であることが分かっていたので、大体数学ゲーになることは予測していた。)
こういう問題はJMOに出すべきだと思います。

1000:林檎の木の事
よんでない

Challenge:
500がすぐに落ちまくってた。今日は冷静すぎた。落とせるものが落とせなかった
(明らかに違うことまでは分かったけど入力を考えられなかった説のほうが有力)

Systest:
とおった

oxx 218.32pt 289th

Rating: 1443 -> 1496 (+53)
もうじき引退が見えてきた。あと4だけあれば引退じゃないのに。