SRM 442 DIV 1

TopCoder

250

やるだけです．
うまく書けたのに，d%nとか色々やって*1遅くなりました．
他に言うことがないので，コード断片を貼り付けます．
npはnumber of primesのつもり．

int np[100009];
int howMany(int A, int B){
  np[1]=0;
  repi(n,2,100000){
    np[n]=1;
    for(int d=2;d*d<=n;d++){
      if(n%d==0){
        np[n]=np[n/d]+1;
        break;
      }
    }
  }
  int res=0;
  repi(i,A,B) if(np[np[i]]==1) res++;
  return res;
}

226.17

550

Unopenedだったが，特定の模様を並べたところから長方形を切り出して，何個の長方形に分かれるかというad hocな問題．どう見ても得意分野です．mottainai.

950

Maximum Flowのライブラリの整備ができていなかったため，どうでもいいところで時間をかけてしまい，さらにstringstreamで嵌り時間切れました．

Challenge

やることがないのでこの日記を書いていました．

結果

Challenge Phaseが終わったときにこの日記を投稿したので分かりません．

*1:d|nと混乱していたと思われる