しんだ たぶんrng回。でもrngさんはTesterらしいです。300:小球とりかへの事 結合法則が成り立つかどうかを求めるようだ。 こういう発想転換に時間がかかるのでなかなかこういう問題は早解きができない (得意分野は思ったとおりにコードを書けるようなDPとか…

今日は問題解きまくった。気がついたらRecent Ranking1位になってた。 クソ問コンテストが開かれていたので早速全完してきた。時間ないかもしれませんが解説しておきます。 1836:Alignment 最長増加部分列を左右でやる。その後、どこで分けるかで足し合わせ…

hos回。nodchipさんと同部屋。target・赤・黄色多すぎて(合計14人)あせる250:BunnyComputerウサギが紙とコンピュータで計算する。コンピュータは一個しかない。いろいろルールがあるけど、何かを最大化する。 DPらしい。気がつかない。 oxxxoxxxoxxxoxxxo xo…

300*300までの正方形のチェス盤的なものにナイトを置く。 何回でゴールまでたどり着けるか小さいしBFSでいける。 というか今日BFSばっかりやってる気がする。 DPやらなきゃまずいんじゃないの？ #include<stdio.h> #include<queue> #include<algorithm> #include<math.h> using namespace std; i</math.h></algorithm></queue></stdio.h>…

久しぶりにPKUを解いてみたｗｗｗ1036:Gangsters dp[i][j]:時刻iで開き方jのときの求めるものの和の最大値 で通らない。 正攻法はdp[i%2][j]を使う。 間違った方法はdpの配列をintではなくshort intでとる (3000000の配列でメモリ制限10MB、なおかつ答えは高…