メモ

yukicoderでゆるふわgolf

2016-07-17から1日間の記事一覧

yukicoder No.391 CODING WAR

問題はこちら No.391 CODING WAR - yukicoder包除原理で殴るだけ i(≦M)問以下にしか割り当てられないようなパターンは i問の選び方が、割り当て方がi^Nある。 よって求めるべきは (もちろんシグマはi=0からでも構わない)コンビネーションは、前から何度も…

yukicoder No.390 最長の数列

問題はこちら No.390 最長の数列 - yukicoderコンテスト中にはO(N^2)解しか思いつかずに撃沈。解説を見た (以下maxφ=0とする) ・O(N^2)解 xiが小さい方から順に、dp[i]=1+max{dp[j]|xjはxiの約数}としてmax{dp[i]}が答え 配るDPに書き換えて、iが小さい方…

yukicoder No.397 NO MORE KADOMATSU

問題はこちら No.397 NO MORE KADOMATSU - yukicoderソートするだけ int main(){ int n,i,j,s,a[110],b[5000]={}; for(scanf("%d",&n);i<n;i++)scanf("%d",a+i); for(i=0;i<n;i++)for(j=1;j<n;j++)if(a[j-1]>a[j]){ b[s++]=j; a[j]^=a[j-1]^=a[j]^=a[j-1]; } printf("%d\n",s); for(i=0;i</n;i++)scanf("%d",a+i);>