Hatena::Grouptopcoder

tochukasoの日記

 | 

2014-08-12

天下一プログラマコンテスト予選A

| 17:09

1完

A問題

問題概要

・1~1000までを辞書順(1,10,100,1000,11,110・…999)で出力せよ

解き方

・3重ループ+1000を出力するための例外処理?を書く。

・Stringのlistに1~1000を突っ込んでArrays#sortで書いた方がよさそう。

    void solve() throws Throwable {
        
        for (int i = 1; i <= 9; i++) {
            pw.println(i);
 
            for (int j = 0; j <= 9; j++) {
                pw.println(i+""+j);
                for (int j2 = 0; j2 <= 9; j2++) {
                    pw.println(i+""+j+j2);
                        
                    if(i == 1 && j == 0 && j2 == 0) {
                        pw.println("1000");
                    }
                }
            }
            
        }      
    }

B問題

問題概要

・2種類の攻撃方法があって、攻撃毎に掛ける時間や、使用するエネルギー的なものの量が違う。

・また、コンボの概念もある。

解き方

・シミュレーションするだけ。

・のはずが、全く解けず。時間だけ過ぎる。。。

・32まではAC、、、、以降が全部×。

・なんだろうなぁ。組みなおしてみよう。C問題も不明。

300位ぐらい。ひどい結果だった

 |