[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 193 http://medaka.5ch.net/test/read.cgi/prog/1722354492/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
292: 仕様書無しさん [sage] 2024/07/31(水) 22:14:15.94 有向グラフが存在する ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ 頂点数≦25000 辺の数≦min(n(n-1)/2,25000) 自己ループ多重辺なし http://medaka.5ch.net/test/read.cgi/prog/1722354492/292
293: 仕様書無しさん [sage] 2024/07/31(水) 22:14:48.70 unchi university http://medaka.5ch.net/test/read.cgi/prog/1722354492/293
294: 仕様書無しさん [sage] 2024/07/31(水) 22:16:45.84 250000にしてるのは栗リスペクト 栗さん♥♥♥♥♥なんでAGCの制約って250000がちなの♥♥♥♥ http://medaka.5ch.net/test/read.cgi/prog/1722354492/294
295: 仕様書無しさん [sage] 2024/07/31(水) 22:17:07.38 >>292 0が1個足りてなかった http://medaka.5ch.net/test/read.cgi/prog/1722354492/295
296: 仕様書無しさん [sage] 2024/07/31(水) 22:19:53.38 >>291 理一より上はあっても理三より上はないからな http://medaka.5ch.net/test/read.cgi/prog/1722354492/296
297: 仕様書無しさん [sage] 2024/07/31(水) 23:15:19.69 その制約だと強連結成分分解した後DPすればよいのでは、O(N+M)だけど そもそもトリッキーな設定じゃなきゃ入力でO(M)かかるわけで http://medaka.5ch.net/test/read.cgi/prog/1722354492/297
298: 仕様書無しさん [sage] 2024/07/31(水) 23:17:51.72 金メダル6個も取ってる超天才のyutakaさんでもFHCやGCJで名前残せてないの怖いな そしてうむにくやりんごさんはやっぱすげえ http://medaka.5ch.net/test/read.cgi/prog/1722354492/298
299: 仕様書無しさん [sage] 2024/07/31(水) 23:18:40.55 誰かに無条件に受け入れてもらいたかった UTの学歴も暖色のレートも意味無かった 居場所居場所居場所居場所居場所居場所居場所 http://medaka.5ch.net/test/read.cgi/prog/1722354492/299
300: 仕様書無しさん [sage] 2024/07/31(水) 23:23:31.88 顔がいいとか性格が異常者ではなく安心できるとか話してて面白いとかも条件だし、自分の膣から出てきたとか、自分の精子から分化したというのも条件だろ もともと人間が無条件に他人を肯定することなんてないぞ http://medaka.5ch.net/test/read.cgi/prog/1722354492/300
301: 仕様書無しさん [sage] 2024/07/31(水) 23:28:35.03 だからペーパーテストだけやたらできても対人能力が詰んでるASDだとどうしようもないんですよね http://medaka.5ch.net/test/read.cgi/prog/1722354492/301
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 681 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s