[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 193 http://medaka.5ch.net/test/read.cgi/prog/1722354492/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
283: 仕様書無しさん [sage] 2024/07/31(水) 21:14:37.23 スレ名物なので、そりゃみんな参加したがるだろ お祭りみたいなもんだぞ http://medaka.5ch.net/test/read.cgi/prog/1722354492/283
284: 仕様書無しさん [sage] 2024/07/31(水) 21:14:49.83 北京大学最強です http://medaka.5ch.net/test/read.cgi/prog/1722354492/284
285: 仕様書無しさん [sage] 2024/07/31(水) 21:15:12.44 シンガポール国立大学生をスレに招集しよう http://medaka.5ch.net/test/read.cgi/prog/1722354492/285
286: 仕様書無しさん [sage] 2024/07/31(水) 21:27:04.96 >>274数学は河野の方ができるだろう http://medaka.5ch.net/test/read.cgi/prog/1722354492/286
287: 仕様書無しさん [sage] 2024/07/31(水) 21:45:20.82 学歴はもうどうでもいいけどガイジ&低収入のどちらかだけでもなんとかしたい http://medaka.5ch.net/test/read.cgi/prog/1722354492/287
288: 仕様書無しさん [sage] 2024/07/31(水) 22:04:04.34 俺もスレ民アピールしたいなぁ したいなぁー木 http://medaka.5ch.net/test/read.cgi/prog/1722354492/288
289: 仕様書無しさん [sage] 2024/07/31(水) 22:10:14.07 有向グラフが存在する ある頂点から有向辺を辿って全ての頂点にたどり着けるか判定せよ 頂点数≦25000 辺の数≦min(n(n-1),25000) これって絶対O(N)で解けるよな？ 辺が出てる本数で頂点をマージテク以外思いつかない http://medaka.5ch.net/test/read.cgi/prog/1722354492/289
290: 仕様書無しさん [sage] 2024/07/31(水) 22:13:02.07 河野玄斗が尊敬される理由だな https://x.com/DzwsqOuXSLHof91/status/1816789928681893929 http://medaka.5ch.net/test/read.cgi/prog/1722354492/290
291: 仕様書無しさん [sage] 2024/07/31(水) 22:14:01.45 UTより上があるのをしらんのか？ http://medaka.5ch.net/test/read.cgi/prog/1722354492/291
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 690 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s