2012年 07月 02日 ( 1 )

 

発表とbeatmaniaとTopCoder SRM548

今日は発表のためのプログラムの修正を行い、動かしつつビーマニしてました。

f0019846_7484129.jpg


f0019846_7485981.jpg


f0019846_7491119.jpg


卑弥呼が1回目60%でいけそうだと思ってやってみたらクリアしました。

そして夜はSRM 548。

easyは要素が一番多いものの数*要素の種類数で解ける。


import java.util.ArrayList;
import java.util.Arrays;

public class KingdomAndDucks {

public int minDucks(int[] duckTypes) {
ArrayList list = new ArrayList();
int[] number = new int[duckTypes.length];
for(int i = 0 ; i < duckTypes.length ; i++){
if(!list.contains(duckTypes[i])){
list.add(duckTypes[i]);
}
number[list.indexOf(duckTypes[i])]++;
}
Arrays.sort(number);
return number[number.length-1]*list.size();
}

}


medium,hardは、どんな問題かわかりましたが、方針がつかめませんでした。

medium
数値を昇順ソートするために、上下値を弄る最小値を求める
hard
もとの数値の組み合わせで別の数値を組み立てる。桁ごとに禁止値が設定されていて、それを使用せずに、もとの値との絶対値が最小となる値を求める。ないなら-1。

ちなみに、500が無理そうなので、1000を解いてましたが、いずれにせよダメでした。

終了後は朝までスライドに取り掛かってました。

  by ddrer-yossi | 2012-07-02 23:46 | TopCoder

SEM SKIN - DESIGN by SEM EXE