メモ

yukicoderでゆるふわgolf

2016-05-08から1日間の記事一覧

yukicoder No.138 化石のバージョン

問題はこちら No.138 化石のバージョン - yukicoderピリオドで区切られた上のくらいから順に比較すれば良い int main(){ int a,b,c,d,e,f; scanf("%d.%d.%d%d.%d.%d",&a,&b,&c,&d,&e,&f); puts(d

yukicoder No.136 Yet Another GCD Problem

問題はこちら No.136 Yet Another GCD Problem - yukicoder配列AがNの分割であるとき、gcd(A)はAの各要素を割り切るのでもちろんその合計Nも割り切る。 よって任意の分割に対しgcd(A)はNの約数となる。 |A|≧2なのでgcd(A)≠Nだから、gcd(A)の候補の最大値は、…

yukicoder No.135 とりあえず1次元の問題

問題はこちら No.135 とりあえず1次元の問題 - yukicoderソートして隣りあう2つを見比べれば良い int c(int*a,int*b){return*a-*b;} int main(){ int m,a[100010],s,i,n=0; scanf("%d",&m); for(i=0;i

yukicoder No.132 点と平面との距離

問題はこちら No.132 点と平面との距離 - yukicoder点と直線の距離の公式は有名で、直線ax+by+c=0と点(p,q)の距離はで与えられる これと同様に、平面ax+by+cz+d=0と点(p,q,r)の距離はで点と平面の距離の公式が与えられる また、2点(xi,yi,zi)が与えられた時…