競技プログラミングにハマるプログラマのスレ 171

■ このスレッドは過去ログ倉庫に格納されています
2024/04/10(水) 14:26:56.19
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
2024/04/13(土) 16:53:20.86
EDPCのdequeのことを言っているだろうけど
[0][N]から始めて[0][0]～[N][N]が埋まったとしてもなんにもうまあじなくね
2024/04/13(土) 16:57:06.18
>>402
そうその問題のこと
[0][0]〜[N][N]が埋まったときのdp[i][i](0<=i<=n-1)が、左右から残りの区間を狭めていって区間が0になったときの値だから、それらのmaxを取ったものが答えにならないかな
2024/04/13(土) 16:59:36.61
Novisteps登録してみたんだけど、これどういうメリットがあるの？
思想がさっぱりわからん

結局、問題数が足りなすぎてProblemsみなきゃ話にならんくない？
それともNovistepsはこの収録問題だけでレート上げれそう、というような精選問題だけ集めようとしてるんか？

ツイ廃じゃないしドラケンのツイート追いかけるとか無理
2024/04/13(土) 17:00:43.23
>>403
dp[l][r] [0,N]から区間を[l,r]まで狭めた時の最適解
で定義するんだろ
俺には正当性がわからん
2024/04/13(土) 17:05:12.86
茶脱出するぐらいならこれで十分だろ
2024/04/13(土) 17:08:33.71
>>405
>dp[l][r] [0,N]から区間を[l,r]まで狭めた時の最適解
>で定義するんだろ

そういうこと
お互い最適行動をとるっていうゲームっぽい問題だし、>>401の言う通り[0][0]から逆から考えていく方がいいのかなぁ
2024/04/13(土) 17:10:06.90
ちょくちょく精選100とかEDPCとかレベルの低い話題(T_T)出してるけどお前ら答えてくれてマジ感謝(T_T)
2024/04/13(土) 17:14:15.66
ちょくだいちょくだい
2024/04/13(土) 17:33:24.45
>>403
後手が最適行動を取らない場合も考慮しちゃうからダメだわ
他の問題だとこれでいけるパターンあったんだけのゲームだとダメそうね
2024/04/13(土) 17:42:20.66
>>404
AtCoderを情報科学の教材として見た時に、細かくステップを踏んで情報科学の知識を身につけられるような設計になってるそうだよ
novistepsで効率的に知識をつけてProblemsで問題解きまくって強くなればいいんだ
2024/04/13(土) 17:46:51.81
伸び捨てインポートまだ？
2024/04/13(土) 17:50:31.11
>>411
すげえ、さすがドラケンだね
2024/04/13(土) 18:06:08.11
マスくんなぜこんな掃き溜めで質問するのだろうか
いつかクソ煽られても知らねえぞ
2024/04/13(土) 18:17:06.13
>>414
ごめんマスくんじゃない…
Twitter垢ももってないようなコミュ障インコ
2024/04/13(土) 18:20:27.78
一方的な虐殺を戦争とか言ってしまうナイーブさに絶望
ニッチな競プロだけでてきても社会性は皆無やな
2024/04/13(土) 18:20:32.84
は？
マスくんだと思ったから回答したのにインコのなりすましかよ失せろ
2024/04/13(土) 18:22:58.67
俺のマスくんへの優しさを利用しやがってよインコのくせによお
キレそう
2024/04/13(土) 18:27:18.22
すまんな
2024/04/13(土) 18:30:31.18
マスくん、もうすでに普通に煽られてるじゃん
2024/04/13(土) 18:31:14.47
今日マスくんの誕生日なんだな
2024/04/13(土) 18:35:55.14
ユーザーネームから推察余裕過ぎる
masも本名が正樹とかそんな感じだろ
2024/04/13(土) 18:50:04.01
TKか、NDか、KSか、それ以外
2024/04/13(土) 18:51:35.22
童貞と非童貞とそれ以外
2024/04/13(土) 18:52:32.92
ABCのユーザーアンケートで出身中学が聞かれる回
426仕様書無しさん
垢版 |
2024/04/13(土) 18:53:25.23
◯TK
◯ND
◯KS
●その他
2024/04/13(土) 18:53:55.61
早くホンモノの企業に出会いたい
2024/04/13(土) 19:40:26.01
マスくんの本名予想
真部正樹
2024/04/13(土) 19:52:58.33
開始時間に帰れれば良いと思ってる時点でドFAKE、レートも低いと思うので別れた方がいいです。

