Hatena::Grouptopcoder

kitayutaのTopCoderの何か

 | 

2010-09-19

TopCoder Member SRM 482 Div2

17:42

結果

273.67 345.12 x 618.79pt 838 -> 945

これで単調減少って言われない…!

275 AverageAverage

浮動小数点数がいくつか与えられ、そのサブセットの平均の平均を求める問題。

サブセットの平均の平均は全ての数の平均と等しい。

ちなみに初めただ平均を求める問題だと思っていて、後で問題を読み違えていたことに気づいたが結局同じだった。

#include<sstream>
#include<cmath>
#include <string>
#include <vector>
#include<queue>
#include<stack>
using namespace std;
class AverageAverage {
  public:
  double average(vector <int> numList) {
        double sum=0;
        for(int i=0;i<numList.size();i++){
            sum+=numList[i];
        }
        return sum/numList.size();
    
  }
}; 

500 LockersDivTwo

ロッカーを決められたルールで開けていくらしい。やるだけ。ただしsubmit遅い。

#include<sstream>
#include<cmath>
#include <string>
#include <vector>
#include<queue>
#include<stack>
using namespace std;
class LockersDivTwo {
    public:
        int lastOpened(int N) {
            vector<bool> ar(N,false);
            int lastn=0;
            for(int i=2;;i++){
                int j;
                for(j=0;j<N;j++){
                    if(!ar[j]){
                        ar[j]=true;
                        break;
                    }
                }
                if(j==N) break;
                lastn=j;
                for(;;){
                    int cnt=0;
                    for(j=lastn+1;j<N;j++){
                        if(!ar[j]){
                            cnt++;
                            if(cnt==i){
                                ar[j]=true;
                                lastn=j;
                                break;
                            }
                        }
                    }
                    if(j==N) break;
                }
                bool isc=false;
                for(j=0;j<N;j++){
                    if(!ar[j]) isc=true;
                }
                if(!isc) break;
            }
            return lastn+1;
        }
}; 

900 BaseConfusion

n進数の数の和をn+1進数の数の和だと思って計算する問題。

愚直に組んでいたらTLEすることに気づくも時間がなくどうしようもない。

それぞれの桁の数の和を等差数列の和の公式を適用して求めるみたい。大変そう。

Challenge Phase

なにもできなかったしなにもされなかった

反省

  • 問題文ちゃんと読む
  • もっとてきぱき問題解けるようになる
  • 演習量が足りない
 |