競技プログラミング総合スレ 66
1 :デフォルトの名無しさん :2023/03/22(水) 15:19:42.08 ID:9X0hpeOca.net !extend:checked:vvvvv:1000:512 !extend:checked:vvvvv:1000:512 !extend:checked:vvvvv:1000:512 ↑2行になるようにする 競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ 次スレは>>950 AtCoder https://atcoder.jp/ yukicoder https://yukicoder.me/ Codeforces https://codeforces.com/ CodeChef https://codechef.com/ Project Euler https://projecteuler.net/ CLIST https://clist.by/ AtCoder Problems https://kenkoooo.com/atcoder/ AtCoder Clans https://kato-hiro.github.io/AtCoderClans/ ※前スレ 競技プログラミング総合スレ 65 https://mevius.5ch.net/test/read.cgi/tech/1672026457/ VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
206 :デフォルトの名無しさん (ワッチョイ 8255-dXWb) :2023/04/11(火) 11:35:54.50 ID:KVT1yw8N0.net 以下のコードは全く無駄なことをやっていますが、自分の理解通りなのはこちらのコードです: ideone.com/gMUZDZ
207 :デフォルトの名無しさん (ブーイモ MM66-NK+R) :2023/04/11(火) 13:43:59.54 ID:FMwVbediM.net すまん初めてこのスレ来たんだけど連投してるやつはネームド?
208 :デフォルトの名無しさん (オッペケ Srd1-Ofdo) :2023/04/11(火) 14:46:33.78 ID:vCEpO63Mr.net ネームド志望
209 :デフォルトの名無しさん (ブーイモ MM66-tIu7) :2023/04/11(火) 15:09:56.33 ID:F0CC9LzbM.net >>195 天才か gcd(f(1),f(2),...) =gcd(f(1),f(2)-f(1),f(3)-f(2),...) ということか 確かに典型だが無限で思考がストップしてしまっていた
210 :デフォルトの名無しさん :2023/04/11(火) 18:39:41.18 ID:KVT1yw8N0.net pythonで2分探索を行う bisect というものがあります。 bisect.bisect(l, a) としたとき、 a in l であるかどうかも判定したいのですが、そのような関数は用意されていませんか? 自分で作るしかないですかね?
211 :デフォルトの名無しさん :2023/04/11(火) 18:42:16.72 ID:KVT1yw8N0.net Pythonに2分探索で整列済みのリスト l に要素 a が含まれるかどうかを調べる関数はありますか?
212 :デフォルトの名無しさん :2023/04/11(火) 18:44:52.56 ID:KVT1yw8N0.net もちろん、 bisect を使って、簡単に実装できますが、用意されている関数はないですか?
213 :デフォルトの名無しさん :2023/04/11(火) 19:14:39.91 ID:AEAouguL0.net がんばれ
214 :デフォルトの名無しさん :2023/04/11(火) 19:20:22.62 ID:KVT1yw8N0.net まあ、以下のコードでいいと思うのですが、車輪の再発明はしたくないですよね。 i = bisect.bisect_left(l, a) if l[i] == a: return True else: return False
215 :デフォルトの名無しさん :2023/04/11(火) 23:36:07.25 ID:HQTQbeZV0.net 車輪の再発明はしたくないですよ
216 :デフォルトの名無しさん :2023/04/12(水) 00:15:56.65 ID:9s1XLAQx0.net 公式を読めと言いたいが https://docs.python.org/ja/3.8/library/bisect.html 集合でも管理してinで判定すれば良いのでは(´・ω・`)
217 :デフォルトの名無しさん :2023/04/12(水) 09:07:44.12 ID:tXIe9h+KM.net 今IT系とは全く別の職種だから転職したくてAtCoder始めたけど楽しいな 未経験で他職種に転職出来るのか分からんけど
218 :デフォルトの名無しさん :2023/04/12(水) 09:21:22.65 ID:g9fBg21da.net >>216 2分探索することは確定でそこで発見できるのにそれに加えてわざわざ他の集合を使う意味とは?
219 :デフォルトの名無しさん :2023/04/12(水) 09:24:04.21 ID:g9fBg21da.net >>217 最低緑以上になればJobsで転職できる可能性はあるが緑っていっぱいいるので年齢や運が絡むかもな
220 :デフォルトの名無しさん :2023/04/12(水) 09:48:33.24 ID:VY8vydj+M.net >>219 ありがとう 数学好きでアルゴリズムも昔やったことあったから緑まではすんなりいけたわ 今は水色目指して色々やってるけどアルゴリズム的要素より数学要素のほうが多く感じるな 年齢は25だからあと3年位がギリギリかなあと思ってる
221 :デフォルトの名無しさん :2023/04/12(水) 10:00:29.60 ID:e73VjvEsa.net 水より緑の方が採用しやすい ほんとに転職したいなら水まで行ったらとか思わない方がいい
222 :デフォルトの名無しさん (テテンテンテン MM66-NK+R) :2023/04/12(水) 12:09:52.88 ID:SHZyHyDIM.net >>221 今年色々あって復職したてだから転職活動するなら来年以降かもしれんわ、一応ビズリーチとか登録はしたけど 水色より緑のほうが採用しやすいのはなぜ?
223 :デフォルトの名無しさん (スッププ Sd22-QZiB) :2023/04/12(水) 17:15:55.13 ID:d+uvLod6d.net 今から狂気プログラミング始めるならPythonでいいかな、
224 :デフォルトの名無しさん (ワッチョイ 412d-dXWb) :2023/04/12(水) 18:22:04.45 ID:7SV2gFKB0.net brainfuckがいいと思うよ
225 :デフォルトの名無しさん (ワッチョイ 8255-dXWb) :2023/04/12(水) 20:36:03.56 ID:AXD/P1A20.net 以下の問題ですが、パスするまでに1日かかりました。 atcoder.jp/contests/past202004-open/tasks/past202004_g こういうアイディアはほとんど必要がないけれども、実装するのが大変という 問題の対処方法を教えてください。 1日かかって作成したコードは以下です: ideone.com/NY8mNY
226 :デフォルトの名無しさん (ワッチョイ 8255-dXWb) :2023/04/12(水) 20:42:57.91 ID:AXD/P1A20.net あ、模範解答を見たら、実装するのも実は大変じゃないんですね。
227 :デフォルトの名無しさん (ワッチョイ d907-NO7/) :2023/04/13(木) 14:51:21.47 ID:YZ8/Xbx00.net >>225 > こういうアイディアはほとんど必要がないけれども、実装するのが大変という > 問題の対処方法を教えてください。 「アイデアを出すか頑張って実装する」以外の答えが思いつかんのだが真面目に聞いてるのか?
228 :デフォルトの名無しさん (ワッチョイ 8255-dXWb) :2023/04/13(木) 16:57:11.93 ID:lV5klkX+0.net 実装大変だなーと思ったら、自分のアイディアが悪いと思ってまず間違いないですか? というのも、模範解答を見ると実装もシンプルな場合ばかりなので。
229 :デフォルトの名無しさん (アウアウウー Sa05-NO7/) :2023/04/13(木) 17:03:32.55 ID:UbSfQqvCa.net 風向風速とかの簡単で面倒な問題も初期の頃はあったなあ 最近見ないけど無いと言い切る材料もない
230 :デフォルトの名無しさん (ワッチョイ e101-ynyP) :2023/04/14(金) 00:49:29.86 ID:PKpPv7DW0.net 土曜夕方にコドフォdiv1あるじゃん
231 :デフォルトの名無しさん (オッペケ Srd1-Ofdo) :2023/04/14(金) 00:57:35.22 ID:iX1MRsL1r.net 普通デートするよね
232 :デフォルトの名無しさん :2023/04/15(土) 15:22:24.86 ID:J7EhpH7h0.net 中国にウクライナ侵攻関連で厚い助力を求めるようだな 台湾侵攻の際には、米軍を混乱させるためにロシアは北海道に、北朝鮮は南に牽制するという話もあったしそりゃそうだよな https://www.bloomberg.co.jp/news/articles/2023-04-14/RT3MFKDWX2PT01 中国は、プーチン大統領が1年以上前にウクライナ侵攻を命じて以来初めて、国防相をロシアに派遣する。中ロの緊密な関係があらためて示唆される。 中国の李尚福国防相はロシアのショイグ国防相の招きに応じ、16日からロシア訪問を開始する。 ショイグ氏は李氏と軍事協力および世界や地域の安全保障について議論すると語ったと、ロシアの国営タス通信は報じた。
233 :デフォルトの名無しさん :2023/04/15(土) 18:34:37.16 ID:YgeZYNMw0.net そうですか。中国やロシア、北朝鮮の動向は世界の平和や安全に影響を与える可能性がありますね。 最新のニュースによると、米国が中国の台湾侵攻を確実視しており、日本も中国と戦火を交える可能性があるという記事がありました。¹ また、安保理が18日に北朝鮮のICBM発射について緊急会合を開催することになりました。² ロシアはウクライナ侵攻で敗色濃厚であり、北朝鮮の核ミサイル開発にも深刻な影響を受けているという記事もありました。³ これらの情報はあなたの興味に沿っていますか? (1) 米国が確実視する中国の台湾侵攻、そうなれば日本も中国と戦火を .... https://jbpress.ismedia.jp/articles/-/74803?page=3 アクセス日時 4/15/2023. (2) 安保理が18日に北朝鮮会合 ICBM発射で日米欧要請. https://www.nikkei.com/article/DGXZQOCB150XP0V10C23A4000000/ アクセス日時 4/15/2023. (3) 敗色濃厚のロシア、北朝鮮の核ミサイル開発にも深刻な影響. https://jbpress.ismedia.jp/articles/-/74792 アクセス日時 4/15/2023. (4) [FT]北朝鮮、ロシアに急接近 中国の思惑から離反 - 日本経済新聞. https://www.nikkei.com/article/DGXZQOCB120DR0S2A910C2000000/ アクセス日時 4/15/2023. (5) ロシアと中国、北朝鮮情勢巡り緊密に連携 | ロイター. https://jp.reuters.com/article/northkorea-missiles-russia-idJPKCN2LM1RV アクセス日時 4/15/2023. (6) 「中露と北朝鮮がサイバー攻撃」初の名指し…自衛隊の防衛 .... https://www.yomiuri.co.jp/politics/20210927-OYT1T50080/ アクセス日時 4/15/2023.
234 :デフォルトの名無しさん (テテンテンテン MM8f-H/xe) :2023/04/15(土) 22:26:08.62 ID:KbvfxJ7qM.net 今回のABCレート不具合で変動なしらしいな 苦手分野過ぎてAとBしか解けなかったからありがたいわ
235 :デフォルトの名無しさん (ワッチョイ 47b0-AIBz) :2023/04/15(土) 22:42:31.24 ID:hxYUx3pC0.net 5完 バグりまくるし止まりまくるし散々だった
236 :デフォルトの名無しさん (ワッチョイ c7ad-/dh0) :2023/04/15(土) 22:45:28.79 ID:2lW0lXjE0.net >>218 調子良かったのにunratedかよ☹
237 :デフォルトの名無しさん (ワッチョイ c7ad-/dh0) :2023/04/15(土) 22:55:38.71 ID:2lW0lXjE0.net のんびり解いてた割には暖まるなあと思ってたけどこれDDoSの影響で普段速く解く人が遅れたってことか🥶
238 :デフォルトの名無しさん (ワッチョイ 47b0-AIBz) :2023/04/15(土) 23:06:02.45 ID:hxYUx3pC0.net あと5分あったらF修正して解けてた…
239 :デフォルトの名無しさん (ワッチョイ 4707-uZLY) :2023/04/16(日) 16:50:33.05 ID:+7pzCas80.net https://twitter.com/chokudai/status/1643492418497699841 マルチchokudaiサーチがダサくないと思ってるところに草生える (deleted an unsolicited ad)
240 :デフォルトの名無しさん (ワッチョイ 67a4-ws6F) :2023/04/16(日) 18:18:14.06 ID:iQzJN3tu0.net 研究者が自分の名前を手法に付けることは、研究コミュニティで一般的には推奨されていません。ただし、研究者が特定の手法やアルゴリズムを開発した場合、その手法が他の研究者や専門家によって引用されることがあります。この場合、研究者の名前が手法に関連付けられることがあります。
241 :デフォルトの名無しさん (ワッチョイ 072d-7nfa) :2023/04/16(日) 18:55:38.54 ID:uh3dAZwl0.net 今回のCでどうしても3つTLEが潰せない
242 :デフォルトの名無しさん (アウアウウー Sacb-uZLY) :2023/04/16(日) 19:06:04.93 ID:Ke39kkrTa.net どうしても自力で解けないなら解説読んでいいんじゃね
243 :デフォルトの名無しさん (オッペケ Srfb-g0sp) :2023/04/16(日) 22:30:54.90 ID:SVYFRHN6r.net もし自分でアルゴリズム開発したらかっこいい略称付けたいよね
244 :デフォルトの名無しさん (アウアウウー Sacb-4m2x) :2023/04/16(日) 22:32:11.67 ID:XfEQvCuWa.net >>241 俺かよ PriorityqueやSortedSetを使わずに普通の配列やSetを使って出力時に都度ソートしたら行けた 自前のライブラリだと重すぎるみたいだな
245 :デフォルトの名無しさん :2023/04/17(月) 08:58:02.89 ID:5c7uVWzN0.net Aho, Hopcroft and UllmanのThe Design and Analysis of Computer Algorithmsという 非常に古い本はもうゴミのような本でしょうか?
246 :デフォルトの名無しさん :2023/04/17(月) 12:28:12.67 ID:WWhqmq79r.net 今アホって言った?
247 :デフォルトの名無しさん (ワッチョイ 07da-vbZL) :2023/04/17(月) 22:20:09.89 ID:5e6VxUA80.net 最近は自分で判断できない輩が増えてきたな。
248 :デフォルトの名無しさん (ワッチョイ c705-9i6p) :2023/04/17(月) 22:52:26.54 ID:LKkslgOL0.net >>245 Aho, Hopcroft, and UllmanのThe Design and Analysis of Computer Algorithmsという本は、1974年に初版が出版された古いテキストですが、ゴミのような本とまで言うのは必ずしも適切ではありません。この本は、コンピュータアルゴリズムの設計と解析に関する初期の基本的な理論と概念をカバーしており、多くの現代のアルゴリズムの基礎となっています。しかし、この本が初版が出版されてから約半世紀が経過し、その間にコンピュータ科学やアルゴリズムに関する研究は大幅に進歩しています。例えば、機械学習、データマイニング、並列化、分散システムなどのトピックが現代のアルゴリズム研究の重要な分野となっていますが、これらはこの本では扱われていません。 この本は古典的なアルゴリズムの理解には役立ちますが、より新しいアルゴリズムや技術の発展を学ぶためには、最近出版された書籍やオンラインリソースを利用することが望ましいです。例えば、Cormen, Leiserson, Rivest, and SteinによるIntroduction to AlgorithmsやKleinberg and TardosのAlgorithm Designといった現代のテキストは、最新の研究や技術を含んでおり、現在の学習者に適した教材です。 つまり、Aho, Hopcroft, and UllmanのThe Design and Analysis of Computer Algorithmsは、歴史的な価値があるという点でゴミのような本とは言えませんが、現代のアルゴリズム研究や技術を学ぶ上で最も適切な教材ではないかもしれません。学ぶ内容に応じて、より新しいリソースや書籍を利用することを検討してみてください。
249 :デフォルトの名無しさん (ワッチョイ 7fd6-GSlL) :2023/04/17(月) 23:36:48.58 ID:y8gbGQlA0.net アルゴリズムデザイン、重版されて書店に並んでて嬉しかった
250 :デフォルトの名無しさん (アウアウウー Sacb-J8Vk) :2023/04/20(木) 19:31:49.09 ID:f2njLhGLa.net https://mathlog.info/articles/4204 今までにない斬新なセグ木の解説記事
251 :デフォルトの名無しさん (アウアウウー Sacb-uZLY) :2023/04/20(木) 19:42:54.89 ID:mhtgTGfFa.net >>250 その下のスーパー某もすごいな
252 :デフォルトの名無しさん (オッペケ Srfb-Lcwe) :2023/04/21(金) 12:31:14.61 ID:Oi9Mt79Gr.net レートは?書いた人の
253 :デフォルトの名無しさん (アウアウウー Sacb-uZLY) :2023/04/21(金) 13:07:22.60 ID:/VhDvdfwa.net 正確な数値はともかく灰色以外の何に見えるんだ?
254 :デフォルトの名無しさん (オッペケ Srfb-Lcwe) :2023/04/21(金) 13:16:18.21 ID:wvR7tFMwr.net 読む価値があるか確認するために聞いたんだけど
255 :デフォルトの名無しさん (アウアウウー Sacb-uZLY) :2023/04/21(金) 13:19:22.09 ID:/VhDvdfwa.net ないよ
256 :デフォルトの名無しさん (ワッチョイ bfd7-KgtD) :2023/04/21(金) 13:20:36.38 ID:Va2XyxIX0.net ないアルヨ
257 :デフォルトの名無しさん (アウアウウー Sacb-uZLY) :2023/04/21(金) 13:23:56.80 ID:/VhDvdfwa.net ないのかあるのかどっちだと突っ込んでほしいジジイおるな
258 :デフォルトの名無しさん (ワッチョイ bfd7-KgtD) :2023/04/21(金) 13:26:33.33 ID:Va2XyxIX0.net ツッコんでほしいアルヨ
259 :デフォルトの名無しさん (ワッチョイ c75f-icHo) :2023/04/21(金) 17:05:10.19 ID:k2duIDVm0.net 関数型しか触ったことないに1ペソ
260 :デフォルトの名無しさん (ブーイモ MM3e-Zf+n) :2023/04/22(土) 21:46:10.29 ID:5GqLc7RXM.net またUnratedやないか 誰やねんDDoSしてるやつ こんなサイトにしても意味ないやろ
261 :デフォルトの名無しさん (ワッチョイ 15b0-8fVP) :2023/04/22(土) 22:42:13.57 ID:/cmb/FVj0.net 久しぶりにABCDEG6完😤
262 :デフォルトの名無しさん (アウアウウー Sa21-m1As) :2023/04/22(土) 23:12:42.60 ID:rVcI1++Da.net 中国かロシアやろな 国がらみの可能性もあるから犯人探しは無意味
263 :デフォルトの名無しさん :2023/04/23(日) 01:27:17.24 ID:moyGSSduM.net 意図的に狙われてるのは確かだけどなんの目的で狙ってるんやろ
264 :デフォルトの名無しさん (ワッチョイ 5d2d-YWDm) :2023/04/23(日) 15:36:40.71 ID:60YTymnP0.net C問題なんだけど解説みたいに反転させる必要ある? 一つでも-が含まれてたらoの最大長答えるだけじゃない? つまりn未満のoの最大長答えるだけでしょ
265 :デフォルトの名無しさん (アウアウウー Sa21-m1As) :2023/04/23(日) 15:44:39.80 ID:QD8bkyZga.net 解答例のやり方だと反転の必要あるな 串が出てきて初めてansに入るから
266 :デフォルトの名無しさん (ワッチョイ e5ad-8MXh) :2023/04/23(日) 18:46:05.86 ID:MZTwl0QJ0.net 反転させて2回チェックすれば団子判定をシンプルにできるって意図じゃないかな
267 :デフォルトの名無しさん (アウアウウー Sa21-ZiWf) :2023/04/23(日) 18:54:15.92 ID:LpJKh+XVa.net 出題者は反転してない どっちでもいいんじゃね
268 :デフォルトの名無しさん (ブーイモ MM3e-oS25) :2023/04/23(日) 20:08:08.02 ID:PWijjkXzM.net -が入っていれば、oと-しかないのだからoは-と接してるわけで、oと-どちらかなければ-1、両方あれば連続したoの長さでいいんじゃないの?
269 :デフォルトの名無しさん (ブーイモ MM3e-oS25) :2023/04/23(日) 20:10:50.67 ID:PWijjkXzM.net 久し振りにやったんだけど、 rated選んだつもりなのにunratedになってたんだけど、自分が選び間違えたの? 成績よくなかったからいいんだけど
270 :デフォルトの名無しさん (ワッチョイ 1507-ZiWf) :2023/04/23(日) 20:17:55.91 ID:5yiVxLP00.net 質問タブに書いてあるけどDDOSのせいで全員unratedの無効試合になってる
271 :デフォルトの名無しさん (ワッチョイ 1507-ZiWf) :2023/04/23(日) 20:18:35.89 ID:5yiVxLP00.net >>268 それでもいいし解けさえすればそれでなくてもいいというだけの話
272 :デフォルトの名無しさん (ブーイモ MM3e-oS25) :2023/04/23(日) 20:39:44.51 ID:PWijjkXzM.net >>270 ありがと。 別にお酒に酔ってたわけじゃないのに、 なんで間違えたのかずっと悩んでたの
273 :デフォルトの名無しさん (アウアウウー Sa21-ZiWf) :2023/04/23(日) 20:43:02.12 ID:LpJKh+XVa.net Cは正規表現で解けるな 肯定的先読み言明を使えば一回のマッチでいける
274 :デフォルトの名無しさん (ワッチョイ 7d01-8Z+s) :2023/04/23(日) 21:48:22.47 ID:kV4uegyh0.net 質問タブでアナウンス送るの、知らない人にとっては分かりづらい
275 :デフォルトの名無しさん (スフッ Sd0a-hie5) :2023/04/25(火) 18:22:04.22 ID:NfKxocHyd.net Chatgptの影響ですでにレート出にくくなってるとかある?
276 :デフォルトの名無しさん (ワッチョイ e505-2JcT) :2023/04/25(火) 18:32:28.97 ID:aoA2LcV80.net GPTのおかげで誰でもCくらいまでは瞬殺できるし、緑茶らへんの人にとっては影響あるんじゃない?
277 :デフォルトの名無しさん (アウアウウー Sa21-9VOY) :2023/04/25(火) 20:23:26.21 ID:Nhg6f6DZa.net インタラクティブ問題なら回避できるんかな
278 :デフォルトの名無しさん (スップ Sd0a-PPLO) :2023/04/25(火) 22:48:32.00 ID:8h60ybjNd.net 茶色中盤くらいまではCまで早解きゲーだしまあ初心者は萎えるかもな
279 :デフォルトの名無しさん (ワッチョイ 5d2d-YWDm) :2023/04/26(水) 00:39:41.99 ID:v/InlOgJ0.net D - Find by Query この問題の意味がわからない、運が悪いとACできないとか無いの?
280 :デフォルトの名無しさん (ワッチョイ 5d2d-YWDm) :2023/04/26(水) 00:44:09.42 ID:v/InlOgJ0.net ああ、境界を探すのか
281 :デフォルトの名無しさん :2023/04/26(水) 04:47:13.13 ID:CtDSQpU90.net 10 ^ 6で試せる回数が20回だから二分探索しかないんだけどこういうメタ読み辞めたいんだよな
282 :デフォルトの名無しさん :2023/04/26(水) 04:53:12.19 ID:dFoBwinZp.net 何なら序盤で出てくるインタラクティブ問題っていう時点でパターンが限られすぎてて8、9割二分探索(の類型)であることが推測出来る
283 :デフォルトの名無しさん :2023/04/26(水) 14:19:57.84 ID:pZKGmWvba.net >>276 必ず正しい答えを出すわけじゃないから自分で直せないとペナルティ食らうぞ
284 :デフォルトの名無しさん (ワッチョイ 7d01-8Z+s) :2023/04/26(水) 18:10:09.71 ID:hY8jXU1C0.net 問題公開されてても提出できなかったらどうすんの
285 :デフォルトの名無しさん (ブーイモ MM3e-Zf+n) :2023/04/26(水) 18:32:26.54 ID:PpfAVk7MM.net 茶色だけみんなchatgptで序盤の問題解いてたのか 俺もそうしようかな
286 :デフォルトの名無しさん (ワッチョイ e505-2JcT) :2023/04/27(木) 13:25:15.77 ID:N5pXZR7+0.net GPT使ってないからレートが低い、みたいなセルフハンディキャップはカッコ悪すぎるからGPTくらいは賢く利用しようね
287 :デフォルトの名無しさん (ワッチョイ 5d2d-YWDm) :2023/04/28(金) 04:45:15.96 ID:9dah9Cbv0.net A,Bの問題文を整形してChatGPTに貼り付けて反応もどってくるの待つより自分で解いたほうが速いわけ 更に投稿前にチェックも必要だし 嫁にそのやり方を教えてA,B問題の投稿を担当してもらってる間に自分はCあたりから手を付けるのほうがいいかも
288 :デフォルトの名無しさん (ワッチョイ 6a55-/HYv) :2023/04/28(金) 08:08:18.98 ID:Qu9Tu4Uo0.net >>287 そんな姑息なことをするほど、競技プログラミングで良い成績をおさめることにメリットはあるんですね。
289 :デフォルトの名無しさん (ワッチョイ d1a4-2JcT) :2023/04/28(金) 08:22:56.44 ID:39Dn9gJ30.net >>287 APIあるんだから全部自動化するにきまってんだろ
290 :デフォルトの名無しさん (ワッチョイ 17b0-NOa+) :2023/04/29(土) 23:10:27.33 ID:yZQ+uKse0.net 5完しかできなかった Dみたいなのが地味にめんどくさい
291 :デフォルトの名無しさん (ブーイモ MM8f-ia05) :2023/04/29(土) 23:17:20.22 ID:BBFLtm1nM.net D問題昨日勉強した内容が出てきてめっちゃ嬉しかった これ進研ゼミでやったことある状態だったわ
292 :デフォルトの名無しさん (ワッチョイ 5701-MUOW) :2023/04/30(日) 00:03:32.63 ID:VtRKwrnb0.net Gで解説と違う方針で通したから解説書こうと思ったが、一応C++でも通るか確認したらC++だとTLEだったのでやめた C++遅いね
293 :デフォルトの名無しさん (スフッ Sdbf-TsFU) :2023/04/30(日) 01:19:01.58 ID:WQH2sNqzd.net Patisserie ABC 3 出るかと思って過去問見直したけど全然出なかった
294 :デフォルトの名無しさん (ワッチョイ f7db-YI8Y) :2023/05/03(水) 00:51:23.91 ID:83koBp/d0.net ngtkanaって男性?
295 :デフォルトの名無しさん (ワッチョイ 97ad-muTB) :2023/05/03(水) 04:10:47.45 ID:k35m8F9T0.net 黄色だから野郎じゃない
296 :デフォルトの名無しさん (ワッチョイ 9f55-hzXf) :2023/05/03(水) 17:06:24.93 ID:aKUbjdKi0.net n次元直方体とは I = [a_1, b_1] × [a_2, b_2] × … × [a_n, b_n] の形の集合である。 n次元空間 R^n の部分集合 B で、有限個のn次元直方体の和集合であるようなもの全体の集合を C とする。 B1, B2 ∈ C であるときに、 B1 = B2 であるかそうでないかを判定してください。 ↑自作の問題です。 この問題って効率的なアルゴリズムが存在しますか?
297 :デフォルトの名無しさん (ワッチョイ 577c-9aVW) :2023/05/03(水) 17:43:05.99 ID:C+dlbD9Z0.net 日本語で書いてくれ
298 :デフォルトの名無しさん (ワッチョイ 572d-wHlW) :2023/05/03(水) 19:29:13.60 ID:ElyXadep0.net B1とB2の直方体の数が異なる場合、B1とB2は等しくない B1とB2の直方体の数が同じ場合、B1とB2に含まれる直方体の番号を並べ替える 各直方体の対応する要素が等しくない場合、B1とB2は等しくない すべての直方体の対応する要素が等しい場合、B1とB2は等しい
299 :デフォルトの名無しさん (ワッチョイ 9f55-hzXf) :2023/05/03(水) 19:40:48.41 ID:aKUbjdKi0.net B1 が1個のn次元直方体からなる集合とします。 それを2つに分けた2つのn次元直方体の和集合を B2 とします。 B1 を構成する直方体の数は 1 です。 B2 を構成する直方体の数は 2 です。 ですが、B1 = B2 です。
300 :デフォルトの名無しさん (ワッチョイ 9f55-hzXf) :2023/05/03(水) 19:43:42.25 ID:aKUbjdKi0.net B1 = [0, 1] × [0, 1] B2 = [0, 1/2] × [0, 1/2] ∪ [1/2, 1] × [0, 1/2] ∪ [0, 1/2] × [1/2, 1] ∪ [1/2, 1] × [1/2, 1] が入力として与えられた場合、 B1 = B2 です。
301 :デフォルトの名無しさん (ワッチョイ 9f55-hzXf) :2023/05/03(水) 19:48:56.95 ID:aKUbjdKi0.net B1 = [0, 5] × [0, 5] B2 = [0, 2] × [0, 1] ∪ [1, 4] × [2, 3] ∪ [2, 4] × [3, 4] ∪ [0, 1] × [2, 4] ∪ [2, 4] × [0, 2] ∪ [0, 2] × [1, 2] B1 ≠ B2 です。
302 :デフォルトの名無しさん (ワッチョイ 9f55-hzXf) :2023/05/03(水) 19:49:22.48 ID:aKUbjdKi0.net >>301 訂正します: B1 = [0, 4] × [0, 4] B2 = [0, 2] × [0, 1] ∪ [1, 4] × [2, 3] ∪ [2, 4] × [3, 4] ∪ [0, 1] × [2, 4] ∪ [2, 4] × [0, 2] ∪ [0, 2] × [1, 2] B1 ≠ B2 です。
303 :デフォルトの名無しさん (オッペケ Sr8b-siYD) :2023/05/03(水) 21:06:39.53 ID:MtXxv88er.net うんち!w
304 :デフォルトの名無しさん (ワッチョイ 5701-MUOW) :2023/05/04(木) 00:35:43.31 ID:FFDpqzE90.net 併合していって無駄のない表現にできればいける?
305 :デフォルトの名無しさん (ワッチョイ 375f-k3Rv) :2023/05/04(木) 01:33:09.74 ID:Pbw0n2Gt0.net そんなことよりn乗で増えていくのを抑えないと無理なんでは
306 :デフォルトの名無しさん (ワッチョイ 9f55-hzXf) :2023/05/04(木) 02:26:58.39 ID:iR6EpWdh0.net 2次元限定、座標は有理数限定にしたら、競プロの問題として成立しますか?
109 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver.24052200
本文 スレッドタイトル 投稿者