[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
791(4): 2022/02/26(土)16:59 AAS
Longest Chigyu Sequence
N人の人が一列に並んでいます。
そのうちＭ人はチー牛の可能性があります。
具体的には左からC_i人目が潜在的チー牛です。
チー牛は同族嫌悪が激しいのでチー牛同士の間にD人以上非チー牛がいる必要があります。
k=1,...,Mのそれぞれについて、左からC_i人目の人がチー牛であるとしたときに、チー牛の人数の最大値を求めよ。
1<=N<=2*10^5
省3
792: 2022/02/26(土)17:00 AAS
>>791
k=1,...,Mのそれぞれについて、左からC_k人目の人がチー牛であるとしたときに、
797: 2022/02/26(土)17:06 AAS
>>791
ck人目はチー牛なんですか。潜在的チー牛とは
802(1): 2022/02/26(土)17:15 AAS
>>791
ck人目の左と右に貪欲にチー牛を取っていくだけ？
803: 2022/02/26(土)17:17 AAS
>>791
ck -1/d＋1 ＋ n -ck/d＋1では？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s