競技プログラミング総合スレ 63

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ﾜｯﾁｮｲ 1f9f-qCnf)
垢版 |
2021/07/28(水) 21:58:48.02ID:nljYiy+l0
!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 62
https://medaka.5ch.net/test/read.cgi/prog/1626625368/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
557デフォルトの名無しさん (ﾜｯﾁｮｲ 5101-R4TS)
垢版 |
2022/07/26(火) 17:08:39.28ID:IrL7txwd0
フリーランス向けエージェント「クラウドテック」会員数8万人突破
〜働きやすい環境構築のため、単価向上・全年齢の活躍の場創出・
地方企業のDX推進の取り組みを強化します〜

フリーランスエンジニア専門の案件一括検索サイト「フリーランススタート」、
累計掲載案件数25万件突破！リモートワークの累計掲載案件数35,000件突破！

新規人材の80%がフルリモート希望！　IT人材市況動向レポート2021年12月版を公開

人口移動報告　家賃高い、首都圏脱出　「コロナ禍、仕事フルリモート」

クラウドテック、地方企業向け『クラウドテックDX』を開始、
7万人を超えるDX人材が、地方の非IT企業のDX推進を支援

新潟県、移住してきたテレワーカー／フリーランスに最大50万円を支給

テレワークの一般化により、11月にはテレワーク可能案件83.7%へと増加。
2021年、フリーランスのトレンドは「移住＆テレワーク」と予測
2022/07/30(土) 23:16:04.03ID:/e5auuua0
E がさっぱりで参っちまう
2022/07/30(土) 23:22:15.77ID:uh8qQW+AM
D解説読んだら化かされた感があるな
なんか前見た覚えあるのになんで思いつかなかったんだ
560デフォルトの名無しさん (ﾜｯﾁｮｲ fa10-NdPv)
垢版 |
2022/07/31(日) 22:51:55.95ID:CJUWmQJb0
E全然分からなかった
解説見たらへえって感じだけど、なんで急に赤色の頂点の次数の総和を考え出すの？
解けた人の考え方聞きたい
2022/07/31(日) 23:00:49.66ID:FStFDS540
模範解答的な思考過程は知らんけど、
ある頂点1つに着目してそこを塗ったときに、色が異なる辺が増えるかどうかを考えたら気づいたぞ
周囲の頂点が赤色だとしても青色だとしても同じやんってな
562デフォルトの名無しさん (ﾜｯﾁｮｲ fa10-NdPv)
垢版 |
2022/07/31(日) 23:15:59.14ID:CJUWmQJb0
んー、腑に落ちない
教えてくれてありがとう
2022/07/31(日) 23:17:46.51ID:BkLcBR9X0
隣接した頂点を塗ってみたら偶奇が打ち消し合っているように見えて、絶対これ使うやろと思って睨んだら出た
564デフォルトの名無しさん (ﾜｯﾁｮｲ fa10-NdPv)
垢版 |
2022/07/31(日) 23:30:20.86ID:CJUWmQJb0
お絵描きして考えてはいたんだけど、何も見えてこんかった...
2022/08/01(月) 00:59:16.72ID:az5bV7Pn0
違う色の頂点間を結ぶ辺の数そのままだと上手く解けなかったので、
他の扱いやすい数との関係を考えてたら次数合計と偶奇が同じことに気付いた
2022/08/01(月) 01:26:59.80ID:/yOF1YamM
Eは爆速で解いてる人たちがいたからどうせ簡単な解法なんだろうと思って次数の遇奇だけでできないか考えたら行けた
2022/08/01(月) 01:31:16.33ID:IUF0b1bQ0
>>565
ああ、解けてたからあまり気にしてなかったけど、解説のやつそういう意味だったか
やっと理解した

