[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 193 http://medaka.5ch.net/test/read.cgi/prog/1722354492/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
302: 仕様書無しさん [sage] 2024/07/31(水) 23:33:29.91 確かに... 強連結成分分解して、分解後の強連結成分に番号振る(O(N)) この番号に従って縮約したグラフを作成(同じ番号同士の辺は無視O(N+M)) DAGの集合なので入次数が0の頂点が1個ならOK 縮約後の入次数が0の頂点の元の強連結成分の数が分かれば、存在判定だけじゃなくてそのような頂点を数えることもできるな AC射精完了 ありがとう http://medaka.5ch.net/test/read.cgi/prog/1722354492/302
303: 仕様書無しさん [sage] 2024/07/31(水) 23:34:53.30 平面グラフって競プロに出しにくいのかな http://medaka.5ch.net/test/read.cgi/prog/1722354492/303
304: 仕様書無しさん [sage] 2024/07/31(水) 23:35:20.20 受験受かってたら今頃どうなってたんだろ http://medaka.5ch.net/test/read.cgi/prog/1722354492/304
305: 仕様書無しさん [sage] 2024/07/31(水) 23:55:36.97 モテモテで学生生活は大充実、活力いっぱいで外資に向かって一直線だったろうな http://medaka.5ch.net/test/read.cgi/prog/1722354492/305
306: 仕様書無しさん [sage] 2024/08/01(木) 00:01:16.14 GAFA以外のインコ外資は負け組 http://medaka.5ch.net/test/read.cgi/prog/1722354492/306
307: 仕様書無しさん [sage] 2024/08/01(木) 01:01:05.95 地球は大きな動物園 http://medaka.5ch.net/test/read.cgi/prog/1722354492/307
308: 仕様書無しさん [sage] 2024/08/01(木) 01:20:39.42 今日も→誰か俺を健常者にしてくれ！と泣き叫びながら一日が終了 http://medaka.5ch.net/test/read.cgi/prog/1722354492/308
309: 仕様書無しさん [sage] 2024/08/01(木) 01:35:24.08 強がってたけどもう無理ですの気分に定期的になる 嘘貪欲の人生やめたすぎ http://medaka.5ch.net/test/read.cgi/prog/1722354492/309
310: 仕様書無しさん [sage] 2024/08/01(木) 01:38:00.96 >>306 外資系企業に嫉妬 さすがは嫉妬ドリブンスレ http://medaka.5ch.net/test/read.cgi/prog/1722354492/310
311: 仕様書無しさん [sage] 2024/08/01(木) 01:39:42.02 自分に嘘貪欲 光 愛 仲間 いばしょ http://medaka.5ch.net/test/read.cgi/prog/1722354492/311
312: 仕様書無しさん [sage] 2024/08/01(木) 01:47:20.15 嫉妬ドリブンスレ(インコ喜劇)の嫉妬対象典型そろそろまとめておくか ・TKNDKSに嫉妬 ・UTに嫉妬 ・暖色に嫉妬 ・GAFAMに嫉妬 ・博士号持ちに嫉妬 ・彼女持ちに嫉妬 ・馴れ合える居場所に嫉妬 ・ どんどん追加してください http://medaka.5ch.net/test/read.cgi/prog/1722354492/312
313: 仕様書無しさん [sage] 2024/08/01(木) 01:48:11.37 >>312 健常者(定型発達者)に嫉妬 http://medaka.5ch.net/test/read.cgi/prog/1722354492/313
314: 仕様書無しさん [sage] 2024/08/01(木) 01:53:11.11 インド寝過ごした お母さんごめんなさい･･･おばあちゃんごめんなさい･･･先生ごめんなさい･･･僕を死刑にしてください！ http://medaka.5ch.net/test/read.cgi/prog/1722354492/314
315: 仕様書無しさん [sage] 2024/08/01(木) 01:53:42.89 インドはインココンテスト認定してるから出たことない(FAKE)けど出てもいいかも http://medaka.5ch.net/test/read.cgi/prog/1722354492/315
316: 仕様書無しさん [sage] 2024/08/01(木) 01:55:49.37 暖色になってお外は歩けるようになったけど結局人生良くならなかったな まだまだこれからかもだが http://medaka.5ch.net/test/read.cgi/prog/1722354492/316
317: 仕様書無しさん [sage] 2024/08/01(木) 02:04:01.71 インドのQUERY1206解けねえ goodbye2023と同じなのにわからん 学習能力灰 http://medaka.5ch.net/test/read.cgi/prog/1722354492/317
318: 仕様書無しさん [sage] 2024/08/01(木) 02:17:25.14 2べきを仮定しないセグ木でマージテクするクソガイジ解法しか生えん 転生したい http://medaka.5ch.net/test/read.cgi/prog/1722354492/318
319: 仕様書無しさん [] 2024/08/01(木) 04:02:31.48 女って怖いな 謝罪もできないのか？ http://medaka.5ch.net/test/read.cgi/prog/1722354492/319
320: 仕様書無しさん [sage] 2024/08/01(木) 04:38:17.04 敵に妥協してはいけない 敵に謝罪してはいけない http://medaka.5ch.net/test/read.cgi/prog/1722354492/320
321: 仕様書無しさん [sage] 2024/08/01(木) 05:27:18.67 根から3方向にパスグラフがつながる木をちんぽこ木と呼びます wの倍数の頂点を1回以上通過してuからvに向かう最短距離 http://medaka.5ch.net/test/read.cgi/prog/1722354492/321
322: 仕様書無しさん [sage] 2024/08/01(木) 05:57:03.30 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1722354492/322
323: 仕様書無しさん [sage] 2024/08/01(木) 08:35:17.10 そういえば配属されてから一ヶ月だけど、さすがにまだ敵はいないな うまくやっていけるかも http://medaka.5ch.net/test/read.cgi/prog/1722354492/323
324: 仕様書無しさん [sage] 2024/08/01(木) 11:45:11.80 大学で関わる相手を間違えた http://medaka.5ch.net/test/read.cgi/prog/1722354492/324
325: 仕様書無しさん [sage] 2024/08/01(木) 11:48:19.67 分かり合える人とだけ仲良くなりたい http://medaka.5ch.net/test/read.cgi/prog/1722354492/325
326: 仕様書無しさん [sage] 2024/08/01(木) 11:53:02.46 空集合なのでは？ http://medaka.5ch.net/test/read.cgi/prog/1722354492/326
327: 仕様書無しさん [sage] 2024/08/01(木) 11:56:22.19 分かり合える日は来ません。 http://medaka.5ch.net/test/read.cgi/prog/1722354492/327
328: 仕様書無しさん [sage] 2024/08/01(木) 12:18:55.45 分からせたい http://medaka.5ch.net/test/read.cgi/prog/1722354492/328
329: 仕様書無しさん [sage] 2024/08/01(木) 12:37:00.85 マジでしょうもない言いがかりをつけてきた不快インコとっとと駆除されて欲しい てめえのしょうもない自我を保つために周りを下げるなよクズ http://medaka.5ch.net/test/read.cgi/prog/1722354492/329
330: 仕様書無しさん [sage] 2024/08/01(木) 12:45:20.51 ガイジスレ初心者か？ マジガイジ扱いされて泣くガイジはガイジ失格だぞ http://medaka.5ch.net/test/read.cgi/prog/1722354492/330
331: 仕様書無しさん [sage] 2024/08/01(木) 12:46:14.53 敵しか居ない お前も敵 敵敵敵敵素敵な敵 不敵な笑み http://medaka.5ch.net/test/read.cgi/prog/1722354492/331
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 671 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s