解いた問題のソースコードと解説など。


2018-02-01から1ヶ月間の記事一覧

POJ 3390 Print Words in Lines

問題 N個の文字があり、各文字の文字数が数値として与えられる。文字は与えられた順に(間にスペースを一つ入れて)連結して出力することができ、一行あたり最大でM文字出力する事ができる。ただし文字の途中で改行してはいけない。 出力する各行には(M-行の…

POJ 3275 Ranking the Cows

問題 牛がN匹いて、それぞれの牛の牛乳の生産量は異なっている。2匹の牛の牛乳の生産量の大小を表すクエリがM個与えられる。生産量の順番を確定するために必要になる追加のクエリ数を求めよ。 やりかた 牛がN匹いるとすると順番を確定するための関係はになる…

Get up! 明日のSUPER ST@R!