[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 87 http://medaka.5ch.net/test/read.cgi/prog/1645366152/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

791: 仕様書無しさん [sage] 2022/02/26(土) 16:59:38 Longest Chigyu Sequence N人の人が一列に並んでいます。 そのうちＭ人はチー牛の可能性があります。 具体的には左からC_i人目が潜在的チー牛です。 チー牛は同族嫌悪が激しいのでチー牛同士の間にD人以上非チー牛がいる必要があります。 k=1,...,Mのそれぞれについて、左からC_i人目の人がチー牛であるとしたときに、チー牛の人数の最大値を求めよ。 1<=N<=2*10^5 1<=M<=N 1<=C_i<=N 1<=D<=N http://medaka.5ch.net/test/read.cgi/prog/1645366152/791

792: 仕様書無しさん [sage] 2022/02/26(土) 17:00:50 >>791 k=1,...,Mのそれぞれについて、左からC_k人目の人がチー牛であるとしたときに、 http://medaka.5ch.net/test/read.cgi/prog/1645366152/792

797: 仕様書無しさん [] 2022/02/26(土) 17:06:09 >>791 ck人目はチー牛なんですか。潜在的チー牛とは http://medaka.5ch.net/test/read.cgi/prog/1645366152/797

802: 仕様書無しさん [] 2022/02/26(土) 17:15:24 >>791 ck人目の左と右に貪欲にチー牛を取っていくだけ？ http://medaka.5ch.net/test/read.cgi/prog/1645366152/802

803: 仕様書無しさん [] 2022/02/26(土) 17:17:20 >>791 ck -1/d＋1 ＋ n -ck/d＋1では？ http://medaka.5ch.net/test/read.cgi/prog/1645366152/803

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.031s