メモ

yukicoderでゆるふわgolf

2017-06-14から1日間の記事一覧

yukicoder No.496 ワープクリスタル (給料日前編)

問題はこちら No.496 ワープクリスタル (給料日前編) - yukicoderDPやるだけ #define min(p,q)(p<q?p:q) d[110][110]; x,y,n,f,a,b,c,t; main(){ scanf("%d%d%d%d",&x,&y,&n,&k); //初期化 for(int p=0;p<=x;p++)for(int q=0;q<=y;q++)d[p][q]=(p+q)*f; while(n--){ scanf("%d%d%d",&a,&b,&c); //1度しか使えないので大きい方から配る for(int p=x;p>=a;p--)for(int q=y…</q?p:q)>

yukicoder No.495 (^^*) Easy

問題はこちら No.495 (^^*) Easy - yukicoder 5文字毎に区切って2文字目をチェックすれば十分 char s[1<<17]; l,r; main(i){ gets(s); for(i=1;s[i];i+=5){ if(s[i]=='^')l++; if(s[i]=='*')r++; } printf("%d %d",l,r); } ぎゅ char s[1<<17]; l,r; main(i)…

yukicoder No.494 yukicoder

問題はこちら No.494 yukicoder - yukicoder頭から順にチェックし、'?'が何番目か見れば良い char s[]="yukicoder"; main(){ for(int i=0;1;i++){ char x=getchar(); if(x=='?'){ putchar(s[i]); return 0; } } } "yukicoder?"から1文字足りないと考えると、…

yukicoder No.492 IOI数列

問題はこちら No.492 IOI数列 - yukicodermod 101010101010101010101の方は睨むと周期性がわかる(頭のなかで筆算を思い浮かべてみる)anは初項1公比100の等比数列の第n項までの和なので、和の公式からになっていることがわかる ということで繰り返し二乗法…

yukicoder No.490 yukiソート

問題はこちら No.490 yukiソート - yukicoder 制約が小さいので、問題文の指示通りに実装すれば良い。 以下ではO(n^2)より早い解法を考える。いくつか実験してみれば分かる通り、yukiソートをおこなうと「ほぼ」通常の昇順ソートになっていることがわかる。 …