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

AtCoder

ABC242 C - 1111gal password から見るDPの話

CはDPのC(え?) お久しぶりです. 最近AtCoder ABCのC問題にDPがさらっとでてくるようになってきていて,競プロ界隈のレベルの上昇度を感じます.Nafmoといいます. 古の競プロerを自称しているNafmo(2017-2018)ですが,最近落ち着いたのでまたやろうかな…

ABC172 参加記

久しぶりの参加記

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

みんプロ、お疲れ様でした。 「みんなのプロコン 2018」 - AtCoder 企業コンだしWAペナないでしょwwwwとか言ってコンパイルしないで提出してWAペナ食らった人です。

ABC 085 参加記録

どうも。問題文を読まない芸人です。 ども、Nafmoです。 あけおめです。今年も是非よろしくお願いします。 CombNaf3 LT埋まりりましたね。ありがとうございました。 補欠まだチャンスがありますのでぜひぜひ!! さて、ブログはじめはABC参加記録で行きまし…

ABC 080 参加記録。

ごめんなさい。 ちょっと今回は雑です。時間ないので。 A問題 ans=min(B,N*A); B問題 cin>>S; N=stoi(S); for(auto x:S){ A+=int(x-'0'); } cout<<(N%A==0?"Yes":"No"); C問題 日本語読めませんでした。 要はやるやらないを10コマ試せば良い 2^10(ただし全部…

JOI 2010 本選 3 つらら

え?私覚醒した? †DP†で通しました。 解法書きまーす 問題概要 N本つららが並んでいます 両脇のつららよりながければ、1cm/hで伸びる Lまで行くと折れる さて全部折れるまで何時間? https://www.ioi-jp.org/joi/2009/2010-ho-prob_and_sol/2010-ho.pdf 解…

DDCC 2017 予選 参加記録

DDCC 2017予選に出たよ DISCO presents ディスカバリーチャンネル コードコンテスト2017 という名前のコンテストですね。で、私はなかなかない好成績を(大嘘)出しました。 10分三完は頑張った!!! 231位ですね。 では解法の話をね A問題:DDCC型文字列 sub…

ARC083 参加記録

レート爆上げ(のあとにやってくるのは...) いつも急降下です。なふもん知ってるんだから!!!!!

ARC082 参加記録

ARC 082 いやぁ、何とかレート単調減少から復帰しました。 今まで書いてなかったのはそういうことです。 C:Together これ、私の解法想定解ではないと思います。 Aの各要素の個数を取る(配列を10^5個用意した()) で、3~Nまで 全部尺取っぽく回すといい感じ…

JOI 11th('11/'12) - 4 パスタ

解説記事ではないd嘘です。 Nafmoです。Twitterを見ていただいてる方はわかるように、 私は現在、動的計画法を始めとした、競プロっぽい問題が全く解けません。 この問題は動的計画法で えい ってすれば解ける問題なんですが、なんせかけません。 Twitterは…

AGC018 参加記録

AGC 018 いや、良問。

ABC 067 の解説?

ABCの解説書いて寝る はい。CombNafの準備?知るかぁ!!!! でも、CombNaf 来て!!!! じゃあ書いちゃうよ() A問題: if(A%3==0||B%3==0||(A+B)%3==0)で終わり B問題: a[i]という配列にぶっこんでいきます sort(a,a+N)します。 後ろからK個取って足して…

ABC 065 参加記録

Cが解けたからセーフ 甘えですねわかります。 Cで思考停止しました。 AtCoder Beginner Contest 065 A問題:Expired? 脳死場合分け X+A>Bなら痛めそう else if A>Bならおいしそう else うまくないけど食えそう おわり B問題:Trained? これですよ。Cを先に解…

vs. ABC 062 D - 3N Numbers

3N Numbers これはいい問題だった。

はじめてのにぶたん(ABC 063-D)

二分探索とは...? 路頭に迷いましたNafmoです。 二分探索について書きたいと思ったので書きます そもそもなんだそれ

ABC 063 参加記録

ABC063 これは酷い

ABC 062 参加記録

Cが解けそうだった(コピペがバレる…) はい。どうもNafmoです。 Cがときたい人生だった あとちょいと...コーナーケースで差をつけられた。 それでは....行きましょうか。

ABC 061 参加記録(復活したい)

復活しそう。Cが解けた満足。うれしい。

AGC 014 参加記録

最近更新してなかったのは全部私が競プロできないせい(は?)(ハラスメントか?(できるほど実力ないのでセーフ))

ABC059 参加記録

300点問題 むずすぎでは? どうもNafmoです。解けない謎しかない。 投稿しない間にもアクセスが0ではなかったのでちょっと頑張って書くよ

ABC 057-D Maximum Average Sets

ABC 057-D Maximum Average Setsの解説的な何か

square869120Contest #4 が襲いに来る。

記事公開が多いですが許して。(かけるときに書く) どうもNafmoです。 最近少しだけ双子(固有名詞)*1とリプを飛ばしたり飛ばされたり、バチャコンに強制参加をうながされたり(?)してましたが。 なんとその双子が、AtCoderでコンテストを開くそうじゃないです…

ABC 047-BとAGC 012-B

もうダメ。今日プロ引退したいです。 はいどうも、Nafmoです。 昨日の物理さんのバチャコン1問解けませんでした はいゴミ解説といきま~す

AGC 012 1完/レート↑(ABC早解きバチャコン感想含む)

無理ゲー(グラフやれ) Nafmoです。最近弱体化してます。 AGCってやっぱむずいですね。私じゃ無理。 皆さんの頭を貸してください。BだけAC目指します。 Hackお願いします。多分。

ABC 057 参加記録

あとすこし(嘘つけ) やったね!すごーい!Nafmoです。 駄目です。ABC解けません。実装力ないです。 それでは行きましょう。

ABC 056 D - No Needとの戦い。

eiyaプロ。ありがとうございました。 Nafmoです。No Needを解き切りました(昨日)。 eiyaプロ。お世話になりました。

ABC 056 参加記録

安定のD落とし三完 お疲れ様でした。Nafmoです 解説&感想書きまーす

AGC 011 0完したよ

いえええええええい。太陽決めた。 が、レートは上がった(意味不明)

Nafmoの精進日記 ver1.2 (ABC 052)

疲れた!(燃え尽きるの早い) やったね!すごーい!Nafmoです。 駄目です。ABC解けません。実装力ないです。 今回もvirtual contestを使わせていただきました。 それでは行きましょう。

Nafmoの精進日記 ver1.1 (ABC 053)

単発企画じゃなくなった! やったね!頑張ってます。Nafmoです。 1.1か2.0か迷ったけど1.1でいいかってなりましたね。 今回はvirtual contestを使わせていただきました。 それでは行きましょう。