[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 184 http://medaka.5ch.net/test/read.cgi/prog/1718451650/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
750: 仕様書無しさん [sage] 2024/06/18(火) 18:04:35.47 インコvsインコ http://medaka.5ch.net/test/read.cgi/prog/1718451650/750
751: 仕様書無しさん [sage] 2024/06/18(火) 18:05:21.74 それ以前に年収と企業tierを同一視してる典型的インコだとバカにしてるんですよ http://medaka.5ch.net/test/read.cgi/prog/1718451650/751
752: 仕様書無しさん [sage] 2024/06/18(火) 18:05:36.53 GAFAM以外はインコです http://medaka.5ch.net/test/read.cgi/prog/1718451650/752
753: 仕様書無しさん [sage] 2024/06/18(火) 18:06:45.38 童貞は人口の再生産ができず滅びるのでTier F-です http://medaka.5ch.net/test/read.cgi/prog/1718451650/753
754: 仕様書無しさん [sage] 2024/06/18(火) 18:06:51.94 アクセンチュアに嫉妬って発想が出てくるの確実にUT卒ではないよな http://medaka.5ch.net/test/read.cgi/prog/1718451650/754
755: 仕様書無しさん [sage] 2024/06/18(火) 18:08:26.49 優秀かどうかは年収で決まります http://medaka.5ch.net/test/read.cgi/prog/1718451650/755
756: 仕様書無しさん [sage] 2024/06/18(火) 18:08:44.88 河野agerの次はアクセンチュアagerか インコは絶妙にしょうもないレベル帯をageるのが本当に好きだな http://medaka.5ch.net/test/read.cgi/prog/1718451650/756
757: 仕様書無しさん [sage] 2024/06/18(火) 18:10:46.97 インコ向け就活サイトをバカにされて発狂インコ http://medaka.5ch.net/test/read.cgi/prog/1718451650/757
758: 仕様書無しさん [sage] 2024/06/18(火) 18:11:37.37 ABC353Eのフレンズが紹介してる、ヒストグラムの最大長方形問題と同様の考え方でLCPを解くやつって典型？ http://medaka.5ch.net/test/read.cgi/prog/1718451650/758
759: 仕様書無しさん [sage] 2024/06/18(火) 18:12:46.90 ひろゆきもポテ黄だからスレ基準だとインコだけど優秀だしな http://medaka.5ch.net/test/read.cgi/prog/1718451650/759
760: 仕様書無しさん [sage] 2024/06/18(火) 18:19:03.18 最大長方形と認識してなかったが、ソート順に並べてLCPテーブルをもとにガチャガチャやるのはド典型じゃね http://medaka.5ch.net/test/read.cgi/prog/1718451650/760
761: 仕様書無しさん [sage] 2024/06/18(火) 18:24:08.97 >>760 なるほどーありがとう Twitterでワード検索かけてもこれについて解法ツイートしてる人が2人しかいなくて、なんだこれはになってた http://medaka.5ch.net/test/read.cgi/prog/1718451650/761
762: 仕様書無しさん [sage] 2024/06/18(火) 18:28:54.48 最大長方形パートは別として、LCP table使うのは大体suffix arrayとセットでやることが多いテクなので、そういう問題解いてたらかなり思いつきやすいはず http://medaka.5ch.net/test/read.cgi/prog/1718451650/762
763: 仕様書無しさん [sage] 2024/06/18(火) 18:32:33.54 なるほど 勉強になります http://medaka.5ch.net/test/read.cgi/prog/1718451650/763
764: 仕様書無しさん [sage] 2024/06/18(火) 18:45:48.13 >>759 ひろゆきは2chを作ったからポテ橙だな http://medaka.5ch.net/test/read.cgi/prog/1718451650/764
765: 仕様書無しさん [sage] 2024/06/18(火) 18:45:50.21 問題集まってんのはこのページのSuffixArray,LCPあたりとか？ https://blog.hamayanhamayan.com/entry/2017/03/25/005452 どちらかというとセグ木と組み合わせることが多いな http://medaka.5ch.net/test/read.cgi/prog/1718451650/765
766: 仕様書無しさん [sage] 2024/06/18(火) 18:53:37.23 LCPテーブルにセグ木って何乗せるの http://medaka.5ch.net/test/read.cgi/prog/1718451650/766
767: 仕様書無しさん [sage] 2024/06/18(火) 18:53:59.03 わざわざありがとう セグ木と組み合わせることもあるんだね http://medaka.5ch.net/test/read.cgi/prog/1718451650/767
768: 仕様書無しさん [sage] 2024/06/18(火) 18:55:28.49 LCPのrangeminqueryにセグ木使うのはライブラリ盆栽足りてないと思うので http://medaka.5ch.net/test/read.cgi/prog/1718451650/768
769: 仕様書無しさん [sage] 2024/06/18(火) 19:01:41.96 二分探索十分速いし、構築も速いからセグ木でいいかなと思ってたけど、もっといい方法がある？ http://medaka.5ch.net/test/read.cgi/prog/1718451650/769
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 233 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s