競プロっておいしいの?(仮)

ABC096 参加記録

はー?頭悪いかよ。

というわけで全完しました。Nafmoです。

来月これやります。今日公開になりました。

きてね!

A問題。

5/4までは 4コ
5/5からは 5コ

それなら 月<=日で月 それ以外で月-1で答え。

はい。

B問題

sortして後ろの最大値をK回2倍します。

全部足して終わり。

C問題。

ある黒マスの上下左右に黒マスがなければNo

それ以外はYes

理由としては黒マスと重ねられるからってことで。

D問題。

最初に出力した数字

「5637」

これは55555以下の素数の数だ。

次に考えたこと。それは

奇数同士足せば偶数だな...行けるじゃん!!!!

任意の組み合わせについて満たさない為ダメ。

 

どうしよう....ないなぁ...

5*6とかで... 6 6 6 6 6 とかで生成できないかしら.....

できねー。2ヶ月ぶりの競プロは険しいわwwwww

f:id:nafmo17:20180505222721j:plain

空から解法降って

キタ━━━━━━(゚∀゚)━━━━━━ !!!!!

1 1 1 1 1 で5の倍数にすればいいんや。

1の位1のやつの素数の数は...

「1408」

キタ━━━ヽ(∀゚ )人(゚∀゚)人( ゚∀)人(∀゚ )人(゚∀゚)人( ゚∀)ノ━━━!!!!

勝ちました。勝ちましたよ。勝ち勝ち。

5行実装で終了。

 レートグラフ

更新されたら貼ります。多分下がる。

 

みんなのプロコン2018 参加後記

みんプロ、お疲れ様でした。

「みんなのプロコン 2018」 - AtCoder

企業コンだしWAペナないでしょwwwwとか言ってコンパイルしないで提出してWAペナ食らった人です。

続きを読む

Twitter1周年なので振り返る。

振り返り。

 どうも、Nafmoです。

この記事はTwitterアカウント開設1周年ということで、適当に1年でやったことを振り返る記事ですね。はい。

競技競技してない記事なので…そこらへんはご了承くださいね。

続きを読む

ABC 085 参加記録

どうも。問題文を読まない芸人です。

ども、Nafmoです。

あけおめです。今年も是非よろしくお願いします。

CombNaf3 LT埋まりりましたね。ありがとうございました。

補欠まだチャンスがありますのでぜひぜひ!!

さて、ブログはじめはABC参加記録で行きましょう。

WAを生やしまくりました。

でも、解き易くて楽しかったw

解説いきま~す。

ABC085 解説。

A問題

Nafmo's Source-A

文字列受け取って S[3]=8;...としたのが私のWA

正解は '8'

cout<<S<<endl;で終わり

B問題

Nafmo's Source-B

読み替えましょう。

何個の種類のサイズがあるでしょうか?

set使ってかぶりを除いたとき、残った個数を出力。

C問題

Dのが簡単に実装が終わった。

問題文をよく読め。

Nafmo's Source-C

  1. x*10000+y*5000+z*1000==Yの時の(x,y,z)を求める答えとする
  2. z=N-(x+y)
  3. xを0~N回ループする中でyを0~N回ループさせて(x,y,z)を確定させる
  4. Yと一致するか確かめる。
  5. 出力して終わり。
  6. 私のWAは (x,y,z)と出力するのを(z,y,x)としたことが原因です。

D問題

Nafmo's Source-D

  1. 考察過程を書きます。
  2. 回数決め込んで二分探索か...?
    2種類あるのでやりにくそう...保留
  3. x種類目まで使ったときyHP削るときの最小回数でDP
    空間計算量dp[N][H]で死を迎えるので不可
  4. じゃ、貪欲か?
  5. ナイフは投げると使えなくなるから、
    投げない操作と同時にやるときは最後に投げれば良いな~
    投げるのを1回に固定すれば順番関係ないじゃん
  6. 投げない操作の最大値より大きなものを全部投げきって、
    残りは投げない操作で殴り続ける。
  7. この貪欲で行ける。書くぞ
  8. 通った決めた俺天才か??????
  9. え、C落ちてるじゃん(絶望)
REP(i,N){//0~N-1のループ。
    if(A[N-1]<B[N-1-i])H-=B[N-1-i];
    else break;
    ans++;
    if(H<=0){
        cout<<ans<<endl;
        return 0;
    }
}
ans+=(H%A[N-1]==0?H/A[N-1]:H/A[N-1]+1);
//とかでうまくいきますね

 

感想

  1. 問題文を読みましょう。
  2. '8'と8は違います。
  3. 出力順を間違えないで
  4. 注意力がなさすぎてクソ
  5. でも今回のセットは早解きセットでしたね。
  6. そこまでひねくれたものがない印象です。
  7. mokoちゃん早すぎ.....でもあれはできる速度だなぁと思った。
  8. さて、みなさんは私を超えられましたか?

Unratedですね。(水色のため)

次回は私を抜きましょうね(