[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 218 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 218 http://medaka.5ch.net/test/read.cgi/prog/1741958338/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
61: 仕様書無しさん [sage] 2025/03/15(土) 18:12:09.46 IMO金メダリストと本選落ちを一緒にしてるの失礼過ぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1741958338/61
62: 仕様書無しさん [sage] 2025/03/15(土) 18:13:20.14 div1吹っ飛んだのゴミすぎ 予定返せ http://medaka.5ch.net/test/read.cgi/prog/1741958338/62
63: 仕様書無しさん [sage] 2025/03/15(土) 18:14:20.64 ようやく水色射程圏内に入った 今日のABCで上手くいくかやらかすかで人生変わる http://medaka.5ch.net/test/read.cgi/prog/1741958338/63
64: 仕様書無しさん [sage] 2025/03/15(土) 18:14:41.42 横浜翠嵐高校が麻布並の東大進学実績になってきてるな https://x.com/jyusouken_jp/status/1899051686808957078 http://medaka.5ch.net/test/read.cgi/prog/1741958338/64
65: 仕様書無しさん [sage] 2025/03/15(土) 18:17:58.84 GPTで黄パフォあざす笑 http://medaka.5ch.net/test/read.cgi/prog/1741958338/65
66: 仕様書無しさん [sage] 2025/03/15(土) 18:21:10.41 UTのレールはｗ http://medaka.5ch.net/test/read.cgi/prog/1741958338/66
67: 仕様書無しさん [sage] 2025/03/15(土) 18:22:48.90 OUPCdiv1が吹っ飛んだ皆様w http://medaka.5ch.net/test/read.cgi/prog/1741958338/67
68: 仕様書無しさん [sage] 2025/03/15(土) 18:24:12.71 >>59 どうせ推薦でしょ 一般入試明治理工＞＞＞推薦MITだよ http://medaka.5ch.net/test/read.cgi/prog/1741958338/68
69: 仕様書無しさん [sage] 2025/03/15(土) 18:41:51.21 なんでAOJで開催しようなんて思ったん？ 上からの圧力？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/69
70: 仕様書無しさん [sage] 2025/03/15(土) 18:46:43.30 MIT卒業出来ればぶっちぎりだ http://medaka.5ch.net/test/read.cgi/prog/1741958338/70
71: 仕様書無しさん [sage] 2025/03/15(土) 18:55:59.84 理IIIとMITならどちらが上？ 僅差で理IIIか？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/71
72: 仕様書無しさん [sage] 2025/03/15(土) 19:02:31.20 blackyukiは離散中退MIT http://medaka.5ch.net/test/read.cgi/prog/1741958338/72
73: 仕様書無しさん [sage] 2025/03/15(土) 19:05:02.22 離散なんて医者限定だから比べるまでもない http://medaka.5ch.net/test/read.cgi/prog/1741958338/73
74: 仕様書無しさん [sage] 2025/03/15(土) 19:09:23.83 離散は医者以外にもなれるけどMITは医者になれないな http://medaka.5ch.net/test/read.cgi/prog/1741958338/74
75: 仕様書無しさん [sage] 2025/03/15(土) 19:26:51.63 blackyuki 最強 一般受験で理III合格後MIT 高身長イケメン http://medaka.5ch.net/test/read.cgi/prog/1741958338/75
76: 仕様書無しさん [sage] 2025/03/15(土) 19:27:52.11 くろゆき作問がありますよでましょうね http://medaka.5ch.net/test/read.cgi/prog/1741958338/76
77: 仕様書無しさん [sage] 2025/03/15(土) 19:57:16.35 >>55 みんなほぼ同じ期間を学校に通ってるのになんで差がつくのか説明しなさい http://medaka.5ch.net/test/read.cgi/prog/1741958338/77
78: 仕様書無しさん [sage] 2025/03/15(土) 20:03:00.02 赤マスさんほどの高知能なら、どんな生き方しててもUTぐらい余裕だったろう http://medaka.5ch.net/test/read.cgi/prog/1741958338/78
79: 仕様書無しさん [sage] 2025/03/15(土) 20:07:43.35 塾の時間の差ってことか http://medaka.5ch.net/test/read.cgi/prog/1741958338/79
80: 仕様書無しさん [sage] 2025/03/15(土) 20:49:29.26 ABCいきますよーいきますよーいくいく http://medaka.5ch.net/test/read.cgi/prog/1741958338/80
81: 仕様書無しさん [sage] 2025/03/15(土) 20:57:25.24 GPTペタッ！w http://medaka.5ch.net/test/read.cgi/prog/1741958338/81
82: 仕様書無しさん [sage] 2025/03/15(土) 21:29:21.52 GPT最強 http://medaka.5ch.net/test/read.cgi/prog/1741958338/82
83: 仕様書無しさん [sage] 2025/03/15(土) 22:40:43.81 Dでペナるガイジどもw http://medaka.5ch.net/test/read.cgi/prog/1741958338/83
84: 仕様書無しさん [sage] 2025/03/15(土) 22:41:42.14 デアスレ開始 http://medaka.5ch.net/test/read.cgi/prog/1741958338/84
85: 仕様書無しさん [sage] 2025/03/15(土) 22:42:38.59 D難すぎ件 http://medaka.5ch.net/test/read.cgi/prog/1741958338/85
86: 仕様書無しさん [sage] 2025/03/15(土) 22:43:13.10 3完大負け アンレになれや http://medaka.5ch.net/test/read.cgi/prog/1741958338/86
87: 仕様書無しさん [sage] 2025/03/15(土) 22:44:19.97 GPT使えよ低知能 http://medaka.5ch.net/test/read.cgi/prog/1741958338/87
88: 仕様書無しさん [sage] 2025/03/15(土) 22:44:51.62 オーバーフローで死んどったんかワシ ガハハ死ねクソボケ http://medaka.5ch.net/test/read.cgi/prog/1741958338/88
89: 仕様書無しさん [sage] 2025/03/15(土) 22:45:46.08 遅セグは一般教養に成り下がったんやなって http://medaka.5ch.net/test/read.cgi/prog/1741958338/89
90: 仕様書無しさん [] 2025/03/15(土) 22:46:29.22 Eはクソ典型だったのでDE逆転あるか？って思ったけど、普通にEの方がバリむずかしいのか 単純に俺が典型に過適応してるだけなのかもしれない http://medaka.5ch.net/test/read.cgi/prog/1741958338/90
91: 仕様書無しさん [] 2025/03/15(土) 22:47:25.68 ほとんど全ての教科書に載ってて実装がめちゃくちゃ簡単なlowlinkとかは未だに黄色なのを考えるとaclの影響力はマジで凄そう http://medaka.5ch.net/test/read.cgi/prog/1741958338/91
92: 仕様書無しさん [sage] 2025/03/15(土) 22:47:51.42 6完510人ノーペナだと360位以上確定 ペナガイジw http://medaka.5ch.net/test/read.cgi/prog/1741958338/92
93: 仕様書無しさん [sage] 2025/03/15(土) 22:48:33.74 緑でも遅セグ解けるのか http://medaka.5ch.net/test/read.cgi/prog/1741958338/93
94: 仕様書無しさん [sage] 2025/03/15(土) 22:48:45.61 lowlinkはむずいっちゃむずいんだが遅セグと比べるとクソザコ低知能向けアルゴにしか見えんのやな http://medaka.5ch.net/test/read.cgi/prog/1741958338/94
95: 仕様書無しさん [sage] 2025/03/15(土) 22:49:49.93 oooxooxのD落とし知的障害者さん…w http://medaka.5ch.net/test/read.cgi/prog/1741958338/95
96: 仕様書無しさん [] 2025/03/15(土) 22:50:59.59 G最小カットっぽいなぁ 同じ辺を複数回選べないのかい！ というか俺の最小カットライブラリは辺復元が出来ませんｗ で復讐モード入った http://medaka.5ch.net/test/read.cgi/prog/1741958338/96
97: 仕様書無しさん [sage] 2025/03/15(土) 22:51:24.39 Eは完全に誤読してた パスじゃなきゃいけないのか http://medaka.5ch.net/test/read.cgi/prog/1741958338/97
98: 仕様書無しさん [sage] 2025/03/15(土) 22:52:28.79 -340 -80 220 1200 1520 1720 2880 Gは知らん http://medaka.5ch.net/test/read.cgi/prog/1741958338/98
99: 仕様書無しさん [sage] 2025/03/15(土) 22:54:41.53 WM使いたがるのやめませんか http://medaka.5ch.net/test/read.cgi/prog/1741958338/99
100: 仕様書無しさん [sage] 2025/03/15(土) 22:54:55.14 コードテストクソ重かったんだけどアンレにならんのか？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/100
101: 仕様書無しさん [sage] 2025/03/15(土) 22:55:39.24 神のABC 毎回これくらい殺しに行け http://medaka.5ch.net/test/read.cgi/prog/1741958338/101
102: 仕様書無しさん [] 2025/03/15(土) 22:55:51.26 aclのmaxflowは到達可能ノードを返してくれるので、trueとfalseを繋ぐ辺を探せば良かったっぽいですねぇ！ 残余グラフについてちゃんと理解してないので間違ったこと言ってる可能性がある http://medaka.5ch.net/test/read.cgi/prog/1741958338/102
103: 仕様書無しさん [sage] 2025/03/15(土) 22:57:56.18 うちのGPTバカすぎてE以降解けないけどそんなもん？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/103
104: 仕様書無しさん [] 2025/03/15(土) 22:58:47.55 正直日本勢すらちょくちょくGPT使ってるはずのに海外勢とかなり成績差あるので終わりですね 国内順位と全体順位の差がエグい どんだけGPT居るんだよ http://medaka.5ch.net/test/read.cgi/prog/1741958338/104
105: 仕様書無しさん [] 2025/03/15(土) 22:59:20.39 >>103 o3-mini-high使ってる？ o1とか4.5だと無理だぞ http://medaka.5ch.net/test/read.cgi/prog/1741958338/105
106: 仕様書無しさん [sage] 2025/03/15(土) 23:00:51.06 >>105 o1 proは？ o3-mini-highでもE無理だったが http://medaka.5ch.net/test/read.cgi/prog/1741958338/106
107: 仕様書無しさん [sage] 2025/03/15(土) 23:00:58.24 aclの実装知らんけどこれに関しちゃNMの制約ゴミカスだし復元はガイジ実装でやれば 計算量捨てていいなら復元くらいできるやろ http://medaka.5ch.net/test/read.cgi/prog/1741958338/107
108: 仕様書無しさん [] 2025/03/15(土) 23:01:07.54 え、マジで？投げてみるわ http://medaka.5ch.net/test/read.cgi/prog/1741958338/108
109: 仕様書無しさん [] 2025/03/15(土) 23:04:04.00 o1proよりo3の方が推論能力に限り上じゃなかった？ 長いコードを破綻なく書くことや知識とかはpro上だけど http://medaka.5ch.net/test/read.cgi/prog/1741958338/109
110: 仕様書無しさん [sage] 2025/03/15(土) 23:06:22.46 解けてますね(文字数制限でmain関数消したけど) #include <bits/stdc++.h> using namespace std; int N, K; vector<vector<int>> adj; int dfs(int v, int p) { int pending = 0; bool used = false; for (int u : adj[v]) { if (u == p) continue; int d = dfs(u, v); if (d == -1) return -1; if (d > 0) { int cur = d + 1; if (cur == K) { if (used) return -1; used = true; } else { if (pending == 0) pending = cur; else { if (pending + cur == K) { if (use
d) return -1; used = true; pending = 0; } else return -1; } } } } if (!used) return (pending == 0 ? 1 : pending); return 0; } http://medaka.5ch.net/test/read.cgi/prog/1741958338/110
111: 仕様書無しさん [sage] 2025/03/15(土) 23:07:28.97 >>110 問題文そのまま？ 日本語と英語どっちで投げてる？ 課金プランは？ コンテスト後投げても無理だったが http://medaka.5ch.net/test/read.cgi/prog/1741958338/111
112: 仕様書無しさん [] 2025/03/15(土) 23:08:14.01 >>111 YES 日本語 plus http://medaka.5ch.net/test/read.cgi/prog/1741958338/112
113: 仕様書無しさん [sage] 2025/03/15(土) 23:09:05.98 >>109 それはo3がminiモデルってのもある 4.5は知識タスクも強いはず http://medaka.5ch.net/test/read.cgi/prog/1741958338/113
114: 仕様書無しさん [sage] 2025/03/15(土) 23:09:15.28 それで無理だったから運ゲーなんかな http://medaka.5ch.net/test/read.cgi/prog/1741958338/114
115: 仕様書無しさん [sage] 2025/03/15(土) 23:09:50.59 このEがギリ解けない寄りなの非自明だな http://medaka.5ch.net/test/read.cgi/prog/1741958338/115
116: 仕様書無しさん [sage] 2025/03/15(土) 23:09:58.17 謎インド人が解けてるので普通にGPTableでしょ http://medaka.5ch.net/test/read.cgi/prog/1741958338/116
117: 仕様書無しさん [sage] 2025/03/15(土) 23:11:17.33 4.5じゃ全然解けなくね http://medaka.5ch.net/test/read.cgi/prog/1741958338/117
118: 仕様書無しさん [sage] 2025/03/15(土) 23:11:45.25 proに課金してるとo3minihighがバカになるなんてことあるのか？もしかして http://medaka.5ch.net/test/read.cgi/prog/1741958338/118
119: 仕様書無しさん [sage] 2025/03/15(土) 23:12:10.18 Fもいけそうな見た目してるけどどうなんだ http://medaka.5ch.net/test/read.cgi/prog/1741958338/119
120: 仕様書無しさん [sage] 2025/03/15(土) 23:12:49.82 AtCoder GPT部を作るか http://medaka.5ch.net/test/read.cgi/prog/1741958338/120
121: 仕様書無しさん [sage] 2025/03/15(土) 23:12:55.57 Dが水diffならジャップをネガるし緑diffなら落とした連中をネガるからはやく出せ http://medaka.5ch.net/test/read.cgi/prog/1741958338/121
122: 仕様書無しさん [sage] 2025/03/15(土) 23:13:31.71 つかインコの皆様におかれましてはEFよりDを通してほしいんじゃないの http://medaka.5ch.net/test/read.cgi/prog/1741958338/122
123: 仕様書無しさん [sage] 2025/03/15(土) 23:14:53.67 つかDはGPT余裕ableなんだよな？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/123
124: 仕様書無しさん [sage] 2025/03/15(土) 23:17:14.83 GPT警察早く仕事しろ 勤務時間だぞ http://medaka.5ch.net/test/read.cgi/prog/1741958338/124
125: 仕様書無しさん [sage] 2025/03/15(土) 23:17:46.68 解けました(文字数制限の影響でインクルードと入力、prefixとsufixの種類数計算、セグ木クラスの定義は消した、一般的な実装なので補完してください) int main(){ vector<int> prevArr(N+1, 0); vector<int> lastOcc(N+1, 0); for (int i = 1; i <= N; i++){ prevArr[i] = lastOcc[A[i]]; lastOcc[A[i]] = i; } int m = N - 1; vector<int> cand(m, 0); for (int i = 0; i < m; i++){ cand[i] = D1[i+1]; } SegTree seg(m); seg.build(cand, 1, 0, m-1); int ans = 0
; for (int j = 2; j <= N-1; j++){ int L = max(prevArr[j], 1); int R = j - 1; if (L <= R) { seg.update(1, 0, m-1, L - 1, R - 1, 1); } int ql = 0, qr = j - 2; if (ql <= qr) { int best = seg.query(1, 0, m-1, ql, qr); ans = max(ans, best + S[j+1]); } } cout << ans << "\n"; return 0; } http://medaka.5ch.net/test/read.cgi/prog/1741958338/125
126: 仕様書無しさん [sage] 2025/03/15(土) 23:19:30.39 o3、リリース当初はCF2000相当だったらしいけど最近は強くなってるっぽいんよな(マイナーアプデ？) http://medaka.5ch.net/test/read.cgi/prog/1741958338/126
127: 仕様書無しさん [sage] 2025/03/15(土) 23:19:48.65 このコード貼って俺は何をすればいいわけ http://medaka.5ch.net/test/read.cgi/prog/1741958338/127
128: 仕様書無しさん [sage] 2025/03/15(土) 23:20:03.54 dむずいよー これで緑diffなんかぁ http://medaka.5ch.net/test/read.cgi/prog/1741958338/128
129: 仕様書無しさん [sage] 2025/03/15(土) 23:20:57.09 今回はGPTで何完いけるの？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/129
130: 仕様書無しさん [sage] 2025/03/15(土) 23:21:25.91 コードを共有する方法が欲しいなぁ(atcに提出はガイジすぎるのでNG) http://medaka.5ch.net/test/read.cgi/prog/1741958338/130
131: 仕様書無しさん [sage] 2025/03/15(土) 23:21:53.83 >>129 6 BANされてるけど16分で6完したインド人が居た http://medaka.5ch.net/test/read.cgi/prog/1741958338/131
132: 仕様書無しさん [sage] 2025/03/15(土) 23:22:48.76 赤マスがお怒りだが問題文そんなに酷かったか？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/132
133: 仕様書無しさん [sage] 2025/03/15(土) 23:23:45.38 ideone.comとかにコード貼ればよくないか？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/133
134: 仕様書無しさん [sage] 2025/03/15(土) 23:23:47.11 分からん どの問題？ http://medaka.5ch.net/test/read.cgi/prog/1741958338/134
135: 仕様書無しさん [sage] 2025/03/15(土) 23:23:59.41 >>128 これで緑なのヤバいよな 緑って言ったら10^6くらいまでの間をy全探索でlower_boundでx見つけるとかじゃないのか http://medaka.5ch.net/test/read.cgi/prog/1741958338/135
136: 仕様書無しさん [sage] 2025/03/15(土) 23:24:10.68 >>130 pastebinとかか http://medaka.5ch.net/test/read.cgi/prog/1741958338/136
137: 仕様書無しさん [sage] 2025/03/15(土) 23:24:13.74 paiza.ioでも良いしな 何でも良いだろ http://medaka.5ch.net/test/read.cgi/prog/1741958338/137
138: 仕様書無しさん [sage] 2025/03/15(土) 23:24:27.83 GPTは、ABCでだいたい6完だな まあまだその程度の実力か http://medaka.5ch.net/test/read.cgi/prog/1741958338/138
139: 仕様書無しさん [sage] 2025/03/15(土) 23:26:28.17 今回のG、典型度はやや高めなのでこれ解けないのはまだまだ青黄反復だなぁという気持ち http://medaka.5ch.net/test/read.cgi/prog/1741958338/139
140: 仕様書無しさん [sage] 2025/03/15(土) 23:28:47.87 GPTが赤上位になったら予選もオンサイト、もしくは予選は公式なチーム戦(ICPCなど)以外は消えそう http://medaka.5ch.net/test/read.cgi/prog/1741958338/140
141: 仕様書無しさん [sage] 2025/03/15(土) 23:28:52.11 395deとか日本語弱者 397は厳しく取るならaだるいしbは口語的すぎるしeはP11P12…P1KP21…PNKで飛ぶのやばいけど別にそんなにじゃね http://medaka.5ch.net/test/read.cgi/prog/1741958338/141
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 861 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s