問題
1問目 6つの面の縦の長さと横の長さが与えられる この6つの面をつかって直方体が作れるかどうか判定せよ
まぁ簡単そうなので後輩に投げた。
その間に2問目を解いた。
2問目を解いた時点で後輩氏が解けてなかったので他の問題を見るよう指示して、面の組み合わせを全通りチェックする頭が悪いコードを提出した
2問目 一緒に購入された商品の情報が与えられる。 基準回数以上購入された商品の組み合わせを辞書順で出力せよ
やるだけ。HashMapを使ってやった気がする
3問目 虫食い算の面が与えられる。数字が欠けている部分に数字を入れて、成り立つ組み合わせの数を出力せよ
やるだけ。DFSで解いた
4問目 2^xの重さの塊が2^y個ある。x0 ... xn, y0 ... yn を溶かして、新しく塊を作る時塊の数が最小になる重さと塊の個数を出力せよ
日本語が不自由なので後輩に読んでもらった
後輩の言うとおりに実装したら通った
5問目 -10^9 <= d <= 10^9 の整数diがN個与えられる、dの総和が0になる最長の区間の長さを出力せよ
やるだけ 累積和を取って、HashMapで殴った
6問目 実装 インタプリタを書く
バグってダメだった つらい。
7問目 トポロジカルソートしてプライオリティキューでオラーってやる感じのやつ
解説聞いたら解けそうだった つらい。
8問目 区間DP
区間DPデキナイ
9,10問目
まぁ怖い奴だろうと思って見なかった。 9問目は座圧まで思いついたがその後が問題だった。セグ木使う問題わからない
結果
5AC
感想
去年よりは解けたのでヨカッタが、入賞できなかったのでつらい。
ICPCに向けて頑張りたい。
