AtCoder Grand Contest 037 A - Dividing a String - ARMERIA

テクノロジーカテゴリーの変更を依頼記事元:

betrue12.hateblo.jp

1 userがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

AtCoder Grand Contest 037 A - Dividing a String - ARMERIA

お題箱より。 A - Dividing a String 貪欲とDPどちらを書こうか迷いましたが、貪欲解法のほうで書きたい... お題箱より。 A - Dividing a String 貪欲とDPどちらを書こうか迷いましたが、貪欲解法のほうで書きたいと思います。問題概要文字列が与えられる。このをできるだけ多くの部分文字列に分割したい。ただし、隣り合う2つの部分文字列が一致してはならない。最大でいくつの部分文字列に分割できるか答えよ。 ※以降の解説では文字列の長さをと表記します。解法貪欲法、つまり前からできるだけ短い文字列で切っていくという手順で解く方法を試してみましょう。ルール1：前から文字列を見て、なるべく1文字ずつ切っていく。ただし「直前に1文字で切っていて、かつ今から見る文字がその文字と同じ」という時だけ2文字で切る。このルールで入力例2の aaaccacabaababc を切ると以下のようになります。数えると出力例と同じ12分割です。ただしこれだけのルールだと、入力例1の aabba

ブックマークしたユーザー

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx