競技プログラミングにハマるプログラマのスレ

**デフォルトの名無しさん** · 2023/10/02(月) 02:58:55.56

マ板が壊れたのでこっちに立てました

**デフォルトの名無しさん** · 2023/10/22(日) 20:10:01.59

>>69
実はその別のことというのがサーバーを借りるってことでした
C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました
これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています
実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw

**デフォルトの名無しさん** · 2023/10/22(日) 21:42:15.36

>>74
蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる
なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね
WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ
それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない

**デフォルトの名無しさん** · 2023/10/22(日) 23:16:23.03

蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし
7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格
もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる

**デフォルトの名無しさん** · 2023/10/23(月) 05:53:46.30

蟻本はバイブルとネットで見たから
てっきりAtCodeのバイブルかと思ったら全然ちがってた
当然問題中身は理解できないけど
でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた
一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える
それから問題文を最初から読む
しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか

**デフォルトの名無しさん** · 2023/10/23(月) 06:40:46.65

>>72
同意

マ板はポトペタでプログラムしてるようなのばっかり
ム板はディスクリートでフルスクラッチよ

**デフォルトの名無しさん** · 2023/10/23(月) 06:45:56.48

>>73
競プロなんて暇人のやること

**デフォルトの名無しさん** · 2023/10/23(月) 06:53:11.54

7割で黄色、そんなレベルの本だったのか
灰コーダーにはまだはやいかな？
他の本は知らないけどatcoderの過去問もいい教材なので
過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定
今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった
後半をやったことがなかったので解けなかったけど

**デフォルトの名無しさん** · 2023/10/23(月) 13:20:59.99

プログラミング・コンテスト・チャレンジブック、第2版、2012
表紙に蟻が描かれているので「蟻本」とも呼ばれる

ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる

言語は、g++用のC++。
初心者は、初級の問題しか解けないと思う。
初級では、動的計画法・ナップサックなど

中級ではネットワークフロー、上級ではグラフも出てくるから、
図を描いて、じっくり考えないと分からない。
何年か掛けて、勉強する本

TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ),
会津大学のAIZU ONLINE JUDGE(AOJ) などから、
3人の大学院生が、よくこれだけ良問を集めたなと感心した

セジウィックも読んだけど、
やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい

R・セジウィックの20年前のアルゴリズムC++の本を見たら、
2分木の回転については、10行ほどしか載っていなかった。
蟻本にも、2分木の回転・平衡化は載っていない

オライリーの「入門データ構造とアルゴリズム」には、
AVL木の回転について、図入りの説明が載っていた

でも赤黒木を詳細に説明した本は無い
Linuxのタスクディスパッチで使っているのに

81 · 2023/10/23(月) 14:30:03.44

>>81
修正
>でも、red-black tree を詳細に説明した本は無い

川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい

**デフォルトの名無しさん** · 2023/10/23(月) 18:40:03.38

red black treeは難しくて真面目に学んだことはないが
left leaning red black treeという性質をそのままに回転を半分にした
赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある
llrb treeとかでググると出てくるぞ

**デフォルトの名無しさん** · 2023/10/23(月) 19:35:03.48

最初に開いたCLRSに載ってた

**デフォルトの名無しさん** · 2023/10/23(月) 20:04:51.12

llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか？

**デフォルトの名無しさん** · 2023/10/23(月) 20:36:11.29

マ板に来い

**デフォルトの名無しさん** · 2023/10/23(月) 21:34:27.15

マ板のほうがレベル低いやつ多いし話通じるんじゃない？

**デフォルトの名無しさん** · 2023/10/24(火) 04:47:22.79

レベルといっても
技術レベルとコミュニケーションレベルがあると思われ

**デフォルトの名無しさん** · 2023/10/24(火) 06:41:32.76

一応マ板のスレはROMってます
コミュ力はないです

**デフォルトの名無しさん** · 2023/10/24(火) 20:59:22.67

苦節9ヶ月、やっと水色になれた
これから
・ベルマンフォード法
・ワーシャルフロイド法
・最小全域木
・ゲーム問題
・LISなどの高度なDP
・最小共通祖先
・セグメント木
・ネットワークフロー
を学んで青を目指すぜ！

**デフォルトの名無しさん** · 2023/10/24(火) 21:52:15.25

水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中

**デフォルトの名無しさん** · 2023/10/24(火) 21:52:22.21

水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中

**デフォルトの名無しさん** · 2023/10/25(水) 02:00:00.40

水色になるまでに使った教材
・鹿本（難しめの演習問題が少し残っている）
・JOI本（全部解けた）
・典型90(★5の半分まで)とその類題（難しめの類題は積み残し）
・EDPC(Pまで、Jは除く)

これから使う教材
・PAST本ｴﾝﾄﾘｰ～中級編　→　・PAST本上級～ｴｷｽﾊﾟｰﾄ編

**デフォルトの名無しさん** · 2023/10/25(水) 06:52:04.31

調べてみたけど鹿本よさそう、今度買おう
調べてる途中で見つけたけど環境構築で
atcoder-cliとonline-judge-toolsというのがあったけどこれも入れた方がいいかもね

**デフォルトの名無しさん** · 2023/10/25(水) 08:42:11.36

C++で書かれてる初心者向けの本は、鹿本か鉄則本の二択だね
鹿本は教科書的で、鉄則本は高校数学でいうチャート式的
鹿本のほうが初歩レベルの問題や、考え方の部分のフォローが手厚い一方で、網羅度は少し低かった
鉄則本のほうはたくさんの典型を一通り網羅している一方で、一つ一つの項目に対するフォローは手薄い（例えば、掲載されている類題がそれぞれ1題ずつだけ、など）
なので目次や中身を見比べて決めるといいかも
もちろん両方買ってもいいんだけどね

**デフォルトの名無しさん** · 2023/10/25(水) 18:40:58.52

独学だと、公式/web解説と人のソースコードだけがたよりだから
解説がよくわからない場合ソースコード読み解けないと辛い
だから考え方の部分のフォローが手厚いのは魅力的

**デフォルトの名無しさん** · 2023/10/26(木) 07:21:08.94

>>5は環境整備終わったか？
レンサバでC++やるってことはsshとかでログインしてからコードを書くつもりなんか

**デフォルトの名無しさん** · 2023/10/26(木) 09:11:06.00

>>97
えらい遠い安価だなと思ったけど
まだ一か月は過ぎてなかったので安心w

正直なところVSCodeの設定を探求中なんです
jsonでいろいろな言語に対応できるってのが便利だし
追及する価値あるなと。
これってリアルの対面で教えてもらったらすぐなんだろうけど
調べながらやると時間かかる
しかたないけどね

**デフォルトの名無しさん** · 2023/10/26(木) 09:12:56.62

C++でCGIはRubyとかPythonと同じようにFTPでいけるだろうと見込んでいる

**デフォルトの名無しさん** · 2023/10/26(木) 18:52:47.55

凝り性なんだろう、なんだかヤクの毛刈り状態だな
早く参戦してくるのを待ってるよ

**デフォルトの名無しさん** · 2023/10/27(金) 04:05:27.82

>>98
VSCode の拡張機能のおすすめは、Code Runner で、
右クリックメニューから、選択したコード、またはファイル全体を実行する

この設定をチェックしておく
Code-runner: File Directory As Cwd
Whether to use the directory of the file to be executed as the working directory.

そうすると実行時にcd で、そのファイルがある場所へ、カレントディレクトリを移動してから、
例えばRuby なら、ruby "絶対パス/ファイル名.rb"
又は、ruby "絶対パス/tempCodeRunnerFile.rb"
で、そのファイルを実行する

tempCodeRunnerFile.rb は、Rubyのコード片をコピーした、一時的なファイル

