[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
593: 2024/04/09(火)00:05 AAS
コミュ力も低く劣等感で人と関われないから実績で殴る・興味持ってもらうみたいな関わり方しか出来ない
594: 2024/04/09(火)00:08 AAS
ああ、結局お前らものいみさんも“そっち側”の人間だったんだな
馴れ合いができる側の
595: 2024/04/09(火)00:10 AAS
できないけど
塾の帰り道に立ち寄った公園でひとりかくれんぼして補導されたことあるけど
596: 2024/04/09(火)00:10 AAS
公園で遊んだ最後の思い出がおまわりの説教だけど
597: 2024/04/09(火)00:11 AAS
裏切りインコ
598: 2024/04/09(火)00:12 AAS
深夜に散歩してその後エロ漫画読んでちんぽしてる
女絡みどころか友達もおらん🤓
599: 2024/04/09(火)00:23 AAS
ケン・チョンは〜けど〜けどばかりで小学生みたいな文章
文章のテンプレも増やそうぜ
600: 2024/04/09(火)00:41 AAS
誰か俺を健常者にしてくれ
601: 2024/04/09(火)00:41 AAS
後半(茶色以降)のグレードをもう少し細かくしてほしいんだよな
現状はガチの初心者向けって感じだな
602: 2024/04/09(火)00:47 AAS
緑以上はproblemsや典型90EDPCで勝手に強くなるので
603: 2024/04/09(火)01:26 AAS
じゃあ俺競技研究と競技開発やるから👋
604: 2024/04/09(火)06:03 AAS
ガイジスレ終了
605: 2024/04/09(火)06:13 AAS
フェネックたんの獣まんこで致した
606: 2024/04/09(火)08:16 AAS
＞気軽におまんこを貸してくれる99cm爆乳寒色系爆乳美少女はあなたの友達
気軽におまんこを貸すの時点でありえへんやろｗワロタ
607: 2024/04/09(火)08:23 AAS
ABC爆死インコ様、お気持ちが抑えられずfrnz質問箱に怒りの連投wwww
608: 2024/04/09(火)08:43 AAS
frnz3問目がまともに解けないんだが？
3問目を橋判定しないと解けなくてまずあじなんだが？
4問目は良問すぎてこんなところで放流してはいけないんじゃないか？
609: 2024/04/09(火)09:02 AAS
frnzのマシュマロに湧いてるインコはどうしようもないけど、半分、ARC/AGC出るのやめてインコ向けコンテストでお山の大将をやることに決めたfrnzの自業自得ではある
インコ無視したら存在意義なくなっちゃうからね
610: 2024/04/09(火)09:06 AAS
風俗客のクソさにキレてる風俗嬢みたいなものか
611: 2024/04/09(火)09:11 AAS
面倒で応用情報しか取ってなかったけど資格収集の鬼になろうかな
英数統の一級は下地があるからちょっと対策すれば取れそう
612: 2024/04/09(火)09:14 AAS
夢の中でインコ作問出来て感動した
613: 2024/04/09(火)09:14 AAS
特濃
ぞいぞい
どぴゅっ
614: 2024/04/09(火)09:19 AAS
自分のレート上げられなくなってインココンテンツに専念するもインコから離反されるの悲しい
615: 2024/04/09(火)09:22 AAS
frnz質問箱3問目と4問目の解法教えろ
616(1): 2024/04/09(火)09:25 AAS
3問目XからYへの単純パス以外でUFする解法を思いついたけど、結局橋の検出とそこまで手間変わらなさそう
617: 616 2024/04/09(火)09:29 AAS
いや嘘だったわ
618(5): 2024/04/09(火)09:36 AAS
山口真由
ガチの天才
この人が競プロをやったら銀冠までは余裕でいけるよな？
外部ﾘﾝｸ:ja.m.wikipedia.org
619: 2024/04/09(火)09:37 AAS
3問目不可能なんだが？diff2000なんだが？
620: 2024/04/09(火)09:38 AAS
diff予想問題で選択肢没収は禁じ手なんだが？
621: 2024/04/09(火)09:39 AAS
3問目単純パスに使われる辺だけ残す→橋列挙 だと思うけど実装にピンと来ないなあ
dynamic connectivity を使うと一発で解けるからそっちでやっちゃいそう
622: 2024/04/09(火)09:41 AAS
>>618
ヤバすぎる
ガチの天才だな
この人
623: 2024/04/09(火)09:41 AAS
【犯罪】時間外労働違反SEの追放【損害】
☆大迷惑だから稼働減らして収入増やせ☆
時間外労働違反のせいで非婚だらけ
多重派遣偽装委託のせいで非婚だらけ
低技術低収入は高技術高収入の技術者
に迷惑だからIT業界から失せろ！
624: 2024/04/09(火)09:44 AAS
>>618
全国模試1位→上京→東大文I→法学部→3年生で旧司法試験に合格→法学部首席ってマジで凄いな
文系だけど数学も余裕で出来るだろうし競プロも絶対強いだろうな
625: 2024/04/09(火)09:44 AAS
無向グラフを有向かつDAGに変更してようやくdiff1400じゃね
DAG版でも微妙な解法しか生えんけど
626: 2024/04/09(火)09:46 AAS
>>618
旧司法試験はガチで異常な難易度らしいな
東大医学部とか京大医学部の天才が5浪しても受からなかったとか
627: 2024/04/09(火)09:48 AAS
>>618
旧司法試験合格だけでもAtCoder赤よりも難しいんだろうな～
628: 2024/04/09(火)09:51 AAS
>>618
ageカス自演すんなゴミ
629: 2024/04/09(火)09:51 AAS
あーなるほどね
X→Y の1個パスを取ると、それ以外の辺は1個消しても大丈夫
パス上の辺はグラフの橋でないことが必要十分か？
630: 2024/04/09(火)09:52 AAS
統計検定1級年一開催なのかよゴミすぎ
631: 2024/04/09(火)09:52 AAS
LowLink法で無向グラフを木に潰して木上のX-Yパスの橋を列挙すればよくね
木上のパス列挙と橋から辺番号の復元がちょっと嫌だけど変な実装にはならん気が
632: 2024/04/09(火)09:56 AAS
diff評価はLowLinkがクソデカボトルネックとなり2000です
633: 2024/04/09(火)09:58 AAS
おいマスくん
それはIパス落ちたことのあるくんへの悪口か？
ブロックされてるとはいえもうちょっと優しくしろ😡
634: 2024/04/09(火)10:09 AAS
有向グラフの場合は単純パスを逆辺に直してSCCすればいける？
635: 2024/04/09(火)10:28 AAS
4問目 なんなんだ？
何個かに場合分けすればよさそうなのに細かいこと考えるとコーナーケースが出てきて嫌だな
636(1): 2024/04/09(火)10:31 AAS
超頂点2個それぞれ使うかどうか試すだけ
637(1): 2024/04/09(火)10:32 AAS
AtCoderを情報科学の教材とかめっちゃニッチ過ぎる
TOEICもそうだけどジャップは狭いところでワシャワシャやって
レベル上がったと錯覚して満足パターンが多い
638: 2024/04/09(火)10:34 AAS
>>636
一応
1. 瞬間移動装置を使わない（簡単）
2. X社の装置だけを使う
3. Y社の装置だけを使う
4. X, Y のどちらも使う
→ min(Ai, Bi)≦C のとき、安い方を採用する
省3
639: 2024/04/09(火)10:44 AAS
>>637
大昔からほぼすべての住民が島からの脱出なんて
検討すらもしない最強最悪の島国根性国民だからな
狭いとこでやりくりするのが遺伝子レベルで刻み込まれている
マスくんは正しいということ
640: 2024/04/09(火)10:46 AAS
瞬間移動装置の超頂点X,Yを作るなら道路の超頂点Zも用意すればいいと思うんですけど(名推理)
641: 2024/04/09(火)10:46 AAS
クラスカルやればいい
4通りって書いたけどCまで行った時点でXやYが孤立してたら無理に繋がなくてもいい
642: 2024/04/09(火)10:54 AAS
「超頂点2個それぞれ」とは書いたけど「4通り」とは書いてないか
643: 2024/04/09(火)10:55 AAS
アンチに粘着されて大変だな
外部ﾘﾝｸ:x.com
644: 2024/04/09(火)11:07 AAS
公開垢でも叩いてる人たくさんいて可哀想
645: 2024/04/09(火)11:08 AAS
X[1,9,9]
Y[1,9,9]
C=5
で無駄な1->X,Yの辺を張って12を出力するまでがテンプレ
超頂点の場合分けMSTならプリムでもクラスカルでも通せるんとちゃう
646: 2024/04/09(火)11:16 AAS
Xにはドラケンより賢い人も多いからね
そりゃダメ出しされちゃうよ😅
647: 2024/04/09(火)11:16 AAS
3問目と4問目を貼る順番を取り違えたに1票
648: 2024/04/09(火)11:17 AAS
教材開発の素人呼ばわりされて激おこ
649: 2024/04/09(火)11:19 AAS
エゴサ引用お気持ち表明炎上フルツアーは怖すぎて草
650: 2024/04/09(火)11:27 AAS
XとY社のを使うかどうかで4通り考えてMSTだと思われ
確か港と空港を作るか橋を掛けるかみたいな問題で見た
651(1): 2024/04/09(火)11:27 AAS
教材開発のプロを自称してるけど実績何かある？売上は？
652: 2024/04/09(火)11:28 AAS
本執筆
売上は知らん
653: 2024/04/09(火)11:29 AAS
3問目、言い換えると閉路に含まれないかつXYの経路(最小じゃなくてもいい)上に存在するなので1400くらいありそう？
654: 2024/04/09(火)11:30 AAS
3問目はぜんぜん2000あるけど
655: 2024/04/09(火)11:30 AAS
売上はe8くんの足元にも及ばない
真の教材開発のプロであるe8くんに監修してもらった方がいいんじゃない？黄色じゃ信用に欠けるし
656(1): 2024/04/09(火)11:32 AAS
>>651
qiitaで全国トップクラス、競プロの解説ブログが大人気、本を二冊執筆、モノクサに入社
657(1): 2024/04/09(火)11:33 AAS
ソートして順位メモっといて順位をインデックスとして使ってBIT→1000
xは1e4.5程度まで探索すれば良い、Aが決まるとBも決まる、インコが数学問クソ！とか言ってそう→800
言い換え簡単→1200
場合分けMST、元ネタよりCが一定になったので簡単になってる→1400
これで
658(2): 2024/04/09(火)11:33 AAS
外部ﾘﾝｸ:x.com
ハッタショに詳しいお前らに聞くがこれは発達障害ではなく知的障害では？
659: 2024/04/09(火)11:34 AAS
3問目もしかして解法違うか？
わっかんね
660: 2024/04/09(火)11:35 AAS
>>658
おれのくす
661: 2024/04/09(火)11:36 AAS
クラスカルのほうが楽なのたしかにだな
プリムだとキモめのフラグを持つかX,Y,Zの3超頂点2^3通りやる必要がある
662: 2024/04/09(火)11:36 AAS
>>656
オナキータはSNSと同じでインフルエンサー力しか測れない
解説ブログが大人気ってのも曖昧だし主観強め
本の売上は微妙
モノ草ってどこだよ
やり直し
663: 2024/04/09(火)11:38 AAS
>>658
途中で送ってしまった
おれのクソみたいな同僚は完全に後者だし、それで周囲と揉めまくってアスペ自身のストレスになって精神病院に通ってたぞ
なぜそこまでして自分のメンタルよりもこだわりを重視するのか、全然意味わからんし知的障害ともいえると思う
これで成功すれば、ジョブズやイーロンみたいに崇められるんだろうけど、
現状はマジでただの障害者
664: 2024/04/09(火)11:42 AAS
人間は相手によって態度を変えることが普通なので
健常者でも尊重してる相手に対しては「私は困らないがあなたが困るなら止めよう」
どうでもいい相手には「私は困らない」で通すことがあるし
アスペかどうかは素人の判断ではわからないぞ
665(1): 2024/04/09(火)11:52 AAS
職場ならそんな態度取るデメリット大きすぎて取らないな、相手が誰であれ
666: 2024/04/09(火)11:54 AAS
2400でもdrkenボコボコで草
667: 2024/04/09(火)11:54 AAS
>>657
小さい方からK個持つ優先度キュー 1000
x全探索y二分探索 800
橋判定 2000
超頂点MST 1800
4問目はMSTというだけでdiffが跳ねがちだし、270Fと違ってコストCの辺を陽に貼れない(超頂点にするかみなし辺とするか)ので水にはならない
668: 2024/04/09(火)11:54 AAS
でもdrkenは人間ライン超えてるじゃん
669: 2024/04/09(火)11:55 AAS
チャンコロ既出で崖は簡単に作れるだろ
670: 2024/04/09(火)11:55 AAS
人間はレート支配的なので
671: 2024/04/09(火)11:55 AAS
外部ﾘﾝｸ:x.com
スレ長...
672: 2024/04/09(火)11:56 AAS
え、1問目のクエリのk可変だと誤読してた
吊ってください
673: 2024/04/09(火)11:57 AAS
公称プロと自称プロの違いは
上下前次1-新書関写板覧索設栞歴
あと 329 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s