この記事は、 「競プロ!!」 競技プログラミング Advent Calendar 2017 21日目 の記事です。 昨日は DEGwer さんの「数え上げテクニック集」でした。まだ全部読んでないけど凄かったです。 こっちでも同時に競プロのアドベントカレンダーが進められています。…

桁DPです。 だいたい では求めることができないものについて、与えられた条件をみたす数をDPで求めます。とか 再帰派とDP派(桁"DP"なのに)の二つがあるようですが僕は単純な問題以外は再帰の方がいいと思います(簡単なものはDPでよい(楽なので)) 基本的には…

はじめに ゲーム問題へのアプローチについて ゲームの末尾から考えるとルールや必勝法がわかりやすいです。 Sprague-Grundyの定理によってプレイヤーごとに打つ手が変化しないような”二人完全情報不偏ゲーム”はNimberによってニムに帰着できます。 ゲームを…

Codechef - Tags | CodeChef Codechefのタグ タグ一覧 - yukicoder YukicoderのタグAtCoder Problems Atcoder過去問AOJ-ICPC AOJ-ICPCAOJカテゴリー別問題集 AOJのタグhttps://www.hackerrank.com/domains/algorithms/warmup HackerRankの分野別の基礎のヤツ…

先に読むとよい記事： codeforces.com

問題概要 https://hoj.hamako-ths.ed.jp/onlinejudge/problems/767 うくさんはICPC部に所属しています。 ある日いつものように部活に参加していたうくさんは、部活に来ている部員の数が最初より減っていることに気づきました。 そこで、出席記録から、ある日…

問題概要 https://hoj.hamako-ths.ed.jp/onlinejudge/problems/766 うくさんはコンテストのために以下のような問題を考えました。 N人が横1列に並んでいます。左からi番目の人の可愛さは です。可愛さが負になることもあります。 チノちゃんは列のある連続す…

問題概要 Wave Attack | Aizu Online Judgeの箱の中で、から衝撃波が来る。この衝撃波は速度で衝撃波を全方向に出し、秒までこの衝撃波は有効である。衝撃波は箱の中で壁にぶつかると反射する。 にいる伯爵に何回当たるか。 解説 衝撃波が折り返して反射して…