設定項目、executorMap には、多くの言語の実行コマンドが書いてある。
"code-runner.executorMap": {

"javascript": "node",

"c": "cd $dir && gcc $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",
"cpp": "cd $dir && g++ $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",

"python": "python -u",
"ruby": "ruby",

あとは、VSCodeのスレで聞いて

**デフォルトの名無しさん** · 2023/10/27(金) 19:17:31.93

親切な人だな
俺はemacsだからVSCodeはわからない
それより明日もコンテストがあるぞ、環境整備だけで1ヶ月かかっちまうか？

今日はC-D問題レベルで頻出のUnion Findを自分で書く作業をしている

**デフォルトの名無しさん** · 2023/10/28(土) 08:54:36.64

>>100
ヤクの毛刈り状態って慣用句があるのね
まさにそれだわ
>>102
なんだか見限られそうね

マラソンするのにスタートラインで片一方の靴だけ履いてうろうろしてる状態だわ
もう先輩の背中が霞んでいる

>>101
そうコードランナーあればこそのVSCode選択の理由です
いろいろできる分設定がややこしいけど。

**デフォルトの名無しさん** · 2023/10/28(土) 09:24:58.62

Wandboxみたいなオンラインコンパイラでも人によっては暖色までいくからな
環境構築は非本質

**デフォルトの名無しさん** · 2023/10/28(土) 13:41:58.03

JavaScript の質問用スレッド vol.125
https://mevius.5ch.net/test/read.cgi/tech/1659855460/933-938

これはUnionFind の問題

漏れも蟻本を見て、Ruby で自作してみようかな？
まあ、誰かがモジュールを公開しているだろうが

**デフォルトの名無しさん** · 2023/10/28(土) 20:33:35.18

蟻本のはunion by rankを実装してるけど
union by sizeを実装してサイズを取得できるインタフェースを作ったほうが
実用上はお得なのではないかと思う
蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも
車輪の再発明いいじゃんね

**デフォルトの名無しさん** · 2023/10/28(土) 20:44:08.68

参加登録したぜ
3問は解きたいな

**デフォルトの名無しさん** · 2023/10/28(土) 23:28:04.63

2問しか解けなかったけどまだレーティング低いからレートが上がった
逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう

**デフォルトの名無しさん** · 2023/10/29(日) 08:50:29.48

やっとこさアカウントの新規登録をした！
その名も"ヤクの毛"
コンテストの参加はまだかかりそうだけど
150日でどこまで行けるかが自分課題。

**デフォルトの名無しさん** · 2023/10/29(日) 10:25:19.37

ヤクの毛w
登録お疲れさま
環境構築ガンバレ
150日だとコンテストに参加できるのは20回ぐらいだな
1回に20ずつアップすれば茶色になれるな
俺は最初の1回は10台のレートしかつかなかったけどそれ以降は順調に増えてる

今日は拡張ユークリッドの互除法で逆元を求めるコードを書いた

**105** · 2023/10/29(日) 16:31:22.45

>>106
蟻本は、木の縮約をしていない

子の追加時に、親がルートではない場合に、
親からルートをたどって、直接ルートに子を追加する

木の高さ・rank は、
2つ木の併合時に、rankが少ない方を、子にする

今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。
頭の体操になる

**デフォルトの名無しさん** · 2023/10/29(日) 22:20:10.67

しっかり場合わけできるのはすごいな
俺は出来上がったものを適当に使ってたから
人のコードを参考にしながらUnionFindを書いたよ
実際に使ってみたらバグがあった
1つの集合のサイズを取得するコード
rootをたどってサイズを返さないといけないところを
そのノードのサイズを返すバグがあったからそこを修正したよ

今日は昨日解けなかった問題を、人のコードと解説を見ながら解いたよ
C問題はしゃくとり法だった
しゃくとり法は本番思いついていたのだが、不慣れで引数を何にするか迷ってる間に時間切れだった

**デフォルトの名無しさん** · 2023/10/30(月) 06:43:45.13

>>110
なんとか法みたいなことはその都度調べるとしても
逆元とかいうような数学の基本的な単語の理解をしていない身とすれば
またまたおおきな毛玉に出会ったような気がする

**デフォルトの名無しさん** · 2023/10/30(月) 12:07:50.54

大きな毛玉？ケサランパサランみたいな？

逆元というのはかけると1になる数字のことだよ。
1なら1、2なら1/2、3なら1/3が逆元
つまりa*逆元=1になる
たとえば11で割ったあまりの世界では
2*x=1 mod 11の答えは6になる(2*6)mod11==12%11==1
同様に3の逆元、4の逆元、...10の逆元はそれぞれ4 3 9 2 8 7 5 10になる(プログラムで計算した)

尺取法はバグらせやすいアルゴリズムとして有名らしい

**デフォルトの名無しさん** · 2023/10/30(月) 13:06:42.65

尺取り法は書き方を決めておくことがバグらせないコツだと思ってる
私は下記で書いた
int ans = 0;
for (int l = 0, r = 0;l < N;++ l, r = max(l, r)) {
while (r < N && rを加えても条件を満たす) ++ r;
ansに[l, r)を足す
}

**デフォルトの名無しさん** · 2023/10/30(月) 19:06:43.86

ありがとう、条件式がなかなか変わっている
俺のテクニカルメモに加えさせてもらった
尺取法はもっと類題を解かないといけないな
まだ今回含めて2問しかやったことないから
webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった
どちらも修練しないとな

**デフォルトの名無しさん** · 2023/10/30(月) 21:11:47.09

リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割--
「Offers」登録者調査

ITエンジニア／デザイナーの副業・転職サービス「Offers」を提供するoverflowは、
同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」
を公表した。
これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、
現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という
回答が44.0％にものぼった。一方「会社と交渉する」という回答は40.0％、
「引っ越さず受け入れる」が12.0％となった。
さらにリモートワークを希望している理由として「通勤時間が無駄だと感じている」が
87.7％でトップとなった。このほか「個人の時間ができる」(62.3％)、「副業を続け
やすいから」(39.6％)、「子育てができる」(35.8％)と続いた。

**デフォルトの名無しさん** · 2023/10/31(火) 07:13:30.56

dp問題は初心者にはなかなか解けないな
解けた奴もあるけど簡単めなやつだけ
全く解き方がわからないような問題はdpのことが多い気がする
edpcとかやるべきなのかもしれないけど
目先のabcうめを頑張ろう
今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね)

**デフォルトの名無しさん** · 2023/11/03(金) 06:53:51.26

コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？

**デフォルトの名無しさん** · 2023/11/03(金) 06:54:08.53

コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？

**デフォルトの名無しさん** · 2023/11/04(土) 17:30:27.09

初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ

**デフォルトの名無しさん** · 2023/11/04(土) 17:30:35.10

初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ

**デフォルトの名無しさん** · 2023/11/04(土) 17:48:31.45

APG4bをやり始めたのだけど
この提出結果さえ公開されているのに今気づいて
恥ずかしくなりだしたw

**デフォルトの名無しさん** · 2023/11/04(土) 17:53:03.23

PFUのコンテスト
Unratedで参加登録しておいた

**デフォルトの名無しさん** · 2023/11/04(土) 18:47:59.40

おお、初陣か、頑張れよ
初心者の提出コードなんてそんなに気にされないさ
やっぱ見るのは速いコードや短いコード！
たまに短すぎてわけわからんコードもあるけど

**デフォルトの名無しさん** · 2023/11/04(土) 22:39:35.23

無残
一問も解けずさっぱりであった

**デフォルトの名無しさん** · 2023/11/04(土) 22:59:11.54

そうなのか
Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな
初参戦お疲れ様

**デフォルトの名無しさん** · 2023/11/04(土) 23:12:56.24

今回D問題はABC282dをきっちり復習してたら解けたかもしれない
自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた
後でときなおすのと282dも復習しよう

**デフォルトの名無しさん** · 2023/11/05(日) 06:41:01.82

ヤクの毛よ、一緒に頑張ろうとは言ったけど
俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない
だから俺の成績は気にせずマイペースに頑張って欲しい
雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない
今回は勝手に認定している茶コーダーのライバルに勝てたよ

**デフォルトの名無しさん** · 2023/11/05(日) 09:05:16.19

実は欲をかいて配点数の多いD問題から見始めた
問題の意味を理解するのに1時間くらいかかってしまった
基本のコードさえ書けないのにね
でも学ぶための原動力は感じれた

**デフォルトの名無しさん** · 2023/11/05(日) 09:42:43.10

それは慣れた人のやり方！
まあunratedだから出来るやり方だな
モチベになったなら何よりだ

人のコードみて学んだけどd問題はUnion Findが使えた
長さ2nのUnionFindを初期化して
異なる場合はa (b+n)と(a+n) bを併合して
同じ場合はa bと(a+n) (b+n)を併合(こっちは今回は使わない)
このやり方はwebで検索したら出てきた
最後に(0,n),(1,n+1)...(n,2*n)が同じUnionFindに含まれるか判定して
一つでも同じのがあれば二部グラフではないと判定する
2*n個準備する方法は知ってないと出来ないと思った

**デフォルトの名無しさん** · 2023/11/09(木) 22:48:25.28

問題解いてる？
コンテストが近づいてきた
今回も目標は3問
タイピングは速い方だから早解きでレートを稼ごう
今日はcd問題を2問解いた(全部解説解答コードみてのACだけど)

