[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 195 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 195 http://medaka.5ch.net/test/read.cgi/prog/1723297430/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
40: 仕様書無しさん [sage] 2024/08/10(土) 23:08:41.01 そんなこと言ったらABCなんて全部やるだけじゃん http://medaka.5ch.net/test/read.cgi/prog/1723297430/40
41: 仕様書無しさん [sage] 2024/08/10(土) 23:09:04.88 試してないけどDは普通にChatGPTで解けそうなタイプだからそれが怪しい http://medaka.5ch.net/test/read.cgi/prog/1723297430/41
42: 仕様書無しさん [sage] 2024/08/10(土) 23:09:56.73 なんで左側の余白を空白じゃなくてアナルマークにしたの？ そのせいで若干めんどくさかった http://medaka.5ch.net/test/read.cgi/prog/1723297430/42
43: 仕様書無しさん [sage] 2024/08/10(土) 23:10:05.68 >>40 Fくらいまではそうだけど、そうじゃなくて本当に問題文通りに計算量とか気にせず実装するだけの原義やるだけの意味で指してる http://medaka.5ch.net/test/read.cgi/prog/1723297430/43
44: 仕様書無しさん [sage] 2024/08/10(土) 23:10:49.94 ABC過学習は過学習でもないし偏学習にもなれてないって何回言ったらわかるんだ ARCよりパフォが100甘いのを勝ってると勘違いしてるだけだっていいかげんきづけ http://medaka.5ch.net/test/read.cgi/prog/1723297430/44
45: 仕様書無しさん [sage] 2024/08/10(土) 23:11:09.83 ABC全部やるだけとか言ってるインコ、大抵は黄色タッチすら出来てなさそう 暖色に煽られて嫉妬でG問題以上もやるだけ扱いにしてるパターン http://medaka.5ch.net/test/read.cgi/prog/1723297430/45
46: 仕様書無しさん [sage] 2024/08/10(土) 23:11:23.53 ジャッジは空白認知がよわよわでアナルにしか反応できないので http://medaka.5ch.net/test/read.cgi/prog/1723297430/46
47: 仕様書無しさん [sage] 2024/08/10(土) 23:11:24.65 ナイーブな解法でAC可能なことをやるだけと呼んでいる http://medaka.5ch.net/test/read.cgi/prog/1723297430/47
48: 仕様書無しさん [sage] 2024/08/10(土) 23:11:49.40 >>44 その頓珍漢理論無視されっぱなしだから間違ってるのはお前だといい加減気づけよ お前が知能が足りなくてARCが苦手なだけ 言い訳するな http://medaka.5ch.net/test/read.cgi/prog/1723297430/48
49: 仕様書無しさん [sage] 2024/08/10(土) 23:12:32.11 全順序ね http://medaka.5ch.net/test/read.cgi/prog/1723297430/49
50: 仕様書無しさん [sage] 2024/08/10(土) 23:12:50.20 いうほど頓珍漢か？ dokinの入橙でも言ってただろABCより敵が強くなるって http://medaka.5ch.net/test/read.cgi/prog/1723297430/50
51: 仕様書無しさん [sage] 2024/08/10(土) 23:14:02.78 Fで比較関数設計せず嘘貪欲やヒュやって通してる人、過去スレ精進しなさいと言った気持ちだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/51
52: 仕様書無しさん [sage] 2024/08/10(土) 23:14:05.96 俺のお気持ちが頓珍漢だって言いたいのはわかるが橙も統計もARC渋いって言ってんだからいいかげん認めたら http://medaka.5ch.net/test/read.cgi/prog/1723297430/52
53: 仕様書無しさん [sage] 2024/08/10(土) 23:14:35.93 人間の威を借るインコやめてね あの人が言ってたから〜じゃなくてお前の実力の話をしてる http://medaka.5ch.net/test/read.cgi/prog/1723297430/53
54: 仕様書無しさん [sage] 2024/08/10(土) 23:14:36.55 ARCは準アドホックだろ AGCはアドホックだけどな http://medaka.5ch.net/test/read.cgi/prog/1723297430/54
55: 仕様書無しさん [sage] 2024/08/10(土) 23:14:54.27 比較関数作らんで通すの無理じゃね http://medaka.5ch.net/test/read.cgi/prog/1723297430/55
56: 仕様書無しさん [sage] 2024/08/10(土) 23:15:03.20 >>52 そうやって自分の能力の低さを正当化して情けなくならないのかよ http://medaka.5ch.net/test/read.cgi/prog/1723297430/56
57: 仕様書無しさん [sage] 2024/08/10(土) 23:15:29.07 人間の威を借るインコやめてねじゃなくて人間に反論してみろよ http://medaka.5ch.net/test/read.cgi/prog/1723297430/57
58: 仕様書無しさん [sage] 2024/08/10(土) 23:15:48.03 >>56 いや全然 ARCが統計的に渋く出るという事実の正誤しか興味ないため http://medaka.5ch.net/test/read.cgi/prog/1723297430/58
59: 仕様書無しさん [sage] 2024/08/10(土) 23:15:56.17 比較関数ってARC味あるテクだと思ってたけど、さすがに一次関数の合成順序は無限回擦られててインコ問か http://medaka.5ch.net/test/read.cgi/prog/1723297430/59
60: 仕様書無しさん [sage] 2024/08/10(土) 23:16:56.75 俺がインコだってレッテルを貼ってもARCが渋い事実は変わらんのだから批判するならデータで反論してほしいんだよな http://medaka.5ch.net/test/read.cgi/prog/1723297430/60
61: 仕様書無しさん [sage] 2024/08/10(土) 23:18:21.32 >>59 EDPCにもあるし過去のABCでも何回も出てるから余裕でど典型 初見で思いつくのが厳しいタイプなだけ http://medaka.5ch.net/test/read.cgi/prog/1723297430/61
62: 仕様書無しさん [sage] 2024/08/10(土) 23:18:52.38 まあ結局何を言おうとARCAGCで勝たないと入人は出来ないので、有象無象のインコ帯のレート事情に興味はない http://medaka.5ch.net/test/read.cgi/prog/1723297430/62
63: 仕様書無しさん [sage] 2024/08/10(土) 23:19:31.98 ABCunratedだからABCのパフォと比較されても知らんがなとしかならない どうでも良すぎるからインコブログで勝手に研究してて欲しい http://medaka.5ch.net/test/read.cgi/prog/1723297430/63
64: 仕様書無しさん [sage] 2024/08/10(土) 23:19:33.38 明日のARCの配点まだかいな 俺だけが解ける700点を大量に配置しろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/64
65: 仕様書無しさん [sage] 2024/08/10(土) 23:22:59.36 黄溜まりがレート設計上自然発生するか否かが興味あるんやがブログでやれはそれはそう http://medaka.5ch.net/test/read.cgi/prog/1723297430/65
66: 仕様書無しさん [sage] 2024/08/10(土) 23:28:36.26 ヒュ勢ウッキウキで焼いてて草 http://medaka.5ch.net/test/read.cgi/prog/1723297430/66
67: 仕様書無しさん [sage] 2024/08/10(土) 23:28:43.50 ARCも努力で上がると思うけど、上げるために必要な努力の質がABCとは全然違ってて、黄溜まりゾーンになにかしらの不連続性があるのは確かだと思っている http://medaka.5ch.net/test/read.cgi/prog/1723297430/67
68: 仕様書無しさん [sage] 2024/08/10(土) 23:30:00.37 div2いきますよーいきますよーいくいく http://medaka.5ch.net/test/read.cgi/prog/1723297430/68
69: 仕様書無しさん [sage] 2024/08/10(土) 23:31:35.89 解けた上で焼いて遊んでるんならいいが、ヒュでの解法を書いている途中で比較関数とアルゴの厳密解に思い至れないのヒュ過学習って感じだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/69
70: 仕様書無しさん [sage] 2024/08/10(土) 23:33:31.06 すぬけはそういうこと好きだから次はn次元累積和が出る http://medaka.5ch.net/test/read.cgi/prog/1723297430/70
71: 仕様書無しさん [sage] 2024/08/10(土) 23:34:07.65 n次元累積和って計算するの2^dimかかるの？ http://medaka.5ch.net/test/read.cgi/prog/1723297430/71
72: 仕様書無しさん [sage] 2024/08/10(土) 23:40:31.80 ARCは対策不可能です インコは諦めましょう http://medaka.5ch.net/test/read.cgi/prog/1723297430/72
73: 仕様書無しさん [sage] 2024/08/10(土) 23:42:27.60 入力を受けるのに2^nかかります いかがでしたか？ http://medaka.5ch.net/test/read.cgi/prog/1723297430/73
74: 仕様書無しさん [sage] 2024/08/10(土) 23:44:36.77 いや理解 クエリO(2^n) http://medaka.5ch.net/test/read.cgi/prog/1723297430/74
75: 仕様書無しさん [sage] 2024/08/10(土) 23:46:11.89 りんごならAB負値ありにしてた http://medaka.5ch.net/test/read.cgi/prog/1723297430/75
76: 仕様書無しさん [sage] 2024/08/11(日) 00:06:49.48 負ありの解き方わかんね http://medaka.5ch.net/test/read.cgi/prog/1723297430/76
77: 仕様書無しさん [sage] 2024/08/11(日) 00:24:13.45 緑はセンター300点レベル 緑はTOEIC230 緑は境界知能レベル 緑は社会不適合者 http://medaka.5ch.net/test/read.cgi/prog/1723297430/77
78: 仕様書無しさん [sage] 2024/08/11(日) 00:28:30.28 正論 https://x.com/Shun___PI/status/1822276178087997798?t=TaeFn8v6htmZoS8wgCyNhw&s=19 http://medaka.5ch.net/test/read.cgi/prog/1723297430/78
79: 仕様書無しさん ころころ [sage] 2024/08/11(日) 00:29:59.46 >>78 あいつセンター数学5割だからなあ 住んでる世界が違うとしか言いようがない http://medaka.5ch.net/test/read.cgi/prog/1723297430/79
80: 仕様書無しさん [sage] 2024/08/11(日) 00:32:06.34 競技プログラミングが才能ゲーであることはmaspyさんを見れば自明 http://medaka.5ch.net/test/read.cgi/prog/1723297430/80
81: 仕様書無しさん [sage] 2024/08/11(日) 00:42:19.04 ファッ！？なんだこのライターはたまげたなあ Writer：sounansya, hirayuu_At Tester: maspy 500-500-600-700-800-1000 http://medaka.5ch.net/test/read.cgi/prog/1723297430/81
82: 仕様書無しさん [sage] 2024/08/11(日) 00:47:00.24 受験は努力が効くが競プロはなあ http://medaka.5ch.net/test/read.cgi/prog/1723297430/82
83: 仕様書無しさん [sage] 2024/08/11(日) 01:00:22.35 才能という下地ありきの努力 http://medaka.5ch.net/test/read.cgi/prog/1723297430/83
84: 仕様書無しさん [sage] 2024/08/11(日) 01:05:38.76 才能語れるほど努力できてるやつどれだけいるんだか http://medaka.5ch.net/test/read.cgi/prog/1723297430/84
85: 仕様書無しさん [sage] 2024/08/11(日) 01:11:45.50 >>81 500-500この前も見たな http://medaka.5ch.net/test/read.cgi/prog/1723297430/85
86: 仕様書無しさん [sage] 2024/08/11(日) 01:50:17.20 E2、こどふぉでよく見る後ろから追加してうまい具合に操作するやつかと思ったら追加されることでより以前に追加されたやつが可能になり得るのでパニックになった http://medaka.5ch.net/test/read.cgi/prog/1723297430/86
87: 仕様書無しさん [sage] 2024/08/11(日) 01:51:40.85 こどふぉとか出てんじゃねーよ、暇人が http://medaka.5ch.net/test/read.cgi/prog/1723297430/87
88: 仕様書無しさん [sage] 2024/08/11(日) 01:52:44.15 今回全完出来ないの弱すぎるな～ こんなんじゃGMなれないよ～ http://medaka.5ch.net/test/read.cgi/prog/1723297430/88
89: 仕様書無しさん [sage] 2024/08/11(日) 01:53:41.17 こどふぉ出てないのに深夜まで5ch見てる謎の人 http://medaka.5ch.net/test/read.cgi/prog/1723297430/89
90: 仕様書無しさん [sage] 2024/08/11(日) 01:56:20.90 >>87 黙れFAKEインコ野郎 散れ http://medaka.5ch.net/test/read.cgi/prog/1723297430/90
91: 仕様書無しさん [sage] 2024/08/11(日) 01:57:21.07 >>89 これ本当にそうで、こどふぉ出れない！っていう割に深夜2時3時くらいまでtwitterやってるやつ何なんだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/91
92: 仕様書無しさん [sage] 2024/08/11(日) 01:57:46.94 こどふぉE1は値を降順に見て隣接要素を確認するだけのABC-F程度のインコ問題だったけど、E2は俺も詰められなかった http://medaka.5ch.net/test/read.cgi/prog/1723297430/92
93: 仕様書無しさん [sage] 2024/08/11(日) 01:58:14.02 そういう怠惰さがレート(寒色インコ)に表れてるんでしょ 未定義動作は無視でいい http://medaka.5ch.net/test/read.cgi/prog/1723297430/93
94: 仕様書無しさん [sage] 2024/08/11(日) 01:59:16.18 >>87 煽りたいだけの低知能インコはくたばれ 相変わらず書き込みからレートと学歴が透けることよ http://medaka.5ch.net/test/read.cgi/prog/1723297430/94
95: 仕様書無しさん [sage] 2024/08/11(日) 02:00:52.99 >>78 支配的とかいう言い回しスレ方言じゃなかったんだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/95
96: 仕様書無しさん [sage] 2024/08/11(日) 02:01:29.01 div2 Cで崖出来てるの謎だな 中央値二分探索で求める奴なんてこの前のdiv2であったばかりだし http://medaka.5ch.net/test/read.cgi/prog/1723297430/96
97: 仕様書無しさん [sage] 2024/08/11(日) 02:02:42.45 E2、各インデックスがOKになる時刻は区間、なるほど http://medaka.5ch.net/test/read.cgi/prog/1723297430/97
98: 仕様書無しさん [sage] 2024/08/11(日) 02:04:19.33 明日のARC、寒色インコは大量に討伐されそうだけどインコ大王レベルなら割と黄色程度の人間に逆転できそうな配点ではある http://medaka.5ch.net/test/read.cgi/prog/1723297430/98
99: 仕様書無しさん [sage] 2024/08/11(日) 02:04:39.94 中央値にぶたん、 降順に見ていってmidを下回るものを増やす 左半分だけ見てmid以下の物を増やす の2通りがあり、後者しか知らず後者は今回使えないため死んでる水コーダーを発見 http://medaka.5ch.net/test/read.cgi/prog/1723297430/99
100: 仕様書無しさん [sage] 2024/08/11(日) 02:08:04.79 >>99 意味不明 境界線到達に必要な最小の加算すべき総和を求めるだけだからその分類の仕方謎すぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/100
101: 仕様書無しさん [sage] 2024/08/11(日) 02:08:39.03 こどふぉはシステス中も提出させろ http://medaka.5ch.net/test/read.cgi/prog/1723297430/101
102: 仕様書無しさん [sage] 2024/08/11(日) 02:11:36.20 >>100 だってそれで解けない人実際にいたし、俺もそれでちょっと手間取ったので... 今回みたいに加算できる要素が限られて無ければどっちでもいいので http://medaka.5ch.net/test/read.cgi/prog/1723297430/102
103: 仕様書無しさん [sage] 2024/08/11(日) 02:12:06.64 つまり 言いたいことは加算できる要素が限られる程度で中央値にぶたんができなくなるレベルの人たちがいるということ http://medaka.5ch.net/test/read.cgi/prog/1723297430/103
104: 仕様書無しさん [sage] 2024/08/11(日) 02:13:44.23 >>102 左半分って昇順ってこと？ 境界線以上が何個あれば良いみたいなので脳をバグらせがちなのはわかるけど、暗記するもんでもないしやってることは本質的には一緒じゃね http://medaka.5ch.net/test/read.cgi/prog/1723297430/104
105: 仕様書無しさん [sage] 2024/08/11(日) 02:15:11.46 俺だけが解けるARC7来い http://medaka.5ch.net/test/read.cgi/prog/1723297430/105
106: 仕様書無しさん [sage] 2024/08/11(日) 02:16:21.59 >>104 ごめん、これ右半分ですね http://medaka.5ch.net/test/read.cgi/prog/1723297430/106
107: 仕様書無しさん [sage] 2024/08/11(日) 02:17:35.23 有限体上の線形代数ライブラリ使えるの、AtCoder だと SageMath くらいしかないのかな http://medaka.5ch.net/test/read.cgi/prog/1723297430/107
108: 仕様書無しさん [sage] 2024/08/11(日) 02:17:58.87 せいじいマスくんというわけだな http://medaka.5ch.net/test/read.cgi/prog/1723297430/108
109: 仕様書無しさん [sage] 2024/08/11(日) 02:49:28.41 こどふぉ終わってもまだABCの解説放送続いてるの中々大変だな http://medaka.5ch.net/test/read.cgi/prog/1723297430/109
110: 仕様書無しさん [sage] 2024/08/11(日) 07:33:19.80 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1723297430/110
111: 仕様書無しさん [sage] 2024/08/11(日) 07:56:18.59 ARCとdiv1+2の合わせて5hセットか 人間にとっては大変な一日になりそうだ http://medaka.5ch.net/test/read.cgi/prog/1723297430/111
112: 仕様書無しさん [sage] 2024/08/11(日) 08:34:30.99 いい大人になって「周囲を見下す人」が抱える「認めてもらえないという不満」（片田 珠美氏） [少考さん★] https://asahi.5ch.net/test/read.cgi/newsplus/1723327843/ http://medaka.5ch.net/test/read.cgi/prog/1723297430/112
113: 仕様書無しさん [sage] 2024/08/11(日) 08:53:03.47 結局承認ドリブンが大きな原動力になるからね 仕方ないね http://medaka.5ch.net/test/read.cgi/prog/1723297430/113
114: 仕様書無しさん [sage] 2024/08/11(日) 08:53:23.71 承認ドリブン 嫉妬ドリブン 復讐ドリブン の三本柱 http://medaka.5ch.net/test/read.cgi/prog/1723297430/114
115: 仕様書無しさん [sage] 2024/08/11(日) 09:07:40.87 ね、寝ますよ(FAKE) http://medaka.5ch.net/test/read.cgi/prog/1723297430/115
116: 仕様書無しさん [sage] 2024/08/11(日) 09:14:51.96 インコの巣をオナホ代わりに使ってみてはいかが http://medaka.5ch.net/test/read.cgi/prog/1723297430/116
117: 仕様書無しさん [sage] 2024/08/11(日) 09:45:08.07 SNS系の類い結局ジェネルシには縁のない世界だよとなってしまって終了してしまう http://medaka.5ch.net/test/read.cgi/prog/1723297430/117
118: 仕様書無しさん [sage] 2024/08/11(日) 09:50:30.49 Xはイーロン・マスクが支配してるし実は宇宙人支配的だぞ http://medaka.5ch.net/test/read.cgi/prog/1723297430/118
119: 仕様書無しさん [sage] 2024/08/11(日) 10:20:09.59 abc365cで以下のコードの駄目なとこ教えてください n, m = map(int, input().split()) a = [int(i) for i in input().split()] if sum(a) <= m: print('infinite') else: left = 0 right = 1000000001 while True: x = (left + right) // 2 expenses = sum([min(x, i) for i in a]) if expenses <= m: left = x else: right = x if left + 1 == right: print(x) break http://medaka.5ch.net/test/read.cgi/prog/1723297430/119
120: 仕様書無しさん [sage] 2024/08/11(日) 10:26:17.33 left,right,xをok,ng,wjに置き換えたら分かるマジで http://medaka.5ch.net/test/read.cgi/prog/1723297430/120
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 882 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.009s