たしかに解説の流れだとなんでそれに気づくんねん、って感じするが、
まあ求める辺の数と次数にさえ着目できれば気付けるね
2022/08/01(月) 17:18:40.65ID:GPsg5YsiM
いろんなことにいっちょ噛みして語りたい人という印象を受けたな
他の質問を見たら蟻本を知ってそうだし、全く知らずに言ってるわけでなさそう
ただプレイヤー目線ではなくて、競技経験自体はあまりなさそう
https://jp.quora.com/AtCoder%E3%81%A7%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E5%AD%A6%E7%BF%92%E3%82%92%E3%81%97%E3%81%9F%E3%81%93%E3%81%A8%E3%81%AF%E5%B0%B1%E6%B4%BB%E3%81%A7IT%E6%A5%AD%E7%95%8C%E4%BB%A5/answers/367992068?ch=10&oid=367992068&share=cfedb6e5&target_type=answer
ところで、同姓同名の東大の情報系教員がいるみたいだけど、これ本人？
内情erいる？
2022/08/01(月) 17:40:04.17ID:IUF0b1bQ0
>>568
https://jp.quora.com/%E5%A4%A7%E5%AD%A6%E6%95%99%E6%8E%88%E3%81%AE%E6%9C%80%E7%B5%82%E8%AC%9B%E7%BE%A9%E3%81%A7%E5%8D%B0%E8%B1%A1%E3%81%AB%E6%AE%8B%E3%81%A3%E3%81%A6%E3%81%84%E3%82%8B%E3%82%82%E3%81%AE%E3%81%AF%E3%81%82%E3%82%8A/answers/325721043
2022/08/01(月) 17:40:31.26ID:IUF0b1bQ0
　　 ＼　　　丶　　　　　 　 i.　　　 |　　　　　　 /　　　 　 ./　　　　 　 ／
　　　　＼　　　ヽ　　　　　　i. 　　 .|　　　　　　/　　　　 /　　　　　 ／
　　　　　 ＼　　　ヽ　　　　　　　　　　　　　　　　　　　　　　　　／
　　　　　　　　　　　　　　　　　わ　た　し　で　す　
　　　＼　　　　　　　　　　　　_,, 　---一 ー-　,,,_
　　　　　　、　　＿,,,,　＿,, -.'"　　　　　　　　　　　`　、　　　　　　　　　　　-‐
ー　　　　　ミ三ﾐ三ミ三ﾐミ　　　　　　　　　　　　　　　　ヽ_,
　　　　　-=＝三ミ彡三ミﾐ　　　　 ,,=-＝=　　　　　==、　iﾐ=-、＿
　　　　　＿,,ンミミ三ﾐ三ミﾐ]　　-彡-一 ー-、　r一 ーミ、|ミﾐ三ﾐ=-'　　　　　　--
_＿　　　_, -=＝彡ミ彡ミﾐミ|　 ン|　,=て)>　(|ー|　,て)>、　||三ミ彡＝=-'
＿　　　　　,彡彡三ミ三ミﾐレ'~　.|. '　　　　　|　 ヽ　　　`　 |ミ三彡三=-　　＝　二
　　　　　（＿彡三ミ彡ミミﾐ'　　　ヽ、　　　 ノ　　　＼＿＿ﾉiミ彡ミ三=ー
　　　　　ー-=二三ンーﾐミﾐ　　　　 `ー /(＿r-、r-_）　　　.|彡ミ三＝-、
　　　　　）（＿ミ彡ﾐ| i' ヽヽミ　　　　　　 | : : : __ : :__: :i　　　.|彡ミ三=-、　　　　　--
　　　　　と彡ミ彡ミヽヽ<ヽﾐﾐ　　　　　　|: ﾝ＝-ニ-ヽ、　　 .|彡ミ三＝=-
　　　　　　彡ミ彡ミミヽ 　)　`　　　 、　.' <=ｪｪｪｪｪﾝ |　　　 |彡ン=-＝　　　　　　--
-‐　　　　-=＝彡三ﾐ `ーヽ : : : : : :i: :　　`ー--一''　　: : ﾉミ三＝=''
　　　　　　''　てノこミ彡三ﾐ`i : : : : : :ヽ: : : .　　　　　　.:, :/ミ三=-、
　　　　 　　　''　三ミ＝三三ﾐ|ヾ、: : : : :ヽ: : : : : : : : :_ノ:./三=-'
　　　　　　　　　-=＝''￣　.　　　　　　　　:￣￣￣　　　　彡 `
／
　　　　　　　　　　　　　　　/　　　　　　　　　　　　　　　ヽ　　　　　　　　　 ＼
　　　　　　／　　　　　　　　　　　　　　　　　　　　　丶　　　　　　 ＼
　　　　 ／　　　/　　　 /　　　　　　|　　　　i,　　　　 　 丶　　　　　　＼
　　　／　　　 /　　　　/　　　　　　 |　　　　 i,　　　　　　　丶　　　　　　　＼
2022/08/01(月) 17:42:48.96ID:Zno8edUi0
モノホンなら真面目に相手しちゃいかん
またなんか言うてるわ程度で流しとけ
2022/08/01(月) 18:50:10.35ID:GPsg5YsiM
>>570
このAAにあえて寄せに来てるだろってぐらい似てて草
573デフォルトの名無しさん (ｱｳｱｳｳｰ Sa09-546A)
垢版 |
2022/08/01(月) 19:33:03.00ID:wZgy5UePa
アピールできるのギリギリ黄までってすごく真っ当では
水なんて4級やろ？
囲碁や将棋に学生時代打ち込んで4級になりました！
ってアピールされたらどう思うんよ
2022/08/01(月) 21:23:05.76ID:rc336Zuv0
逆に赤橙だと競プロしかやってこなかった奴だと思われん?大丈夫?
2022/08/01(月) 22:27:23.59ID:Zno8edUi0
他の事も話せばいいんでないの
2022/08/01(月) 23:20:01.30ID:GPsg5YsiM
本当にそれだけしかない人なら暖色上位あった方がいいのかもしれないけど、one of themとして使うんなら別に緑とか水でも十分だと思うけどね
大手企業でも別にそんな新卒はハイスペだらけじゃないよ
2022/08/06(土) 23:12:36.78ID:e9rpaNpfM
Eは昔六問ABCでFの位置に置かれてた問題に似てるな
やっぱりちょっとずつ問題のレベル上げてる？
578デフォルトの名無しさん (ﾜｯﾁｮｲ 9b71-uMN9)
垢版 |
2022/08/07(日) 14:06:05.87ID:92VIw/Wa0
Eをmodとった値になんの意味があるのかｗｗｗ
近似値で良いじゃん
2022/08/07(日) 14:29:12.18ID:/tgNGTe2a
業務でも浮動小数の誤差が嫌なときは確率や期待値に素数のmod取ったりするよ
2022/08/07(日) 22:33:12.42ID:McTfrCXHM
シミュレーションとかでものすごく小さな誤差も気になるときには実際有理数体と有限体のどっちが取り回しがよいんだろうね
そういうのやったことない
2022/08/09(火) 13:47:59.34ID:zJsO1qIpM
トヨタでのバイト、AtCoderとして受託して業務提携でプレスリリースを出すみたいなことはできなかったんかね
いい実績作りな気がするけど
582デフォルトの名無しさん (ｱｳｱｳｳｰ Sa55-7XjG)
垢版 |
2022/08/09(火) 19:25:34.31ID:Uwp36N1Ga
社長がいなくても回るんならもう副社長が社長でいいやん
2022/08/10(水) 14:57:40.38ID:FBU34xC90
AtCoderが受託開発を始めるのはちょっと違うでしょ
2022/08/12(金) 09:27:10.43ID:bPVPTUbD0
アは役！証明できるじゃん
2022/08/12(金) 09:27:31.49ID:bPVPTUbD0
アルゴリズムは役に立つ！
2022/08/13(土) 23:00:37.57ID:Q3YkY08AM
今回は前半の方がいつもより難しめで後半の方は簡単め？
2022/08/13(土) 23:09:04.86ID:1rThskKv0
自称ユーザー解説については、コンテスト中に書いて終了後即座に提出したか、testerが書いた（writerじゃないから非公式という認識？）みたいな感じじゃないか
2022/08/13(土) 23:18:52.37ID:1rThskKv0
切断クエリを逆順に見てUnionFindによる結合に読み替えるやつ本当にABC-Eって感じのテクニックだな
2022/08/14(日) 00:07:55.47ID:JkLDfijlM
今さらだけどchokudaiが忙しい理由ってトヨタのアルバイターだったからか
590デフォルトの名無しさん (ﾜｯﾁｮｲ e5da-lLTM)
垢版 |
2022/08/14(日) 15:11:07.66ID:3gxKNbVN0
0012 仕様書無しさん 2022/07/02(土) 21:05:02.67
prog：プログラマー［重要削除］
https://ace.5ch.net/.../saku2ch/1032017835/

230 上奥　龍 (ﾜｯﾁｮｲ d58e-sbT5 [182.171.118.130]) mistery0817@gmail.com 2022/07/01(金) 13:06:33.82 ID:9RE/ovUm0
対象区分：［個人・三種］優先削除あり
削除対象アドレス： https://medaka.5ch.n.../prog/1655625352/811
https://medaka.5ch.n.../prog/1655625352/813
https://medaka.5ch.n.../prog/1655625352/861
削除理由・詳細・その他： 811番のレス・813番のレスに対しては[個人名・住所・所属]の二類に属する情報が掲載されているため、削除申請を行います。
861番のレスに対しては[個人名・住所・所属]の三群に所属する情報であると考えていますが、
インターネット上のURLが掲載されている状況です。
そのURLには、個人名並びに私の昔の写真が掲載されております。
しかし、スレッドの議論の状況から誹謗中傷の個人特定が目的である情報であると考え、削除申請をさせて頂きます。

以上3点のレスが削除申請を行うものになります。よろしくお願いします。

231 Dele Ace ★ 2022/07/01(金) 16:49:02.69 ID:CAP_USER
>>230
見ました。
URLリンク先に問題がある場合はリンク先に削除を依頼して下さい

958 仕様書無しさん 2022/07/02(土) 19:03:13.41
>>894
ご尊顔
https://www.ds.shiga.../news-faculty/p7102/
2022/08/15(月) 00:10:08.26ID:P9utAIwR0
1完ちょっと早め解きでおそらく微減...
でもまだARCどころかABCですらギリレート上がる範囲だから悲壮感はない🤗
よくやったほうだ😎
2022/08/15(月) 00:13:42.71ID:P9utAIwR0
B方針は割と合ってる😭
2022/08/15(月) 00:15:58.63ID:P9utAIwR0
もう政治の話する人と金玉ネタ擦ってるキッショい誘導しかおらんのか
2022/08/15(月) 00:27:35.29ID:kI762SvKM
AGCはやっぱり赤コーダー用コンテストだね
2022/08/15(月) 00:34:12.32ID:wLqUUm+w0
ABが解けて2800-2000だから
黄青にはいい難易度だった
2022/08/15(月) 00:43:08.18ID:kI762SvKM
180分のコンテストでB早解き競争ってしょっぱくない？
2022/08/15(月) 00:44:28.68ID:kI762SvKM
ああ、青だと確かにそうか
2022/08/15(月) 00:45:29.88ID:DNbe8aKk0
競争っていうほど簡単じゃないぞ・・・悔しい
2022/08/15(月) 10:28:16.89ID:duOqXhxOM
アドホックで難しくて分かれば綺麗に解けるような問題が都合よく無尽蔵に作れる保証はない以上、AGCもそのうち考えたことがあるor見たことがある勝負に帰着するのかもな
2022/08/15(月) 10:50:14.74ID:P9utAIwR0
遂に異常精進erが黄色止まりじゃなくなる時代なのねん
2022/08/15(月) 22:34:51.82ID:sKjgT8Sq0
情けない話だが AGC より ARC, こどふぉ、インドのが楽しい
2022/08/20(土) 20:32:01.58ID:cw0JDlJG0
3-5-6-8-8-12か
なんとか四完したいなー
2022/08/20(土) 23:31:30.88ID:cw0JDlJG0
四完どころか二完遅解き…
Cで玉砕しました…
2022/08/24(水) 15:11:08.87ID:XjPDH9lUM
・ ｢1万時間の法則｣の元ネタ（被引用数: 9847）、再現されず。むしろ、一番上手なグループは累積練習時間が少ない傾向

競プロer的にはやっぱこれが大きいな
2022/08/24(水) 20:34:14.85ID:uvR7jnPXr
山上義士の話ししてええか？
606デフォルトの名無しさん (ｱｳｱｳｳｰ Sa63-ngAI)
垢版 |
2022/08/25(木) 09:21:20.76ID:H6ZjYSuOa
山上徹也の話だったらしていいよ
2022/08/26(金) 13:34:27.44ID:GQPfjH410
政治erもみんなこっちにこないとダメそうだな・・・
2022/08/26(金) 13:37:09.06ID:0L95KBLp0
ホモラーも来たら面白くなるな😄
2022/08/26(金) 17:28:13.38ID:pYnL3GXk0
こっちならワッチョイでNGすれば1週間は見えないからありがたい😎
2022/08/27(土) 20:53:33.09ID:ZPoFPdWM0
ABC出ます
2022/08/27(土) 22:52:05.61ID:hkrAFGwB0
Exって一種の実家DP？
2022/08/27(土) 23:11:30.79ID:3wy+ENA+M
二次元セグ木、存在は知ってるけど実装したことないやつだ
2022/08/27(土) 23:56:20.02ID:4L+zG4II0
競プロから離れろ
俺なんてアンレで下がっても得したわくらいにしか思わん
2022/08/27(土) 23:56:46.49ID:4L+zG4II0
間違えてワッチョイスレにくんの書き込みしちゃった😭
2022/08/28(日) 00:15:41.43ID:fzZHjavpr
なんの問題ですか(レ)
2022/08/28(日) 00:50:07.66ID:Mk7rvrNb0
アンレでやらかしたらむしろ得したって気持ちにならねえか？
2022/08/28(日) 15:45:18.47ID:ZVxp6vC5M
のし ゆたか への で一位争い？
618デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/03(土) 22:43:13.85ID:+ovHgQRj0
２冠、難易度上がりすぎて長年維持してた緑脱落しそうｗ
2022/09/03(土) 23:11:31.53ID:RIPR8ere0
Eってにぶたんが想定なのか・・・
ヒープ使って貪欲にやるほうが自然じゃない？
2022/09/03(土) 23:22:04.35ID:Bj/hTzV0M
どうせこんなん二分探索でしょ(ﾍﾗﾍﾗ)って感じで半端な考察でコーディングしてたら、別に小さい順にとって全然問題ないことに気づいて結局ヒープ貪欲になったな
2022/09/03(土) 23:28:55.16ID:RIPR8ere0
まあたしかに、最大値の最小化だからにぶたんぽい、って思えるか
おれは実験してたら貪欲でいけるってすぐ気づいてしまった
622デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/03(土) 23:47:53.39ID:+ovHgQRj0
(コスト,インデックス)の配列のヒープでやってたけど中に手を入れられない事に気づいて２分探索にして時間切れ・・・
2022/09/03(土) 23:58:51.45ID:Bj/hTzV0M
更新があったらpushすればいいだけ
更新前の残りカスがpopしてきたら枝刈り
要はダイクストラと一緒
2022/09/04(日) 00:14:55.13ID:HJqqrS490
C++ でいう std::set を持ってくれば中に手を入れられるので……？
625デフォルトの名無しさん (ﾜｯﾁｮｲ 0701-Jj1I)
垢版 |
2022/09/04(日) 00:20:53.96ID:YUzYugU50
ニブたんのイラストが欲しいところ。
2022/09/04(日) 00:28:12.08ID:rmP8KkZTM
G蓋を開けるとそんなに捻りがあるわけでもない挿入DPだな
なんで思い付けなかったんだろう
2022/09/04(日) 13:03:27.94ID:nBwf9QtV0
最近昔よりARCが解けない気がするし、いよいよ俺も過学習erかぁ〜？って状態
頭が悪いのはどうしようもないからあきらめてるけど、CF div1過学習とかでARCはなんとかできる？
628デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-/yQy)
垢版 |
2022/09/04(日) 15:34:08.14ID:x0sSmgMe0
https://ideone.com/JtsEhf

これは以下の問題の解答として書いたものですがパスしませんでした。
どこが間違っていますか?

https://atcoder.jp/contests/dp/tasks/dp_g
629デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:35:21.26ID:x0sSmgMe0
トポロジカルソートを使っています．
630デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:37:44.90ID:x0sSmgMe0
深さ優先探索でのグラフの点への後行順のリバースオーダーがトポロジカルオーダーになるので，
それを利用しています．
631デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:42:05.58ID:x0sSmgMe0
ところで，アルゴリズム専門の大学教授が参加したら強いと思いますか？
632デフォルトの名無しさん (ﾜｯﾁｮｲ 0701-Jj1I)
垢版 |
2022/09/04(日) 15:43:12.14ID:YUzYugU50
むしろ、東京アルゴリズム専門学校を設立すべきでは？
633デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:45:32.52ID:x0sSmgMe0
Erik Demaineとか強そうじゃないですか？
634デフォルトの名無しさん (ﾜｯﾁｮｲ bf2a-qLXA)
垢版 |
2022/09/04(日) 15:49:41.68ID:KvZxXp+G0
>>628
次数が0の頂点からdfsを始めないとqがトポロジカル順にならないかな
あと、PythonとかPyPyなら
import sys
sys.setrecursionlimit(10**5+10)
とかを書かないとREになるよ
635デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:53:52.62ID:x0sSmgMe0
>>634

ありがとうございました．
その再帰のリミット設定を追加したらパスしました．
プログラム自体は変更しなくても大丈夫でした．
2022/09/04(日) 16:04:24.00ID:wXfdv5JvM
後退解析チックなトポロジカルソートしか知らないからそういうトポロジカルソートのやり方は知らなかった
2022/09/04(日) 16:09:15.88ID:wXfdv5JvM
>>633
強い人はめちゃくちゃ強いだろうけど、全般的にそうかは微妙かな
年齢も大きい
アルゴリズムの有名な実力のあるおじいちゃん研究者がこどふぉ水だったりするし
2022/09/04(日) 16:35:59.36ID:nBwf9QtV0
ARCはまだ訓練でどうにかなるレベルらしいから、気長に難問に取り組むのがいいんじゃないか
知らんけど
639デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 17:36:16.96ID:x0sSmgMe0
>>637

確かに人によって全然違うでしょうね．
極端な場合，プログラミングをやったことがないという人さえいるみたいですし．
640デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 17:48:11.72ID:x0sSmgMe0
みなさん，アルゴリズムの本はどんな本を読んでいますか？

クヌース
CLRS
セジウィック＆ウエイン
Kleinberg & Tardos

何かおすすめの本はありますか？
2022/09/04(日) 17:58:28.50ID:6TwASNhDp
Cormen
2022/09/04(日) 22:31:48.58ID:9ocqxCfk0
超高速グラフ列挙アルゴリズム−〈フカシギの数え方〉が拓く，
組合せ問題への新アプローチ
ERATO 湊離散構造処理系プロジェクト・湊真一、2015

計算時間が何百億年も掛かるのが、数秒で解けた
「おねえさんの問題」で有名な、
湊真一の超高速グラフ列挙アルゴリズム ZDD

プログラミング・コンテスト・チャレンジブック、第2版、2012
3人の大学院生が、様々なコンテストの問題を集めたもの。g++ 用のC++

オライリーの「入門 データ構造とアルゴリズム」は、インド人の著者

他にはセジウィック、石畑清、川中真耶など
2022/09/04(日) 23:20:29.56ID:nBwf9QtV0
ARCダメだった…
2022/09/05(月) 00:14:34.73ID:KwyAzWVCM
コルテの組合せ最適化の評判はどうなんですか？
645デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/05(月) 16:51:34.75ID:POytJmdv0
>>641

ありがとうございます．CLRSですか．第4版が出ましたね．

>>642

『超高速グラフ列挙アルゴリズム』ってトンデモ本ではないんですか？

>>644

その本って，高級な話題を扱っていそうですが，競技プログラミングに結びつきますかね？
2022/09/05(月) 17:51:08.42ID:njTO333C0
こんなところで聞いても灰しかいないぞ
赤か橙に直接聞け
2022/09/05(月) 18:54:43.43ID:bZ4vo4vxM
>>645
コルテ組合せ最適化の内容に関して言うと、LP、フロー、マトロイドはじめ、競プロサイトの中でも知識が要らない方と言われているAtCoderでもそれなりに見るような話も結構扱っているように見える
ただ、それらをコルテで勉強するのがいいのかはちょっと自分はよくわからない
648デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/05(月) 21:57:07.54ID:o8y8QwPZ0
在庫管理系の面接受けたけど、競プロと関係なさすぎて。簡単な最適化くらい出せば良いのに。
649デフォルトの名無しさん (ｱｳｱｳｳｰ Sa8b-ZRei)
垢版 |
2022/09/06(火) 19:20:46.62ID:t7+pgncea
業務はアルゴリズムとか関係ないからな
プログラマの仕事は基本的にデータベースの出し入れだけ
でも業務知識や設計はなかなかバカにできない難易度だな
650デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/06(火) 21:25:40.57ID:Kf3p7rj70
いや、アルゴリズム、数理最適化使うんだけどatcoderパズルが的外れすぎて役に立たない。線形計画もラグランジュ法も出さないで何がアルゴリズム人材だと。
2022/09/06(火) 22:19:18.14ID:0qm6A0XY0
まじで！？AtCoder役に立たないの！？
652デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/06(火) 22:46:39.84ID:Kf3p7rj70
問題にもよるけど昔より難易度上がってるし一般的な業務だったら灰色上くらいで、アルゴリズムっぽいのでもせいぜい茶色くらいまでかと。数え上げとかmod,xorなんちゃらみたいなのがなければもっと上まで役に立つ可能性があるといっても良い気がする。精進は時間の無駄と考えて気楽に参加してる。
AHCのほうはかなり役に立つと思う。
2022/09/06(火) 22:51:12.89ID:wi6f+hdmM
線形計画法の問題とか考察つまんなそう
2022/09/06(火) 23:14:40.13ID:0mlgzznW0
線形計画はよく出てるじゃん
2022/09/07(水) 00:40:38.30ID:P6TFpbuE0
普通にLP解いたりラグランジュ双対とったりする問題は頻出だと思うけど
同じ数理最適化でもニュートン法とかもっと機械学習っぽい連続最適化問題出せみたいな話は分かるが
2022/09/07(水) 00:48:11.56ID:P6TFpbuE0
ただその辺はABC-GとかExとかARC-C以降とかに放り込まれているから、数論や組合せ論系の問題が元から得意じゃないとそこで阻まれてたどり着きにくいというのはそう
657デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/07(水) 01:27:40.63ID:KXyAg9cX0
え、脳死でソルバーに突っ込んで解けるのがG以降にあるの？
だとしても普通に最適化系の科目をで履修中の人が解ける3-400点程度に押さえてCDあたりで出すべきかと
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況