**デフォルトの名無しさん** · 2023/11/11(土) 20:47:00.40

参加登録。今日はヤクの毛参加しないのかな

**デフォルトの名無しさん** · 2023/11/12(日) 08:45:44.03

ヤクの毛がやられたようだな…
ククク…奴は初心者四天王の中でも最弱…
ABC328ごときに負けるとは競プロerの面汚しよ…

**あぼーん** · NG

あぼーん

**デフォルトの名無しさん** · 2023/11/12(日) 20:38:02.92

>>135
やる価値ありそう

**デフォルトの名無しさん** · 2023/11/13(月) 06:53:12.31

>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならないまだまだ基礎ができていない

**デフォルトの名無しさん** · 2023/11/13(月) 06:53:18.54

>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならないまだまだ基礎ができていない

**デフォルトの名無しさん** · 2023/11/14(火) 07:29:10.34

配列よりはvectorの使い方を覚えた方がいいけど
vectorの配列ってパターンもあるから配列は避けて通れないな

俺はあれから鹿本買ったよ
A,B問題レベルの簡単めな問題の解説が140ページ弱ある
毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある

**デフォルトの名無しさん** · 2023/11/14(火) 08:58:37.60

>>135
役に立ったよ

**デフォルトの名無しさん** · 2023/11/15(水) 07:55:09.49

>>139
vectorというのを知らない
勉強します！

**デフォルトの名無しさん** · 2023/11/16(木) 20:27:11.64

1週間は速いな、もう明後日がコンテストだ
配列は覚えたか？
知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ
最初はvectorもないならないでなんとかなる

**デフォルトの名無しさん** · 2023/11/16(木) 21:37:59.54

>>142
全然進展なし
でも今度の土曜は参加予定。

**デフォルトの名無しさん** · 2023/11/17(金) 20:21:16.79

そっか、まずはA問題をといて初ACの喜びを味わおう
コンテスト中は普段よりも数倍ジャッジに時間がかかるから注意

**デフォルトの名無しさん** · 2023/11/18(土) 20:56:44.20

始まる・・今日こそは4問目解きたい

**デフォルトの名無しさん** · 2023/11/18(土) 22:48:11.85

初ACゲット！
一つだけなのが悔しい

**デフォルトの名無しさん** · 2023/11/18(土) 22:57:38.70

今回も3完だった
ライバルは4問解いてた
まだ1度も4問解けたこと無いからこの1問の差はでかい
ヤクはどうだった？

**デフォルトの名無しさん** · 2023/11/18(土) 23:07:36.78

更新してなくて気づいてなかった
初ACおめでとう！
そして伝説は始まる

**デフォルトの名無しさん** · 2023/11/24(金) 20:51:21.12

明日も頑張るぞ
コンテスト中にみる時計を準備したのと
問題考えるときに使うためのノートを100円ショップで買ってきた

**デフォルトの名無しさん** · 2023/11/25(土) 02:15:07.82

あれ？ワイ以外にもビギナーがいたのか～
時計ってブラウザの画面にAtcoderの時計表示あるけど

**デフォルトの名無しさん** · 2023/11/25(土) 18:55:47.34

ビギナーといってもいつもの俺だよ
前に水色になってた人とかは別の人だからもしかしたらまだみてるかもな

視力が落ちてきたから
ブラウザの時計小さくて見えにくい

**デフォルトの名無しさん** · 2023/11/25(土) 20:56:27.19

そうだったのかw

参加登録した！

**デフォルトの名無しさん** · 2023/11/25(土) 22:42:35.58

２問目の文意が読み取れなくて敗北感。

**デフォルトの名無しさん** · 2023/11/25(土) 22:51:38.87

2問目問題文の読み取りが難しかったな
でもすごい簡単な時もあるからガンバレ
aiがl以下のときとr以上の時はmin/maxを使えば良さそうだとサンプルからあたりをつけて
サンプルになかった中間は勘で提出して運良くACした
今回も3完。C問題は苦手なしゃくとり法でといたが何とか解けた

**デフォルトの名無しさん** · 2023/11/25(土) 23:18:30.19

B問題サンプル無かったら倍くらいかかってたと思う

**デフォルトの名無しさん** · 2023/11/26(日) 08:13:16.63

