[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 170 http://medaka.5ch.net/test/read.cgi/prog/1712220373/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
730: 仕様書無しさん [sage] 2024/04/09(火) 13:10:34.78 中受支配の原理を思い出してくれよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/730
731: 仕様書無しさん [sage] 2024/04/09(火) 13:10:59.11 インコ大王未満が青とか水に分かれている時点で分かれすぎという印象なのに要らんだろ http://medaka.5ch.net/test/read.cgi/prog/1712220373/731
732: 仕様書無しさん [sage] 2024/04/09(火) 13:11:19.26 橋・関節点ABC南海トラフ枠だったのに消費してしまったかと思ったが数ヶ月前のABC-Gで一応出てはいるか http://medaka.5ch.net/test/read.cgi/prog/1712220373/732
733: 仕様書無しさん [sage] 2024/04/09(火) 13:11:49.09 ゆるゆる南海トラフ認定やめろ http://medaka.5ch.net/test/read.cgi/prog/1712220373/733
734: 仕様書無しさん [sage] 2024/04/09(火) 13:11:58.23 2200〜を濃黄にしてインコ人間境界線をくっきりさせたほうがいい http://medaka.5ch.net/test/read.cgi/prog/1712220373/734
735: 仕様書無しさん [sage] 2024/04/09(火) 13:14:22.75 こどふぉ青=1600-1800 こどふぉ紫=1800-2000 こどふぉ薄橙=2000-2150 くらいでは確かにある http://medaka.5ch.net/test/read.cgi/prog/1712220373/735
736: 仕様書無しさん [sage] 2024/04/09(火) 13:14:59.78 まあレート変動大きすぎてアレだけど http://medaka.5ch.net/test/read.cgi/prog/1712220373/736
737: 仕様書無しさん [sage] 2024/04/09(火) 13:15:34.18 4問目をアンケートで消費したの超悪手だったろなあなあ 超頂点問題としての完成度超高かったのに超雑に消費しちゃってさあ あーあ http://medaka.5ch.net/test/read.cgi/prog/1712220373/737
738: 仕様書無しさん [sage] 2024/04/09(火) 13:16:34.28 こどふぉ青ってAtC水くらいじゃないの？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/738
739: 仕様書無しさん [sage] 2024/04/09(火) 13:17:32.90 4問目、超頂点増やして最小全域木求めればそのまま（コストC未満は高々2N個なのでクラスカル法を少し工夫すればいい）なのか、なるほど〜 http://medaka.5ch.net/test/read.cgi/prog/1712220373/739
740: 仕様書無しさん [sage] 2024/04/09(火) 13:19:18.67 他人のブログから引用してきて勝手に画像作ってツイートするのどうなの？教育者を名乗ってる人がやることなの？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/740
741: 仕様書無しさん [sage] 2024/04/09(火) 13:19:26.10 と思ったがXiYiをソートしてC以下なら擦るだけだからMST問として成立しないんじゃないか？ 脳死ソートでだいたい通るかdiff1200じゃないか？ ワイがガイジだったのか？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/741
742: 仕様書無しさん [sage] 2024/04/09(火) 13:20:26.16 問題設定的に超頂点やるのは自明とはいえ、一年以上ABCで出てなかったと思うから本当勿体無い 多分diff1750くらい http://medaka.5ch.net/test/read.cgi/prog/1712220373/742
743: 仕様書無しさん [sage] 2024/04/09(火) 13:23:28.39 min( Σmin(Xi,Yi,C) Σmin(Xi,C) Σmin(Yi,C) C×(N-1) ) で通るからMST問にできなくて爆破放流したんじゃないか？(名推理) http://medaka.5ch.net/test/read.cgi/prog/1712220373/743
744: 仕様書無しさん [sage] 2024/04/09(火) 13:24:10.74 バズればなんでもいいだれ http://medaka.5ch.net/test/read.cgi/prog/1712220373/744
745: 仕様書無しさん [sage] 2024/04/09(火) 13:25:29.99 >>741 MSTでも貪欲でも解法は一緒で、でもMSTとして見てみると確証を持って解けるから成立はしてると思う http://medaka.5ch.net/test/read.cgi/prog/1712220373/745
746: 仕様書無しさん [sage] 2024/04/09(火) 13:27:40.03 >>740 だれ？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/746
747: 仕様書無しさん [sage] 2024/04/09(火) 13:27:46.11 >>745 それはそう 想定解はきれいなのでかなり惜しいけど脳死貪欲が通ると荒れるから爆破せざるを得ないやつ http://medaka.5ch.net/test/read.cgi/prog/1712220373/747
748: 仕様書無しさん [sage] 2024/04/09(火) 13:27:53.09 ブログの文章を借りてもいいですか？ツイートに使いたいです って確認してんじゃない？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/748
749: 仕様書無しさん [sage] 2024/04/09(火) 13:31:07.43 インコDPのdiff推定 http://medaka.5ch.net/test/read.cgi/prog/1712220373/749
750: 仕様書無しさん [sage] 2024/04/09(火) 13:34:12.52 大事なのは努力よりも結果なのはどの業界も同じじゃね http://medaka.5ch.net/test/read.cgi/prog/1712220373/750
751: 仕様書無しさん [sage] 2024/04/09(火) 13:36:58.73 勝手に格言的な感じで引用されてるblackyukiさん笑う http://medaka.5ch.net/test/read.cgi/prog/1712220373/751
752: 仕様書無しさん [sage] 2024/04/09(火) 13:39:52.99 脳死貪欲で楽々通せることまで加味すると1000-800-2000-1400か 3問目と4問目の貼り順を取り違えただけですね http://medaka.5ch.net/test/read.cgi/prog/1712220373/752
753: 仕様書無しさん [sage] 2024/04/09(火) 13:40:31.74 バズりが弱いと一旦ツイ消しして再度ツイートするような人だぞ バズらせることしか頭にない http://medaka.5ch.net/test/read.cgi/prog/1712220373/753
754: 仕様書無しさん [sage] 2024/04/09(火) 13:40:45.25 3問目2000は流石に無い(検索＆ライブラリペタリで通るし、有名事実でもあるので) せいぜい1600くらい http://medaka.5ch.net/test/read.cgi/prog/1712220373/754
755: 仕様書無しさん [sage] 2024/04/09(火) 13:41:09.56 誰の話？ http://medaka.5ch.net/test/read.cgi/prog/1712220373/755
756: 仕様書無しさん [sage] 2024/04/09(火) 13:41:35.08 今日のTKNDKS+UT+暖色嫉妬タイム http://medaka.5ch.net/test/read.cgi/prog/1712220373/756
757: 仕様書無しさん [sage] 2024/04/09(火) 13:42:36.71 嫉妬ドリブンスレ http://medaka.5ch.net/test/read.cgi/prog/1712220373/757
758: 仕様書無しさん [sage] 2024/04/09(火) 13:42:43.21 寒色がダイコネ知ってるは大胆予想が過ぎる http://medaka.5ch.net/test/read.cgi/prog/1712220373/758
759: 仕様書無しさん [sage] 2024/04/09(火) 13:42:53.12 復讐スレならなあ http://medaka.5ch.net/test/read.cgi/prog/1712220373/759
760: 仕様書無しさん [sage] 2024/04/09(火) 13:43:57.29 >>758 重み付きUFマジで貼るだけが水色中位とかだったはずなので、多分それの半色上くらいになる 橋・関節点から辿れば検索もしやすいし教科書でも習う内容なので http://medaka.5ch.net/test/read.cgi/prog/1712220373/760
761: 仕様書無しさん [sage] 2024/04/09(火) 13:44:17.30 diff1600はもっとカスだぞ考え直せ http://medaka.5ch.net/test/read.cgi/prog/1712220373/761
762: 仕様書無しさん [sage] 2024/04/09(火) 13:44:54.47 貼るだけで2000超えたことはないだろ http://medaka.5ch.net/test/read.cgi/prog/1712220373/762
763: 仕様書無しさん [sage] 2024/04/09(火) 13:45:41.07 インコが苦手なのは応用問題で、デアそのままは異常に低いdiffになりがちだし 何ならチャイナインコパワー(データ構造大得意)デバフを考えると水上位くらいまで行きそう http://medaka.5ch.net/test/read.cgi/prog/1712220373/763
764: 仕様書無しさん [sage] 2024/04/09(火) 13:46:48.19 vacation queryとかmerge sort tree想定のアレですらチャイナインコパワーで1800になっちゃってるから黄色diff以上はマジでありえない http://medaka.5ch.net/test/read.cgi/prog/1712220373/764
765: 仕様書無しさん [sage] 2024/04/09(火) 13:48:28.94 橋関節点を教科書に載っているから自明というのはやっぱり大胆ですね 専門書前提は暖色以降にしてくださいね http://medaka.5ch.net/test/read.cgi/prog/1712220373/765
766: 仕様書無しさん [sage] 2024/04/09(火) 13:49:01.23 >>765 螺旋本にすら載ってますが http://medaka.5ch.net/test/read.cgi/prog/1712220373/766
767: 仕様書無しさん [sage] 2024/04/09(火) 13:49:30.38 流石に情報系学部出身で橋関節点知らないのはFAKEすぎる http://medaka.5ch.net/test/read.cgi/prog/1712220373/767
768: 仕様書無しさん [sage] 2024/04/09(火) 13:50:43.20 >>766 流通度が鉄則本未満のマイナー書籍を持ち出されても困りますよね たまたまあなたが知っていることはdiff推定に役立たないんですよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/768
769: 仕様書無しさん [sage] 2024/04/09(火) 13:51:28.28 >>768 は？鉄則本とかけんちょん本前は蟻本に次ぐ有名本だったんだけど新参インコ透けすぎ http://medaka.5ch.net/test/read.cgi/prog/1712220373/769
770: 仕様書無しさん [sage] 2024/04/09(火) 13:52:06.77 問題設定が一般的すぎて既出なわけないからインコでも検索に気づけるだろ http://medaka.5ch.net/test/read.cgi/prog/1712220373/770
771: 仕様書無しさん [sage] 2024/04/09(火) 13:52:14.51 既出じゃないわけがない http://medaka.5ch.net/test/read.cgi/prog/1712220373/771
772: 仕様書無しさん [sage] 2024/04/09(火) 13:52:52.89 AOJにも典型デアとして橋関節点の検出はあるので http://medaka.5ch.net/test/read.cgi/prog/1712220373/772
773: 仕様書無しさん [sage] 2024/04/09(火) 13:53:44.47 >>769 今ではマイナーですよね 古参老人様は現代の感性にアップデートしてください http://medaka.5ch.net/test/read.cgi/prog/1712220373/773
774: 仕様書無しさん [sage] 2024/04/09(火) 13:54:45.17 >>773 AOJの教科書的な初心者向け超典型デア問題くらいは埋めてから発言してください お願いします http://medaka.5ch.net/test/read.cgi/prog/1712220373/774
775: 仕様書無しさん [sage] 2024/04/09(火) 13:54:48.21 鉄則本よりけんちょん本のほうが定番になってたのか http://medaka.5ch.net/test/read.cgi/prog/1712220373/775
776: 仕様書無しさん [sage] 2024/04/09(火) 13:55:26.74 蟻本、螺旋本、鹿本、タイガー？本 は全然有名だろ http://medaka.5ch.net/test/read.cgi/prog/1712220373/776
777: 仕様書無しさん [sage] 2024/04/09(火) 13:57:14.19 結局【崖】がトリガーだったの？ 意外と沸点低いな http://medaka.5ch.net/test/read.cgi/prog/1712220373/777
778: 仕様書無しさん [sage] 2024/04/09(火) 13:57:52.58 最近の人たちって螺旋本を知らないのかぁ http://medaka.5ch.net/test/read.cgi/prog/1712220373/778
779: 仕様書無しさん [sage] 2024/04/09(火) 13:58:09.70 シンプルに問題数全然解いてないインコに価値観をアップデートしてください(キリッ)とか言われるのムカつくわ 流石に青以上か情報系学部出身だったらダイコネもしくは橋関節点は知ってるor検索で容易に辿り着ける知識だから http://medaka.5ch.net/test/read.cgi/prog/1712220373/779
780: 仕様書無しさん [sage] 2024/04/09(火) 13:58:34.81 実際に流通してるの鹿本蟻本鉄則本までだろ 螺旋PASTけんちょん本あたり実際に読んでるやつを見たことがない http://medaka.5ch.net/test/read.cgi/prog/1712220373/780
781: 仕様書無しさん [sage] 2024/04/09(火) 13:58:43.54 自分のレート以上のdiff推定をするな http://medaka.5ch.net/test/read.cgi/prog/1712220373/781
782: 仕様書無しさん [sage] 2024/04/09(火) 13:59:23.58 鹿本読んだことないし周りでもあまり聞かないけどけんちょん本は有名だろ 何なら学部の授業の参考書としても取り上げられた http://medaka.5ch.net/test/read.cgi/prog/1712220373/782
783: 仕様書無しさん [sage] 2024/04/09(火) 13:59:28.21 >>779 非情報学部の青には不可能ですという主張だが理解できなかったのか 暖色様は日本語もできないのか http://medaka.5ch.net/test/read.cgi/prog/1712220373/783
784: 仕様書無しさん [sage] 2024/04/09(火) 13:59:59.15 お前がみたことあるかはどうでもよすぎるw http://medaka.5ch.net/test/read.cgi/prog/1712220373/784
785: 仕様書無しさん [sage] 2024/04/09(火) 14:00:04.59 螺旋本・けんちょん本はUTの競プロ授業の参考書だったな 今は鉄則本とかがあるから変わってるかもしれんが http://medaka.5ch.net/test/read.cgi/prog/1712220373/785
786: 仕様書無しさん [sage] 2024/04/09(火) 14:01:10.91 >>783 もう少し青diff、黄色diff埋めて難易度感や要求される知識レベルを理解してから推定してください http://medaka.5ch.net/test/read.cgi/prog/1712220373/786
787: 仕様書無しさん [sage] 2024/04/09(火) 14:02:35.11 >>786 具体的な反論がないならあなたの負けですよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/787
788: 仕様書無しさん [sage] 2024/04/09(火) 14:03:18.13 考察0なのが流石に響いてdiff下がりそうではある http://medaka.5ch.net/test/read.cgi/prog/1712220373/788
789: 仕様書無しさん [sage] 2024/04/09(火) 14:05:01.14 >>787 こちらは既に重み付きUF貼るだけ問題やvacation queryの件や螺旋本で既出などの具体例を出しましたよ 一方的に具体例をあげて反論してないで無理矢理負け認定してるあなたの負けです まずは問題をもっと解くことから始めましょう http://medaka.5ch.net/test/read.cgi/prog/1712220373/789
790: 仕様書無しさん [sage] 2024/04/09(火) 14:07:45.64 ツイート元の〜1400は過小評価しすぎだと思うけど、それから+一色以内には流石に収まるんじゃね 長年公式でやってきてるから2色分まではズレないとは思うし http://medaka.5ch.net/test/read.cgi/prog/1712220373/790
791: 仕様書無しさん [sage] 2024/04/09(火) 14:09:27.04 参考書なんて未だに蟻本だけで十分 http://medaka.5ch.net/test/read.cgi/prog/1712220373/791
792: 仕様書無しさん [sage] 2024/04/09(火) 14:09:43.58 >>789 334GのLowLinkやるだけが黄diffかつダイコネは寒色帯に降りてこないので2000は妥当ですね 重み付きUFは元となるUFの知名度理解度が異なるし典型90にもあるので低く出るのは当然ですね http://medaka.5ch.net/test/read.cgi/prog/1712220373/792
793: 仕様書無しさん [sage] 2024/04/09(火) 14:11:04.17 >>792 あのGのやるだけとこの問題の考察0本当に貼るだけは全く同じではないですよね しかもGの位置に置いてあって高く出がちであることも考慮すべきでしょう http://medaka.5ch.net/test/read.cgi/prog/1712220373/793
794: 仕様書無しさん [sage] 2024/04/09(火) 14:12:44.99 >>792 典型90のオタクではないので間違ってるかもしれないですが、重み付きUFは典型90には無くないですか http://medaka.5ch.net/test/read.cgi/prog/1712220373/794
795: 仕様書無しさん [sage] 2024/04/09(火) 14:12:53.43 あとVacation Queryは遅延セグ木に載せるだけなので簡単です セグ木にロリハを乗せるだけ1600より少し複雑だけれど黄diffはないです 中国既出で下がるぶん実行時間制限がきつかったので1800は妥当ですよね http://medaka.5ch.net/test/read.cgi/prog/1712220373/795
796: 仕様書無しさん [sage] 2024/04/09(火) 14:13:10.69 典型90には最悪のキメラが存在するからな http://medaka.5ch.net/test/read.cgi/prog/1712220373/796
797: 仕様書無しさん [sage] 2024/04/09(火) 14:15:51.80 >>793 ダイコネ解法なら原義貼るだけだけどLowLinkなら木のパス判定が必要なので微妙ですよね Gだから高いは末節なので棄却します http://medaka.5ch.net/test/read.cgi/prog/1712220373/797
798: 仕様書無しさん [sage] 2024/04/09(火) 14:16:12.41 >>795 日本人のAC人数見ましたか？ 660人中130人程度しかいませんよ http://medaka.5ch.net/test/read.cgi/prog/1712220373/798
799: 仕様書無しさん [sage] 2024/04/09(火) 14:16:54.33 レスバ内容はどうでも良いけど現代のインコって螺旋本の名前すら知らないのか びっくり http://medaka.5ch.net/test/read.cgi/prog/1712220373/799
800: 仕様書無しさん [sage] 2024/04/09(火) 14:17:52.16 >>799 螺旋本の名前は知ってるぞ 名前だけ知ってるが何が書いてあるかは知らん http://medaka.5ch.net/test/read.cgi/prog/1712220373/800
801: 仕様書無しさん [sage] 2024/04/09(火) 14:17:57.08 蟻本難しい人にとっての最初のステップが螺旋本みたいな位置付けだったのに http://medaka.5ch.net/test/read.cgi/prog/1712220373/801
802: 仕様書無しさん [sage] 2024/04/09(火) 14:18:15.43 Z世代インコというわけだな http://medaka.5ch.net/test/read.cgi/prog/1712220373/802
803: 仕様書無しさん [sage] 2024/04/09(火) 14:18:47.39 でも橙コーダー様が800-1400の間に収まると予想してるから…… http://medaka.5ch.net/test/read.cgi/prog/1712220373/803
804: 仕様書無しさん [sage] 2024/04/09(火) 14:19:05.80 >>798 その比率でいくと全体250人くらいか？ ほな黄diffだけどPython全滅を考慮するともうちょいAC増えると思うが http://medaka.5ch.net/test/read.cgi/prog/1712220373/804
805: 仕様書無しさん [sage] 2024/04/09(火) 14:20:43.96 ABC卒業すらしてないインコなのに自分のdiff推定能力に謎に自信持ってるのマジでなんなんだ http://medaka.5ch.net/test/read.cgi/prog/1712220373/805
806: 仕様書無しさん [sage] 2024/04/09(火) 14:21:13.65 難易度評価を間違えるから申し訳ないと思うならそもそもライターになるなよ dont be sorry be better http://medaka.5ch.net/test/read.cgi/prog/1712220373/806
807: 仕様書無しさん [sage] 2024/04/09(火) 14:22:28.87 >>794 なかったわ 68が近い http://medaka.5ch.net/test/read.cgi/prog/1712220373/807
808: 仕様書無しさん [sage] 2024/04/09(火) 14:31:00.00 無いんかい http://medaka.5ch.net/test/read.cgi/prog/1712220373/808
809: 仕様書無しさん [sage] 2024/04/09(火) 14:45:05.00 蟻本以外買わないのでどうでもいい感 http://medaka.5ch.net/test/read.cgi/prog/1712220373/809
810: 仕様書無しさん [sage] 2024/04/09(火) 14:46:43.50 蟻本読める俺凄い http://medaka.5ch.net/test/read.cgi/prog/1712220373/810
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 192 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s