↑スレ民っぽい
2024/04/13(土) 19:53:37.98
sbmkとazbも入れるべき
2024/04/13(土) 19:55:39.51
そうするとインコが俺も俺もって群がってきてキリがないからダメです
暖色の色と同じ上位3校と、科オリの実績上位コーダーの多さより確定事項
2024/04/13(土) 19:58:58.80
>>430
azb→KUの方ですか？
2024/04/13(土) 19:59:56.47
henoさんすごいな
A&H両方銀冠、PFNでインターンAAでバイトとか国内最強のIT人材だろ
434仕様書無しさん
垢版 |
2024/04/13(土) 20:00:41.77
>>1
多重派遣の損害解決の問題開放をお願い申し上げます。
2024/04/13(土) 20:04:33.13
>>433
AWTFも2連続出場
2024/04/13(土) 20:09:38.70
top3とそれ以外で区別するのは認知典型
2024/04/13(土) 20:11:24.94
ただしUTはただでさえ受け入れ人数が多すぎてインコ大量発生してるのでtop1のみで良いとされている
2024/04/13(土) 20:11:41.33
渋幕と麻布出身の有名競プロerとか誰も分らんわ
2024/04/13(土) 20:13:34.71
富士山北岳奥穂高
信濃川利根川石狩川
TNKDKS
3つまでなら覚えられる
2024/04/13(土) 20:14:03.41
それだとKSしか覚えられてないですね
2024/04/13(土) 20:15:20.63
チンコでかし派なので
2024/04/13(土) 20:16:05.64
OIN入れてもいいよな？
2024/04/13(土) 20:17:29.02
中受偏差値、大受実績的には良いんだけど、あくまで競プロの実績がベースなのでその3校が突出してるという認識
2024/04/13(土) 20:21:52.54
3大日本人コーダー
2人は確定だが後1人
2024/04/13(土) 20:22:38.14
rng
yutaka
maroon
2024/04/13(土) 20:25:24.77
レジェンド級ですら何人もいるし3人に絞るの無理だろ
2024/04/13(土) 20:27:28.60
ドラケンは間違いなく入るだろ
2024/04/13(土) 20:28:28.63
semiexpさんは？
2024/04/13(土) 20:28:55.29
drken
rng
maroon
2024/04/13(土) 20:32:49.04
iwi
e8
ドラケン
2024/04/13(土) 20:34:48.14
完成
2024/04/13(土) 20:35:06.20
agerの好きなインフルエンサー
河野、saki、さぐさぐ
2024/04/13(土) 20:37:36.67
スレ長
副社長
社長
454仕様書無しさん
垢版 |
2024/04/13(土) 20:39:49.65
報復として寒色インコっぽいIPを全部BANしたろかと思ってたよ
2024/04/13(土) 20:40:44.58
ARC生えねー
マスターズとかいう老人Hコンテストやるんなら先月のペースでARC/AGCやってくれ
2024/04/13(土) 20:41:20.10
この対策は簡単で、お前が生やせばよいです
2024/04/13(土) 20:44:20.24
問題考えてもチンコみたいなやつしか生えてこねえ
2024/04/13(土) 20:44:30.30
参加出来んやろ
2024/04/13(土) 20:45:08.79
165 私はゴミカステストを作りました
166 赤マス
167 potato167
168 栗
169 栗
170 のこのこ
171 にゃあん
172 双子
173 私はゴミカステストを作りました
174 b
175 東北大セット

お前の作問まってるぜ！
2024/04/13(土) 20:47:58.06
175は東大じゃない？
2024/04/13(土) 20:48:47.98
えでゅふぉみたいだった回でよければボス問以外なら作れそう、ボス問が無理なので無理
2024/04/13(土) 20:48:50.67
報復冷静に考えて意味不明で笑う
2024/04/13(土) 20:49:13.26
057 赤マス
058 栗
059 antontrygubO_o
060 栗
061 endagorion
062 私はゴミカステストを作りました
063 赤マス
064 m_99,leaf1415
065 PCT,私はゴミカステストを作りました
066 赤マス