新しい人ようこそ
確か鹿本にサンプルも問題をとくヒントになると書いてあった
分かりにくい問題はサンプルをよく見るのが大事かもしれない

**デフォルトの名無しさん** · 2023/11/27(月) 08:05:55.79

B問題　
内容を解釈してACするまで今までかかった
できる人は分単位で解くものを自分は日単位で解くw

**デフォルトの名無しさん** · 2023/11/29(水) 01:31:51.46

それ単純に脳の障害だから
寒色インコは今すぐ
ママンの閉経汚マンコ経由で子宮戻って
赤ん坊からやり直した方がいいわ
日本人じゃないならゴメン

**デフォルトの名無しさん** · 2023/11/29(水) 08:16:13.08

レスするのもif文思考だわ
型も値も同値でないとしずらいね

**デフォルトの名無しさん** · 2023/11/29(水) 20:54:56.55

ヤクはその調子でb問題とけるようになるまで頑張れ
b問題でも素早く解ければパフォ400出ることあるからな
変な書き込みはスルーだ

**デフォルトの名無しさん** · 2023/11/30(木) 07:38:04.46

C問題にギブアップや
たぶん全探索という方法で試したけれど
どっか抜けているかそもそも間違っているか
解説みてもよくわからんし・・

**デフォルトの名無しさん** · 2023/11/30(木) 08:35:31.60

C問題あたりからアルゴリズムが悪いとTLEになるようになる
TLEなら処理速度が間に合ってない
WAなら間違ってる
REなら配列の範囲外アクセスとかゼロ除算とかが発生してる
どれが出てる？
全探索で解ける問題はdfsとかを使う必要があることが多い
あと、他人の解答コードが見れるのは知ってるか？
解説とともにわかりやすいコードを探して参考にすればいいよ
後はwebでabc330 cとかで検索して別の解説を探すのもいい

**デフォルトの名無しさん** · 2023/11/30(木) 17:51:38.48

>>162
sampleデータはACでtestデータにWAがある
独力ではできなかったので公式の解説を理解しようとしているところ。
他の人の回答が見れることは知っているけど解釈しようとすると余計にややこしい
解説にある円の図の意味を突き詰めたい

**デフォルトの名無しさん** · 2023/11/30(木) 21:03:45.23

WAなら計算速度は問題ないからどっかミスってる
他人のコードを読むのは解説がないと厳しいときもあるな
俺は短めのコードを主に参考にしてる

x^2+y^2=r^2は原点にある円の方程式で半径がr、高校数学で習う
x,y,dは整数だから、x^2+y^2もx^2+y^2-Dも整数
M=|x^2+y^2-D|=0つまりx^2+y^2=Dのときだけ円周上に点がある
それ以外でMが小さい時は円の周辺の点を表してる
D=1とすると(x,y)=(1,0),(0,1),(-1,0),(0,-1)が円周上にある
D=2とすると(x,y)=(1,1),(1,-1),(-1,1),(-1,-1)が円周上にある
D=3とすると円周上には点はないが(x,y)=(1,1)とか(2,0)とかが円の近くにあると言う感じ
数学は苦手だからあまりうまく解説はできないわ

**デフォルトの名無しさん** · 2023/12/01(金) 06:53:03.48

気にはなっていたのだけど
ただのintじゃだめよってことかも

**デフォルトの名無しさん** · 2023/12/02(土) 19:55:49.19

C問題はACしたか？intでダメかどうかは他人のコードみればすぐ分かると思う
long longでほとんどの問題は解けるだろうけど
問題によっては__int128ってのもたまに見る。知っておいてそんは無い

**デフォルトの名無しさん** · 2023/12/02(土) 20:14:50.34

>>166
long longでACしたよ

他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない

**デフォルトの名無しさん** · 2023/12/02(土) 20:42:17.40

そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる

**デフォルトの名無しさん** · 2023/12/02(土) 22:41:30.43

なんとか２問目もと思ったがダメだった
負けた

**デフォルトの名無しさん** · 2023/12/02(土) 22:57:50.98

3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る

**デフォルトの名無しさん** · 2023/12/09(土) 20:40:09.90

abc今日あるのかとおもったら明日だった

**デフォルトの名無しさん** · 2023/12/09(土) 20:51:16.32

なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・

**デフォルトの名無しさん** · 2023/12/10(日) 05:41:11.23

なんか今日難しいなBでDPかよと思ったらARCだった