問題はこちら No.350 d=vt - yukicoder int main(){ int t; double v; scanf("%lf%d",&v,&t); t=t*v; //int型に代入して切り捨て printf("%d",t); return 0; } とやると誤差で死ぬので、vを10000倍して整数とする int main(){ int t,v; scanf("0.%d%d",&v,&t…

問題はこちら No.349 干支の置き物 - yukicoderだいたい「過半数を占めるようなやつがあると無理」っぽい感じ Nが偶数なら確かにそうだが、奇数の時は例えば●○●○●と並べることで(N+1)/2まではセーフ ここでNが偶数の時floor((N+1)/2)=N/2となることから floo…

問題はこちら No.347 微分と積分 - yukicoder微分と積分の計算の仕方さえ知っていればただの計算問題 一般に、実定数rに対して x^rをxで微分するとr*x^(r-1) xで積分すると、rが-1でないときx^(r+1)/(r+1)+C、rが-1のときlog(x)+Cとなる （Cは積分定数、対数…

問題はこちら No.346 チワワ数え上げ問題 - yukicoder前の問題と微妙にチワワ列の定義が違う 今回求めるものは「'c'ごとにそれより後ろにある'w'を2つ選ぶ場合の数を求め、その合計」となる。 ただしSのサイズが大きいので「前から見ていって、'c'を見つける…

問題はこちら No.345 最小チワワ問題 - yukicodercを見つける毎にその後ろにwを2つ探して、その長さを調べていけば良い int main(){ int i,j,m=1000,t; //存在すれば最小値は必ず100以下 char s[110]; gets(s); for(i=0;s[i];i++){ if(s[i]!='c')continue; /…

問題はこちら No.344 ある無理数の累乗 - yukicoderDashboard - Round 1A 2008 - Google Code Jamの類題 この問題は、自分がまだプログラミングを知らなかった頃に見つけて、自力で数学的な答えにたどり着いた思い出深い問題。α=1+√3、β=1-√3とし、a[n]:=α^n…