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

競技プログラミング

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 参加記録

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

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

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

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 066 参加記録(大嘘)

今回はARCに出ました。 Cが解ければパフォーマンスいいらしいですし( A問題:ringing 全部足して a+b+c-std::max({a,b,c}); B問題:SS #include<iostream> #include<string> using namespace std; #define REP(i,n) for (int i=0;i<(n);i++) string S; int main(){ ios_base::</string></iostream>…

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が解けた満足。うれしい。

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 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を使わせていただきました。 それでは行きましょう。

順列列挙できないマンが便利な道具を見つけた話。

お疲れ様です。Nafmoです。stdってすげーソートにstackやqueueとかいろいろ実装面倒なものが揃ってるすげーよ。。。

Nafmoの精進日記 ver1.0

精進日記をつけることにした。3日坊主にならないことを願う。 --最近、出来もしない競プロに本格的ハマり、各所に影響が出てるNafmoです。

みんなのプロコン!

みんなのプロコン! 参加感想と私なりの解き方を乗っけたいつものレビュー

RCOだってやったね!

はい。脳死。 どうも。Nafmoです。 先程のRCO presents 日本橋ハーフマラソン 予選 に参加された方お疲れ様でした。