これ被りません どーも、Nafmoです。 ところで皆様はこの解説を見たときにこんなことを思いませんでしたか？ 「これで被らず数え上げられるってマジ？」 アライグマ「D問題はDFSの練習問題なのだ！ 1番目の選手から順に、何番目のチームにいれるかDFSで決め…
ABC310 - B の簡易解説 公式解説があまりにむずかしく見えたのでC++の実装方針と解説をおいておきます。 もし役立ったらTwitterでリンク共有するなりしてね、僕が喜ぶよ 問題概要 ざっくりいうと、ある商品Aに着目したときに、 Aの機能を全部持っていて、値…
MMA Contest 015 完 お疲れ様でした！ひとまずコンテストの破綻なく終わることができ、大きな事故なく終わることができたのかなと思います。 というわけで、運営情報です。各大学のサークルさんやオンサイトやりたい人、運営の裏側を覗きたい人、アンケート…
(この記事は社員さんに確認していただき、守秘義務的に問題ない範囲の情報のみの記載となっています) はじめに お久しぶりです。定期的にアウトプットしなければと思う反面、なかなかできておりません。 今回は久々にアウトプットするべき経験を積んだので、…
DはDPのD アウトプットのオタクになります。 僕が考えたことメモなので解説ではありません。悪しからず DPを考える ナップサックみたい解いてあげれば出来ます、あんまりよくない復元の仕方してるかもしれないけど出来たのでヨシ！ REを踏んだんですけどこん…
(210)100の処理ってなんだよ(笑) 雑感です． 解説ではないのでわかりにくくても許してね．振り返りを記録してるだけなので.... 最初に取った方針 +1 の前に出てくる ×2の数(U(-1),LR(+1)で処理したもの)と後に出てくる×2の数を使って+1が出てくるごとに何倍…
CはDPのC（え？） お久しぶりです． 最近AtCoder ABCのC問題にDPがさらっとでてくるようになってきていて，競プロ界隈のレベルの上昇度を感じます．Nafmoといいます． 古の競プロerを自称しているNafmo(2017-2018)ですが，最近落ち着いたのでまたやろうかな…
AtCoder Beginner Contest 190 お疲れさまでした．今回も書きます． D問題がかなり好きでした． A:Very Very Primitive Game これは先手視点で考えると，相手より多くのアメを持ってないと勝てません．それを先手2パターンについて場合分けをして書くとでき…
AtCoder Beginner Contest 189 お久しぶりです．Nafmoです．Nafmoって名乗る回数も減りましたね... さて，久しぶりに参加記を書きたくなったので書きます．理由としてはアウトプットしてミスを減らそうという流れですね． A:Slot これはstringで受け取ってS[…
自分の弱さと母集団の上昇を感じる どもーNafmoです．精進を再開しましたがなかなか思うように結果が出ませんね． DEは解き直したら追加します．しばしお待ちを(感想だけ先にブログ化しちゃう) 精進不足を感じています．頑張りたい A Payment 1000-1000で割…
久しぶりの参加記
禊だ禊。受験期と振り返り
はー？頭悪いかよ。 というわけで全完しました。Nafmoです。 来月これやります。今日公開になりました。 きてね！ A問題。 5/4までは 4コ5/5からは 5コ それなら 月<=日で月 それ以外で月-1で答え。 はい。 B問題 sortして後ろの最大値をK回2倍します。 全部…
CombNaf開催後記 大したことはしていない。
CombNaf、案内記事
キャプチャのエンコが終わらない エンコ終わるまで待って(((( ...お茶濁し素材に解説置いとく お茶を濁した....
みんプロ、お疲れ様でした。 「みんなのプロコン 2018」 - AtCoder 企業コンだしWAペナないでしょｗｗｗｗとか言ってコンパイルしないで提出してWAペナ食らった人です。
ただの振り返り記事。
どうも。問題文を読まない芸人です。 ども、Nafmoです。 あけおめです。今年も是非よろしくお願いします。 CombNaf3 LT埋まりりましたね。ありがとうございました。 補欠まだチャンスがありますのでぜひぜひ！！ さて、ブログはじめはABC参加記録で行きまし…
Good Bye 2017 私の競プロ人生が始まった年が終わりました。 今度まとめ記事でも書こうかしら。 今年レート変化～～～～ 0(undefined)→1214(Highest：1240) ABC084 解説。 A問題 Submission #1925336 - AtCoder Beginner Contest 084 2日は48時間、A時間だけ…
CombNaf3 -Final- 告知記事。
CombNaf、コメント。
Advent Calendar Contest 17th Nafmo、買い出しに行く の解説記事。
Siv3DのAdC2017。 Thread Throughの記事。もう忘れ去られていると思うけどね。
ARCのDが解けて調子乗って頭を溶かした人の解説記事。
競技プログラミングってこんなん。
ごめんなさい。 ちょっと今回は雑です。時間ないので。 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(ただし全部…
全完じゃああああああああ お久しぶりです、全完さん。 わかりやすさを心がけていきたいですね。 デザイン簡略化していきまーす A問題 後ろ3桁は1000で割ったあまり。 前3桁は10で割ればいい(切り捨てなので) 三項演算子を用いて ((A/10)%111==0||(A%1000)%1…
CombNaf、案内記事
え？私覚醒した？ †DP†で通しました。 解法書きまーす 問題概要 N本つららが並んでいます 両脇のつららよりながければ、1cm/hで伸びる Lまで行くと折れる さて全部折れるまで何時間？ https://www.ioi-jp.org/joi/2009/2010-ho-prob_and_sol/2010-ho.pdf 解…
