[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
569: 2024/04/08(月)22:28 AAS
オウム返しでもしてろ
570: 2024/04/08(月)22:28 AAS
だから人の努力を蔑ろにしたり環境を言い訳に使ったりするのか
自分の能力不足を受け入れるにも知能が必要というわけか
571: 2024/04/08(月)22:28 AAS
見返すと7問制になってからインコゾーンの崖率高いな
572: 2024/04/08(月)22:29 AAS
数回前のEが黄色上位だった回EFdiff予想逆転してるのにそのままだけどどういうことなんだ
573: 2024/04/08(月)22:33 AAS
は？
574: 2024/04/08(月)22:34 AAS
大学での人間関係失敗すぎて大学2がないとどうしようもない
575: 2024/04/08(月)22:35 AAS
仕事なんだからそりゃあ結果でなきゃ無意味だろ
576: 2024/04/08(月)22:41 AAS
10Q6Dグレーディング、段位の位置がAtCのそれとずれてて嫌
577: 2024/04/08(月)22:43 AAS
大学の人間関係なんて4年6年耐えたら終わりじゃん
社会人なったらどーせ会わないし人生においてその数年の人間関係なんてどうでもよすぎる
578: 2024/04/08(月)22:44 AAS
普通に気の合うお友達が欲しかったです
579: 2024/04/08(月)22:45 AAS
俺が寒色で停滞してるのは親ガチャにハズレたのが全て悪い
環境さえ整っていれば知能ももっと高かっただろうし全てが上手くいっていたに違いない
580: 2024/04/08(月)22:47 AAS
あなたに気の合うお友達ができないのは環境のせいではありませんよね
581: 警備員[Lv.1][新][苗] 2024/04/08(月)22:47 AAS
うんち
582: 2024/04/08(月)22:52 AAS
歳取るほど友達作りが難しくなってくるので俺はもう絶望的
583: 2024/04/08(月)22:57 AAS
といっても子供の時の友達なんて完全にガチャだし
大抵途中でやりたいこととか話のレベルが合わなくてなって脱落するぞ
年とってからの出会いのほうが付き合う相手をちゃんと選べるという面もある
584: 2024/04/08(月)22:58 AAS
未熟で不完全なシステムと分かっていながら放置してるのがすごい
critical thinking能力皆無なんだろう
アライグマ「我々は言い訳ばかりの馬鹿なのだ」
585: 2024/04/08(月)23:00 AAS
大学以降に出会いがあるように思えないのですが
586: 2024/04/08(月)23:29 AAS
高校の友達、社会人になってもやってるゲームとかなんだかんだ合うわ
皆ゲームの流行りを抑えてるから
ただ俺以外はジェネルシじゃないので20後半-30代になったらみんな結婚しだすんだろうな～🤓って戦々恐々としている
587: 2024/04/08(月)23:41 AAS
幼女はいいぞ
言う事には従順で理想に育てれる
588: 2024/04/08(月)23:49 AAS
2次元幼女はいいぞ
SNSのアイコンとして著作権ガン無視で使ったりいい歳して語尾を真似たりしてもみんな穏やかに見守ってくれてる
589: 2024/04/08(月)23:53 AAS
＞何もしていないのではないかと言われることは非常に心外です
誰も言ってないのに急に出てきて意味分からん
自分に酔ってて中二病かよ
まずお前はレート出ろ
590: 2024/04/08(月)23:56 AAS
のいみさんって全然ネット上に本名出てるのに5chのよくない話題を出せるの本当にすごいと思う
僕も橙になったらツイッターで5chの話題を出したい
591: 2024/04/08(月)23:58 AAS
国語灰さんぷんぷんで草
592: 2024/04/09(火)00:04 AAS
高校の友達がいる＆しかも卒業後まで繋がってるFAKEジェネルシもいます
どうせルシですらなくてインコだろうけど
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
エゴサ引用お気持ち表明炎上フルツアーは怖すぎて草
上下前次1-新書関写板覧索設栞歴
あと 353 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s