gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2018-05-08から1日間の記事一覧

AOJ-ICPC 「かけざん」

問題 Kakezan | Aizu Online Judge解説 値は文字列で管理するのが良いですね。 文字列長より1少ない数だけforを回して、文字列をstring::substr(開始位置, 何文字切り抜くか)で分割の仕方を全探索し、結果が最大になったものを次に持ち越す感じです。文字列…

ACM-ICPC 「ICPCの順位づけ」 解説

問題 ICPC Ranking | Aizu Online Judge解説 少し考えることが多いのですが、とりあえず ・tim: 各チームの所要時間を格納する1次元int配列 ・solve :各チームの各問題の解けたかどうかを格納する2次元bool配列 →solve[チーム番号][問題番号]=true or fals…