TopCoder SRM584に参加。家でやるべき。
夜はSRMに参加。
easyは、前半と後半のはじめから一部分を足しあわせたのが何通りあるか調べる問題。
文字数が10と少ないので、愚直にArrayListなりで加えて、
まだ含まれていなければ追加する、でよい。
最後にサイズを返す。
import java.util.ArrayList;
public class TopFox {
public int possibleHandles(String familyName, String givenName) {
ArrayListstrs = new ArrayList ();
for(int i = 1 ; i < familyName.length()+1 ; i++){
for(int j = 1 ; j < givenName.length()+1; j++){
String st = familyName.substring(0,i)+givenName.substring(0,j);
if(!strs.contains(st)){
strs.add(st);
}
}
}
return strs.size();
}
}
medは友達間で最大dの所持金差があるとき、
ある人とある人の差の最大を求めよ。
各人ごとに、ホップ数を調べて行って、その最大値を求めてd倍するだけでいいのかな?
バグが取れず解けず。
しょんぼりして帰路へ。ゲーセンも収穫はこれぐらい。
ひなビタ版 凛として咲く花の如く 97.7%
夜食にペヤングのたらこ味を食べました。
by ddrer-yossi | 2013-07-10 23:59 | TopCoder