[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 144 http://medaka.5ch.net/test/read.cgi/prog/1703346239/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
548: 仕様書無しさん [sage] 2023/12/25(月) 22:42:08.88 どうせ3ヶ月で辞めるから安バイトでもOK とりあえず決まった時間に行けるかと基本的な会話が出来るかのチェックしたい お金を稼ぐことのイメージがまったく掴めないので http://medaka.5ch.net/test/read.cgi/prog/1703346239/548
549: 仕様書無しさん [sage] 2023/12/25(月) 22:43:29.29 それなら真面目に活動してるサークルでもよくね http://medaka.5ch.net/test/read.cgi/prog/1703346239/549
550: 仕様書無しさん [sage] 2023/12/25(月) 22:44:02.45 大学のアルバイト募集見てたら勤務地東京(新幹線で数時間)とか言われてゲェジ？となった http://medaka.5ch.net/test/read.cgi/prog/1703346239/550
551: 仕様書無しさん [sage] 2023/12/25(月) 22:46:14.63 会話ができるかは別に適当なオンラインゲームとかでも試せるぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/551
552: 仕様書無しさん [sage] 2023/12/25(月) 22:47:44.62 >>551 バイトとオンラインゲームの会話は全然違うぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/552
553: 仕様書無しさん [sage] 2023/12/25(月) 22:48:41.65 >>552 普通に雑談能力が心配とかいう話だと思った 業務的な会話だけできるみたいなASDも多いし http://medaka.5ch.net/test/read.cgi/prog/1703346239/553
554: 仕様書無しさん [sage] 2023/12/25(月) 22:49:11.29 ASD系コミュ障なら雑談より仕事の会話のが楽だと思う http://medaka.5ch.net/test/read.cgi/prog/1703346239/554
555: 仕様書無しさん [sage] 2023/12/25(月) 22:49:38.00 VTuberデビューしよう 話術磨けて労働経験つめてお小遣い稼げるぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/555
556: 仕様書無しさん [sage] 2023/12/25(月) 22:50:16.72 お小遣い稼げますか...？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/556
557: 仕様書無しさん [sage] 2023/12/25(月) 22:50:25.80 VTuberとか配信者ってコミュ力よりもトーク力(一方的に話す)だから全然違う能力だぞ、コラボとかでもしない限り http://medaka.5ch.net/test/read.cgi/prog/1703346239/557
558: 仕様書無しさん [sage] 2023/12/25(月) 22:52:59.18 今なら中受算数VTuberで覇権取れるぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/558
559: 仕様書無しさん [sage] 2023/12/25(月) 22:53:19.13 ガチアスペだからデアの話じゃないとついていけない http://medaka.5ch.net/test/read.cgi/prog/1703346239/559
560: 仕様書無しさん [sage] 2023/12/25(月) 22:57:20.45 中受算数の名目でクソかわいいマスコットV出してくれ http://medaka.5ch.net/test/read.cgi/prog/1703346239/560
561: 仕様書無しさん [sage] 2023/12/25(月) 22:58:15.27 デ・ア系Vとか未開拓だからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/561
562: 仕様書無しさん [sage] 2023/12/25(月) 22:58:48.31 バチャ豚って基本低知能だからウケ悪そう http://medaka.5ch.net/test/read.cgi/prog/1703346239/562
563: 仕様書無しさん [sage] 2023/12/25(月) 22:59:17.89 中受算数で700万再生されてる動画あるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/563
564: 仕様書無しさん [sage] 2023/12/25(月) 22:59:21.10 agerや🧅が原神豚なことを考えるとはい http://medaka.5ch.net/test/read.cgi/prog/1703346239/564
565: 仕様書無しさん [sage] 2023/12/25(月) 23:02:32.16 バチャ豚（Ratedに弱い） http://medaka.5ch.net/test/read.cgi/prog/1703346239/565
566: 仕様書無しさん [sage] 2023/12/25(月) 23:04:21.77 本番に怖くて出れないFAKE野郎がよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/566
567: 仕様書無しさん [sage] 2023/12/25(月) 23:09:21.78 とりあえずまずはハッタショなのかそれとも発達障害者なのか教えてくれ http://medaka.5ch.net/test/read.cgi/prog/1703346239/567
568: 仕様書無しさん [sage] 2023/12/25(月) 23:17:26.86 ハッタショと発達障害者は同義だが http://medaka.5ch.net/test/read.cgi/prog/1703346239/568
569: 仕様書無しさん [sage] 2023/12/25(月) 23:43:13.14 >>519 実際、コンテスト本番だと他の問題との兼ね合いもあるから、コンテスト本番で分からなくても落ち着いて解きなおしてみると簡単に解けることも珍しくないだろ ダサイって意味不明だな http://medaka.5ch.net/test/read.cgi/prog/1703346239/569
570: 仕様書無しさん [sage] 2023/12/25(月) 23:46:24.22 試合でホームラン打つのと練習でホームラン打つのが同じ難易度だと思ってそうなのもクソダサい http://medaka.5ch.net/test/read.cgi/prog/1703346239/570
571: 仕様書無しさん [sage] 2023/12/25(月) 23:47:22.12 解説ACしといて簡単って言うやつまでおるからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/571
572: 仕様書無しさん [sage] 2023/12/25(月) 23:47:57.24 24卒だけどまだ就活してないワイみたいなゴミもいる http://medaka.5ch.net/test/read.cgi/prog/1703346239/572
573: 仕様書無しさん [sage] 2023/12/25(月) 23:51:28.38 社長エッチ上手いな http://medaka.5ch.net/test/read.cgi/prog/1703346239/573
574: 仕様書無しさん [sage] 2023/12/25(月) 23:54:18.31 >>572 人生終わってるな ガイジスレから消えろよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/574
575: 仕様書無しさん [sage] 2023/12/25(月) 23:56:14.48 >>569 本番で分からなかったくせに時間に余裕ある中だと解けたから簡単でしたは草 そーいうのをイキリっていうんだよダサいぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/575
576: 仕様書無しさん [sage] 2023/12/25(月) 23:56:53.27 Hの順位表、この界隈では今まであまり見なかったタイプの水色コーダーが上位にいて面白い http://medaka.5ch.net/test/read.cgi/prog/1703346239/576
577: 仕様書無しさん [sage] 2023/12/25(月) 23:57:48.64 寝て起きたら10分で考察完了して は？ツイートしよ…ってなる気持ちはまあわかる http://medaka.5ch.net/test/read.cgi/prog/1703346239/577
578: 仕様書無しさん [sage] 2023/12/25(月) 23:59:30.33 コンテスト後にイキるのはマジで負け惜しみでしかないから避けてるわ http://medaka.5ch.net/test/read.cgi/prog/1703346239/578
579: 仕様書無しさん [sage] 2023/12/26(火) 00:00:27.24 >>574 人生詰みかけてるのは間違いないけど、さすがに酷すぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/579
580: 仕様書無しさん [sage] 2023/12/26(火) 00:02:09.50 >>574 たまねぎ？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/580
581: 仕様書無しさん [sage] 2023/12/26(火) 00:03:25.41 そう殺伐とすんなよ みんなで楽しくデアトークをしよう http://medaka.5ch.net/test/read.cgi/prog/1703346239/581
582: 仕様書無しさん [sage] 2023/12/26(火) 00:13:44.12 nimとスレ長、最近馴れ合い多いな http://medaka.5ch.net/test/read.cgi/prog/1703346239/582
583: 仕様書無しさん [sage] 2023/12/26(火) 00:16:19.11 >>579 最近なんか荒ぶってるやつがいるけど気にせずいこうぜ http://medaka.5ch.net/test/read.cgi/prog/1703346239/583
584: 仕様書無しさん [sage] 2023/12/26(火) 00:18:09.66 A水でH赤なんてのもいるんだな http://medaka.5ch.net/test/read.cgi/prog/1703346239/584
585: 仕様書無しさん [sage] 2023/12/26(火) 00:23:16.45 AHC029の順位表1ページ目、アルゴ緑が3人もいる http://medaka.5ch.net/test/read.cgi/prog/1703346239/585
586: 仕様書無しさん [sage] 2023/12/26(火) 00:27:11.69 低級インコにもチャンスがあるのがヒュだからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/586
587: 仕様書無しさん [sage] 2023/12/26(火) 00:27:59.64 まあレート減少がない時点でただの人生ゲームみたいなおままごとでしかないので アルゴは人生そのもの http://medaka.5ch.net/test/read.cgi/prog/1703346239/587
588: 仕様書無しさん [sage] 2023/12/26(火) 00:49:47.09 むしろリアルの人生も遊びみたいなもんだしアルゴこそが真の人生だよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/588
589: 仕様書無しさん [sage] 2023/12/26(火) 01:19:27.17 人生も競プロもやるだけですから http://medaka.5ch.net/test/read.cgi/prog/1703346239/589
590: 仕様書無しさん [sage] 2023/12/26(火) 01:30:49.97 来年の人間向けコンテスト(ARC/AGC)の日程はよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/590
591: 仕様書無しさん [sage] 2023/12/26(火) 01:39:33.13 焦らされて年内に入黄出来なかったの悲しいね 今年はインコの年だったよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/591
592: 仕様書無しさん [sage] 2023/12/26(火) 01:47:07.64 Gを分割統治せずUnkoUFだけで解こうとしたが無理ということがわかった oxoo oxuu uuux uはundo待ち緑マス、oは確定済緑マス、xは赤マス 確定済同士は経路圧縮できるから、undo待ちの親から確定済の頂点にリンクを張ればO(α(N)logN)で済みそうだが 上例のような確定済の緑マスがundo緑マスと複数連結するケースでリンクの本数が際限なく増えて終わった http://medaka.5ch.net/test/read.cgi/prog/1703346239/592
593: 仕様書無しさん [sage] 2023/12/26(火) 01:56:14.48 緑マス、赤マスとかいう露骨すぎるスレ語録 http://medaka.5ch.net/test/read.cgi/prog/1703346239/593
594: 仕様書無しさん [sage] 2023/12/26(火) 02:04:06.20 確定済ってのは期待値計算を終えた緑マスのことね undo順を自由に選べるし、確定済頂点の接点はundo待ち頂点ごとに高々1個って性質もあるからいけそうなんだけどな undo後、上下左右の緑マスは互いに連結か？が判定できればよくて、o-o, u-uは当然判定可能 o-uの連結判定は、u側にoの代表値はあるか？ができればよさそうにみえるが、ここが難しい http://medaka.5ch.net/test/read.cgi/prog/1703346239/594
595: 仕様書無しさん [sage] 2023/12/26(火) 02:05:44.16 緑色に塗られたマス・赤色に塗られたマスって書くのが面倒だから略したら語録衝突してたのか カス http://medaka.5ch.net/test/read.cgi/prog/1703346239/595
596: 仕様書無しさん [sage] 2023/12/26(火) 02:12:37.65 unko http://medaka.5ch.net/test/read.cgi/prog/1703346239/596
597: 仕様書無しさん [sage] 2023/12/26(火) 02:25:50.04 茶緑くらいの奴がが無理にアルゴの話題出そうとしてるが鬱陶しいからいいよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/597
598: 仕様書無しさん [sage] 2023/12/26(火) 02:34:07.72 前回のGは茶緑レベルじゃないけどな 多分ガチで茶緑くらいの競プロやってないインコがundo可能UFをUFの文字だけ見てそう判断してるんだろうけど http://medaka.5ch.net/test/read.cgi/prog/1703346239/598
599: 仕様書無しさん [sage] 2023/12/26(火) 02:36:33.59 >>597 お前agerだろ 緑の頃はよく灰茶って言ってたからバレバレだぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/599
600: 仕様書無しさん [sage] 2023/12/26(火) 02:38:13.61 ager、並列二分探索の時も自分が話についていけないから同じ感じでデアの話からそらそうとしてたけど恥ずかしくならないのかな http://medaka.5ch.net/test/read.cgi/prog/1703346239/600
601: 仕様書無しさん [sage] 2023/12/26(火) 02:39:37.71 二分探索が灰レベルだから並列二分探索もせいぜい茶緑レベルやろ！ UFが灰レベルだからUndo可能UFもせいぜい茶緑レベルやろ！ ↑これがまともに競プロやってないagerの知能です 人間とインコの差は残酷だね http://medaka.5ch.net/test/read.cgi/prog/1703346239/601
602: 仕様書無しさん [sage] 2023/12/26(火) 02:40:15.68 ゴシップ好きインコだかagerだか知らんけどタマネギっていう餌を与えてやったんだから満足して巣に帰れよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/602
603: 仕様書無しさん [sage] 2023/12/26(火) 02:43:06.77 何故インコの人間擬態はすぐバレてしまうのか http://medaka.5ch.net/test/read.cgi/prog/1703346239/603
604: 仕様書無しさん [sage] 2023/12/26(火) 02:50:35.00 ライブラリ持ってなくて先日のG upsolveおサボりしてるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/604
605: 仕様書無しさん [sage] 2023/12/26(火) 03:15:17.84 なんかいける気がしてきたな 左上からZ順にロールバックしながら期待値計算し、計算が終わったマスは「確定済」の頂点としてUFを行う 以下、緑マスのうち確定済頂点をo undo待ち頂点をuとする 前提としてuとoは直接UFで繋がず、かわりにundo待ち側の親に、隣接する確定済頂点の代表値一覧（リンク）を持たせる たぶんリンクは集合じゃなくて辞書でないとだめ undoはu-uはよしなに、u-oはリンクから削除 期待値計算のu-oの連結判定は、「oの代表値はuに存在するか？」に読み替える 再unite
が面倒で o-o同士をUnion by size→小さい集合を即座に経路圧縮→o-uのリンクにも経路圧縮の結果を波及 とすれば、u側の代表値は常に最新のものになってうれしい 頭の中では全部O(logN)なんだよな 明日詰める http://medaka.5ch.net/test/read.cgi/prog/1703346239/605
606: 仕様書無しさん [sage] 2023/12/26(火) 03:20:14.03 緑マス、赤マスが問題に出てきたの奇跡だろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/606
607: 仕様書無しさん [sage] 2023/12/26(火) 03:20:29.48 某野菜が自殺したら手を叩いて大笑いして祝杯上げそうｗ＞運営 http://medaka.5ch.net/test/read.cgi/prog/1703346239/607
608: 仕様書無しさん [sage] 2023/12/26(火) 03:23:21.40 確定済頂点がundo待ちを経由せずにつながる場合しか考えとらんやんけ 外周をぐるっと大回りする、o-u-oのケースを無視してたわ カス http://medaka.5ch.net/test/read.cgi/prog/1703346239/608
609: 仕様書無しさん [sage] 2023/12/26(火) 04:26:22.51 >>608 undo済側と未undo側の境界にあるW-1個の辺について、pair(上マスの代表値, 下マスの代表値)をキーとしたmapで辺の個数をカウントしておけばよさそう http://medaka.5ch.net/test/read.cgi/prog/1703346239/609
610: 仕様書無しさん [sage] 2023/12/26(火) 04:43:08.46 >>609 連結判定1クエリあたりO(W)かからない？ つまり 上→下・下→上の接続判定をO(1)で行うんだろ M型の縦方向にジグザグとした配置のとき、接続判定がW/2回発生すると思う http://medaka.5ch.net/test/read.cgi/prog/1703346239/610
611: 仕様書無しさん [sage] 2023/12/26(火) 04:43:58.17 >>609 代表値が変わる瞬間については、map[(新しい代表値, 新しい代表値)] += map[(古い代表値, 古い代表値)] というふうに移して、古い方はもちろん0にする http://medaka.5ch.net/test/read.cgi/prog/1703346239/611
612: 仕様書無しさん [sage] 2023/12/26(火) 04:50:06.58 >>610 map[(左/上の代表値, 右/下の代表値)]が正かどうか、つまりその2グループの境目になっている辺があるかどうかでO(1)で判定できると考えているが http://medaka.5ch.net/test/read.cgi/prog/1703346239/612
613: 仕様書無しさん [sage] 2023/12/26(火) 05:02:15.05 >>612 ちょっと考えてみる 1x222x3 1x2x2x3 uuuxvvv たとえばこの配置を考える 1,2,3はundo済み連結成分の代表値 u,vは未undo 代表値1に注目した時、辞書には何が入るんだ？ (1,u)だけでなく(1,v)まで辞書管理するなら、O(W)の項がどこかで生えてしまいそう http://medaka.5ch.net/test/read.cgi/prog/1703346239/613
614: 仕様書無しさん [sage] 2023/12/26(火) 05:04:26.14 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1703346239/614
615: 仕様書無しさん [sage] 2023/12/26(火) 05:08:57.13 >>610 （簡単のため下図は緑マスだけの状態） 12223 12?bc abbbc 例えば"?"マスの上下左右について判定したいときは、 {(1, a): 1, (2, b): 2, (3, c): 1} というmapを見て、(2, b)間に(2本)辺があるので連結だと分かる http://medaka.5ch.net/test/read.cgi/prog/1703346239/615
616: 仕様書無しさん [sage] 2023/12/26(火) 05:13:04.26 >>613 この場合は {(1, u): 1, (2, u): 1, (2, v): 1, (3, v): 1} を想定している http://medaka.5ch.net/test/read.cgi/prog/1703346239/616
617: 仕様書無しさん [sage] 2023/12/26(火) 05:20:54.86 ごめん、俺が問題点を理解してなかった 1111111 1x22213 1x2x2?3 uuuxvvv 上図で"?"マスを見たいとき、(1, v)の連結性でバグるわけか http://medaka.5ch.net/test/read.cgi/prog/1703346239/617
618: 仕様書無しさん [sage] 2023/12/26(火) 05:23:35.61 そうなるとちょっとの工夫では厳しそうだな http://medaka.5ch.net/test/read.cgi/prog/1703346239/618
619: 仕様書無しさん [sage] 2023/12/26(火) 05:27:02.43 >>617 図がおかしかったからこうで 1111111x3 1xxxxx1x3 1x222x1x3 1x2x2x?x3 uuuxvvvvv http://medaka.5ch.net/test/read.cgi/prog/1703346239/619
620: 仕様書無しさん [sage] 2023/12/26(火) 09:20:49.94 ガイジスレを中止します。 早くしなさい。 http://medaka.5ch.net/test/read.cgi/prog/1703346239/620
621: 仕様書無しさん [] 2023/12/26(火) 10:00:58.39 本物のインコに屹立包茎チンコぶっ込んだら内臓 http://medaka.5ch.net/test/read.cgi/prog/1703346239/621
622: 仕様書無しさん [] 2023/12/26(火) 10:23:29.80 鳥のインコにチンコ突っ込んでも緩くない？俺だけ？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/622
623: 仕様書無しさん [sage] 2023/12/26(火) 11:01:22.19 最近気づいたんだけど俺真面目ではなくて勉強できて成績良いだけだった 授業サボりまくってるわ http://medaka.5ch.net/test/read.cgi/prog/1703346239/623
624: 仕様書無しさん [sage] 2023/12/26(火) 11:40:13.95 スレ民的にアルゴ式って埋める価値ある？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/624
625: 仕様書無しさん [sage] 2023/12/26(火) 11:47:14.62 今私に死んでほしいと一番思ってるのは私の母親だ。 http://medaka.5ch.net/test/read.cgi/prog/1703346239/625
626: 仕様書無しさん [sage] 2023/12/26(火) 11:57:24.40 アルゴ式って上手く行ってるんかね b to bのビジネスしてるんだっけ http://medaka.5ch.net/test/read.cgi/prog/1703346239/626
627: 仕様書無しさん [sage] 2023/12/26(火) 12:11:59.87 ちょんさんが辞めてうまくいってるみたいだね http://medaka.5ch.net/test/read.cgi/prog/1703346239/627
628: 仕様書無しさん [sage] 2023/12/26(火) 12:14:22.52 onion find http://medaka.5ch.net/test/read.cgi/prog/1703346239/628
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 374 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s