AGCの作問もまってるぜ！
2024/04/13(土) 20:49:13.99
今日はdiv2あるのでABC後のインコも出ましょうね
2024/04/13(土) 20:49:29.62
>>460
その通りなので吊ってきます
2024/04/13(土) 20:50:28.56
報復、どちらかといえばアクセス禁止措置の助けになっていることが面白すぎる
2024/04/13(土) 20:50:55.78
お前どこ中だよ
2024/04/13(土) 20:51:01.38
お前ら好きなインフルエンサー誰？
河野一択だよな？
2024/04/13(土) 20:54:27.53
frnz、drkn、sqrはレジェンドに入るだろ
2024/04/13(土) 20:55:24.07
ABCいきますよーいきますよーいくいく
2024/04/13(土) 20:57:25.14
これでMSTが出たら笑う
2024/04/13(土) 20:59:36.77
不正の可能性があるから教えない
473仕様書無しさん
垢版 |
2024/04/13(土) 21:10:12.44
またうんこDPひどすぎる
2024/04/13(土) 21:29:54.46
風邪をひいたので今日はお休みです
2024/04/13(土) 21:52:31.66
気づいたらこんな時間だしFAKEになってしまった
2024/04/13(土) 22:15:18.52
tourist負けてますね
477仕様書無しさん
垢版 |
2024/04/13(土) 22:21:41.74
戦争中とは考えられない平和ボケ
2024/04/13(土) 22:44:37.04
Eの後退解析久しぶりに見たな、ABC南海トラフ枠だった
F、bitDPでやれば良いのはすぐ分かるとして制約が微妙にキツイって嘆いてたけど種類数で抑えられるからNから落ちることに気づいた時は感動したわ　愚直dpを弾きつつも高度合成数の素因数の種類数が丁度良かったり素因数分解ギリギリ出来る値だったりと制約作りがうますぎる
2024/04/13(土) 22:44:50.18
Gは意味不明
2024/04/13(土) 22:44:58.35
昼間にEDPCの話をしてインコを救ってしまったなあ
2024/04/13(土) 22:46:13.51
Fpythonキツそうだけど間に合うんかな
2024/04/13(土) 22:47:05.44
Fのペナ率笑う
2024/04/13(土) 22:51:14.11
D解かれすぎだろ
これ典型かなんかなのか？
典型知らなさ過ぎてARCで稼いだレートをABCで放出してるわ
2024/04/13(土) 22:52:27.33
典型もなにもセグメ木まんまなのでセグメ木実装を懐かしみながら瞬殺できますよね
2024/04/13(土) 22:52:48.33
bitごとに調節すれば良いのは自明だから考察というよりもただの実装問題だよ
2024/04/13(土) 22:55:42.45
F N2^kでもめちゃくちゃ頑張れば通っちゃうの仕方ないけど勿体無いな　bitset回と同じ
2024/04/13(土) 22:57:23.72
緑帯以下でセグ木自前実装してる人そんなにおるんか…orz
488仕様書無しさん
垢版 |
2024/04/13(土) 22:57:32.99
>>481
間に合いませんでした😜
2024/04/13(土) 22:59:02.06
>>484
上位勢はそうかもしれんけどこれだけ通されるとか過学習多すぎなんだよこのゲーム

前回のARCのAのスプーンの取り方が2通りしかないことに気づくだけで解ける問題は1000人程度しか通せてないのによぉ
2024/04/13(土) 22:59:51.07
>>489
過学習とかじゃなくてビットに注目するのは誰でも思いつくだろ問題設定的に
寧ろセグ木イメージした人の方が少ない
2024/04/13(土) 23:00:02.69
ゼータ・メビウス変換久しぶりに聞いた
2024/04/13(土) 23:00:23.77
Dはlから順に可能な限り最大のべき乗を足していく感じの未証明貪欲で解いた
解法の正当性はよく分からん…
2024/04/13(土) 23:00:31.73
30分後のdiv2出ましょうねえ
2024/04/13(土) 23:01:08.95
Dに過学習要素ないだろ
2024/04/13(土) 23:01:22.37
D3800人はたしかに怖くなる
貪欲は正当だが未証明貪欲に走れる気はしない
2024/04/13(土) 23:02:01.14
てか492の通り貪欲で通るからこんなに通されたのか
腑に落ちた
2024/04/13(土) 23:02:16.53
d問題セグ木とかbitとか考えなくても単に前からゴリゴリやれば解けるな
2024/04/13(土) 23:02:39.00
G Manacherかなあというところまではわかったがそこまで
2024/04/13(土) 23:03:09.42
ビットに注目して貪欲と俺は言いたかった
2024/04/13(土) 23:03:30.16
最大のべき乗が>>490の言ってるbitって意味？
jはどこいったん？
2024/04/13(土) 23:04:01.85
Manacherも数日前にスレで言及されてましたね
過去スレ精進しなさい
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。