2019-05-18から1日間の記事一覧

蟻本 巨大ナップサック p149 lower_bound

if(sw <= W){ ll tv = (lower_bound(ps,ps+m,pll(W-sw,INF))-1)->second; res = max(res,sv+tv); } 後半、こういう箇所がありますよね -1を引くとどうなるか。イテレータの1つ手前を指す 「W-swピッタリの重さがあったら、-1しちゃダメなのでは?」と疑問を…

Togetterで解答Tweetをまとめてみた Codeforces Round #561 (Div. 2)

いつも皆様の解答Tweetには助けられています ただ、TLなので流れてしまうしGoogle検索では見つけづらい Likeした後にTogetterしたら簡単に作れた こうして検索可能になっていると、後から精進する人のサポートになるだろう 1番いいのはリアルタイムでコンテ…