[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 218 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
174(1): 03/16(日)11:09 AAS
条件は先頭がi、末尾がo、同じ文字が連続しないと言い換えれる
この条件だと、常に1回の操作で1つ条件不一致が解消される
(先頭がiという条件が新たに達成されるときは先頭がoかつ先頭にiが挿入されるときのみで他の条件に影響しない、末尾oについても同様、ある連続する文字の間に別の文字を挿入する時は他の連続する部分に影響しない+先頭と末尾に影響しないため他の条件に影響しない)
→貪欲でACできる
175: 03/16(日)11:10 AAS
>>174
これうまいわ
thx
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.810s*