2013-10-16

■ SRM 594 22:30

オワタ＼(^o^)／

o-- +0/-0

1703->1687(-1703)

僕にとってはEasy早解き+Challenge回だったのに

Challengeできず(まあこれは仕方ない)

開始直後からパソコンが動かず

(しかも憎たらしいことに問題が開かなかったのにopenedになるというw)

しょうがなく再起動したら更新プログラム先輩死が...

で、MacBook Airでやろうとしたらダウンロード出来ないと出てきて

ようやく始めのパソコンが復帰してくれて問題見られたのが

なんと開始から30数分後だったwww

Easyは比率を2500通り調べて

LCSやるだけ

//Oh...(Booklet) 
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include   
using namespace std; 
typedef pair<int,int> P; 
typedef pair<int,P> P1; 
typedef pair P2; 
#define pu push 
#define pb push_back 
#define mp make_pair 
#define eps 1e-7 
#define INF 2000000000 
class AstronomicalRecords{ 
public: 
int minimalPlanets(vector <int> A, vector <int> B) 
{ 
int ret=A.size()+B.size(); 
  for(int i=0;ifor(int j=0;jlong long x=A[i]; 
      long long y=B[j]; 
      vector<long long>C; 
      for(int k=0;kif((y*A[k]*1LL)%x==0) 
        { 
          C.pb(y*A[k]*1LL/x); 
        } 
      } 
      int dp[55][55]={}; 
      for(int k=0;kfor(int l=0;l1][l+1]=max(dp[k+1][l+1],dp[k+1][l]); 
          dp[k+1][l+1]=max(dp[k+1][l+1],dp[k][l+1]); 
          if(B[k]==C[l]) 
          { 
            dp[k+1][l+1]=max(dp[k+1][l+1],dp[k][l]+1); 
          } 
        } 
      } 
      ret=min(ret,(int)A.size()+(int)B.size()-dp[B.size()][C.size()]); 
    } 
     
  } 
   
  return ret; 
  } 
};

1完はした+通した人が意外と少なかったので

なんとかなったといえばなったけれど

プログラミングとは関係ないところでレートを落としてしまうのは...

というか最近競プロから離れてるし

JOI予選Cランク普通にあり得る

冬休みになったらすぐにガチな精進をしないと...

ツイートする