第一回 アルゴリズム実技検定
D
まず数を数えて、それから過不足のあるものを見つける
E
グラフを隣接行列で持つ。クエリ3は最悪10^4オーダーだが、そればかり500回行われてもまだ余裕である
F
頭から偶数こめの大文字の後で刻んでいき、ソートして結合
G
難しいぞ？と悩んだが、N=10だった
3^10の全探索をすると10^5くらい
スコアを計算するのに10^2
余裕で間に合う
PAST1H noSub
PAST1I AC
PAST1J AC
PAST1K AC
PAST1L WA1
Related Pages
- →僕のatcoderの学び方(〜水色)×僕のatcoderの学び方(〜past上級)×abc187×PAST過去問練習202012×変形テクニックに名前をつける×頂点数18の制約×辺が10^5の制約×行列の半分×二項定理×足し算の順序の変更×辺が10^5ならダイクストラ使える×典型力×問題変換×問題分割×認知の解像度×概念のハンドル×atcoder失敗リスト×atcoderentrypoint×アルゴリズム実技検定×第五回 アルゴリズム実技検定×最小費用流に帰着×帰着訓練→
- →past5×past202012×アルゴリズム実技検定×PAST過去問練習202012×past5e×past5f×past5g×past5h×past5i×past5j×past5k×past5l×past5m×past5n×past5o×番兵×地図読み込み時に番兵をつける×ゴールをスタートにする×ゴールを一つにする×ダイクストラ法×bit_dp×期待値dp×二次元の片方を時間軸にする×past2n→
- →past4×past202010×アルゴリズム実技検定×past4d×past4e×past4f×past4g×past4h×past4i×past4j×past4k×PAST4L×past4m×past4n×past4o→
- →アルゴリズム実技検定×atcoder×past3×past202005×past3d×past3e×past3f×past3g×past3h×past3i×past3j×past3k×past3l×past3m×past3n×past3o→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]