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

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

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

---

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

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

984: 仕様書無しさん [] 2021/09/01(水) 21:53:02.44 const size_t MAX{4000}; size_t virus_rep{2}; vector<size_t> pos{1}; size_t date; cin>>date; if (pos.size()<=date) while (pos.size()<=date) pos.push_back(min(pos[pos.size()-1]*virus_rep,MAX)) std::cout<<pos[date]<<std::endl; それっぽいだろ？(´・ω・｀) http://medaka.5ch.net/test/read.cgi/prog/1629952398/984

989: 仕様書無しさん [sage] 2021/09/02(木) 00:50:13.82 >>984 DPなら掛け算がすごい遅い環境を想定して過去に同じような数値の推移があればとってきて高速化するとか 書いた人が指数関数を理解してなくてランダムな結果を返すけど過去に似たような数値の推移があれば正常に指数関数的な動きをやってくれるとかそういうのが欲しいな 僕は考えただけで満足したので書きません http://medaka.5ch.net/test/read.cgi/prog/1629952398/989

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.030s