競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
1: 2023/10/02(月)02:58 ID:6xl5soEl(1) AAS
マ板が壊れたのでこっちに立てました
96: 2023/10/25(水)18:40 ID:XCHj3SsF(2/2) AAS
独学だと、公式/web解説と人のソースコードだけがたよりだから
解説がよくわからない場合ソースコード読み解けないと辛い
だから考え方の部分のフォローが手厚いのは魅力的
97(1): 2023/10/26(木)07:21 ID:+j1jszqL(1) AAS
>>5は環境整備終わったか？
レンサバでC++やるってことはsshとかでログインしてからコードを書くつもりなんか
98(1): 2023/10/26(木)09:11 ID:0lWmddKF(1/2) AAS
>>97
えらい遠い安価だなと思ったけど
まだ一か月は過ぎてなかったので安心w
正直なところVSCodeの設定を探求中なんです
jsonでいろいろな言語に対応できるってのが便利だし
追及する価値あるなと。
これってリアルの対面で教えてもらったらすぐなんだろうけど
調べながらやると時間かかる
しかたないけどね
99: 2023/10/26(木)09:12 ID:0lWmddKF(2/2) AAS
C++でCGIはRubyとかPythonと同じようにFTPでいけるだろうと見込んでいる
100(1): 2023/10/26(木)18:52 ID:r/HctLyn(1) AAS
凝り性なんだろう、なんだかヤクの毛刈り状態だな
早く参戦してくるのを待ってるよ
101(1): 2023/10/27(金)04:05 ID:93zv19AS(1) AAS
>>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"
で、そのファイルを実行する
省9
102(1): 2023/10/27(金)19:17 ID:IlYWK5hg(1) AAS
親切な人だな
俺はemacsだからVSCodeはわからない
それより明日もコンテストがあるぞ、環境整備だけで1ヶ月かかっちまうか？
今日はC-D問題レベルで頻出のUnion Findを自分で書く作業をしている
103: 2023/10/28(土)08:54 ID:Ez/aDbKH(1) AAS
>>100
ヤクの毛刈り状態って慣用句があるのね
まさにそれだわ
>>102
なんだか見限られそうね
マラソンするのにスタートラインで片一方の靴だけ履いてうろうろしてる状態だわ
もう先輩の背中が霞んでいる
>>101
そうコードランナーあればこそのVSCode選択の理由です
いろいろできる分設定がややこしいけど。
104: 2023/10/28(土)09:24 ID:NkomaJCq(1) AAS
Wandboxみたいなオンラインコンパイラでも人によっては暖色までいくからな
環境構築は非本質
105(1): 2023/10/28(土)13:41 ID:QFK90jmU(1) AAS
JavaScript の質問用スレッド vol.125
2chｽﾚ:tech
これはUnionFind の問題
漏れも蟻本を見て、Ruby で自作してみようかな？
まあ、誰かがモジュールを公開しているだろうが
106(1): 2023/10/28(土)20:33 ID:jWGzqwz7(1/3) AAS
蟻本のはunion by rankを実装してるけど
union by sizeを実装してサイズを取得できるインタフェースを作ったほうが
実用上はお得なのではないかと思う
蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも
車輪の再発明いいじゃんね
107: 2023/10/28(土)20:44 ID:jWGzqwz7(2/3) AAS
参加登録したぜ
3問は解きたいな
108: 2023/10/28(土)23:28 ID:jWGzqwz7(3/3) AAS
2問しか解けなかったけどまだレーティング低いからレートが上がった
逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう
109: 2023/10/29(日)08:50 ID:Y6XfPZLZ(1) AAS
やっとこさアカウントの新規登録をした！
その名も"ヤクの毛"
コンテストの参加はまだかかりそうだけど
150日でどこまで行けるかが自分課題。
110(1): 2023/10/29(日)10:25 ID:3Uq29h2r(1/2) AAS
ヤクの毛w
登録お疲れさま
環境構築ガンバレ
150日だとコンテストに参加できるのは20回ぐらいだな
1回に20ずつアップすれば茶色になれるな
俺は最初の1回は10台のレートしかつかなかったけどそれ以降は順調に増えてる
今日は拡張ユークリッドの互除法で逆元を求めるコードを書いた
111: 105 2023/10/29(日)16:31 ID:BfylPvH9(1) AAS
>>106
蟻本は、木の縮約をしていない
子の追加時に、親がルートではない場合に、
親からルートをたどって、直接ルートに子を追加する
木の高さ・rank は、
2つ木の併合時に、rankが少ない方を、子にする
今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。
頭の体操になる
112: 2023/10/29(日)22:20 ID:3Uq29h2r(2/2) AAS
しっかり場合わけできるのはすごいな
俺は出来上がったものを適当に使ってたから
人のコードを参考にしながらUnionFindを書いたよ
実際に使ってみたらバグがあった
1つの集合のサイズを取得するコード
rootをたどってサイズを返さないといけないところを
そのノードのサイズを返すバグがあったからそこを修正したよ
今日は昨日解けなかった問題を、人のコードと解説を見ながら解いたよ
C問題はしゃくとり法だった
しゃくとり法は本番思いついていたのだが、不慣れで引数を何にするか迷ってる間に時間切れだった
113: 2023/10/30(月)06:43 ID:eNvHbAw5(1) AAS
>>110
なんとか法みたいなことはその都度調べるとしても
逆元とかいうような数学の基本的な単語の理解をしていない身とすれば
またまたおおきな毛玉に出会ったような気がする
114: 2023/10/30(月)12:07 ID:KHkbnNCS(1/2) AAS
大きな毛玉？ケサランパサランみたいな？
逆元というのはかけると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になる(プログラムで計算した)
尺取法はバグらせやすいアルゴリズムとして有名らしい
115: 2023/10/30(月)13:06 ID:5GlLglIx(1) AAS
尺取り法は書き方を決めておくことがバグらせないコツだと思ってる
私は下記で書いた
int ans = 0;
for (int l = 0, r = 0;l < N;++ l, r = max(l, r)) {
while (r < N && rを加えても条件を満たす) ++ r;
ansに[l, r)を足す
}
116: 2023/10/30(月)19:06 ID:KHkbnNCS(2/2) AAS
ありがとう、条件式がなかなか変わっている
俺のテクニカルメモに加えさせてもらった
尺取法はもっと類題を解かないといけないな
まだ今回含めて2問しかやったことないから
webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった
どちらも修練しないとな
117: 2023/10/30(月)21:11 ID:re6vYA8I(1) AAS
リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割--
「Offers」登録者調査
ITエンジニア／デザイナーの副業・転職サービス「Offers」を提供するoverflowは、
同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」
を公表した。
これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、
現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という
回答が44.0％にものぼった。一方「会社と交渉する」という回答は40.0％、
「引っ越さず受け入れる」が12.0％となった。
さらにリモートワークを希望している理由として「通勤時間が無駄だと感じている」が
省2
118: 2023/10/31(火)07:13 ID:BAAPgUKY(1) AAS
dp問題は初心者にはなかなか解けないな
解けた奴もあるけど簡単めなやつだけ
全く解き方がわからないような問題はdpのことが多い気がする
edpcとかやるべきなのかもしれないけど
目先のabcうめを頑張ろう
今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね)
119: 2023/11/03(金)06:53 ID:MPQVOzJu(1/2) AAS
コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？
120: 2023/11/03(金)06:54 ID:MPQVOzJu(2/2) AAS
コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？
121: 2023/11/04(土)17:30 ID:h+PJE+iu(1/4) AAS
初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ
122: 2023/11/04(土)17:30 ID:h+PJE+iu(2/4) AAS
初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ
123: 2023/11/04(土)17:48 ID:h+PJE+iu(3/4) AAS
APG4bをやり始めたのだけど
この提出結果さえ公開されているのに今気づいて
恥ずかしくなりだしたw
124: 2023/11/04(土)17:53 ID:h+PJE+iu(4/4) AAS
PFUのコンテスト
Unratedで参加登録しておいた
125: 2023/11/04(土)18:47 ID:9MydrjXZ(1/3) AAS
おお、初陣か、頑張れよ
初心者の提出コードなんてそんなに気にされないさ
やっぱ見るのは速いコードや短いコード！
たまに短すぎてわけわからんコードもあるけど
126: 2023/11/04(土)22:39 ID:k2MY63Zh(1) AAS
無残
一問も解けずさっぱりであった
127: 2023/11/04(土)22:59 ID:9MydrjXZ(2/3) AAS
そうなのか
Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな
初参戦お疲れ様
128: 2023/11/04(土)23:12 ID:9MydrjXZ(3/3) AAS
今回D問題はABC282dをきっちり復習してたら解けたかもしれない
自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた
後でときなおすのと282dも復習しよう
129: 2023/11/05(日)06:41 ID:6051OZ6G(1/2) AAS
ヤクの毛よ、一緒に頑張ろうとは言ったけど
俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない
だから俺の成績は気にせずマイペースに頑張って欲しい
雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない
今回は勝手に認定している茶コーダーのライバルに勝てたよ
130: 2023/11/05(日)09:05 ID:a+IBmkQc(1) AAS
実は欲をかいて配点数の多いD問題から見始めた
問題の意味を理解するのに1時間くらいかかってしまった
基本のコードさえ書けないのにね
でも学ぶための原動力は感じれた
131: 2023/11/05(日)09:42 ID:6051OZ6G(2/2) AAS
それは慣れた人のやり方！
まあ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に含まれるか判定して
一つでも同じのがあれば二部グラフではないと判定する
省1
132: 2023/11/09(木)22:48 ID:JcmZaHEL(1) AAS
問題解いてる？
コンテストが近づいてきた
今回も目標は3問
タイピングは速い方だから早解きでレートを稼ごう
今日はcd問題を2問解いた(全部解説解答コードみてのACだけど)
133(2): 2023/11/11(土)20:47 ID:9+aBMp6z(1) AAS
参加登録。今日はヤクの毛参加しないのかな
134: 2023/11/12(日)08:45 ID:rJeyUIxW(1) AAS
ヤクの毛がやられたようだな…
ククク…奴は初心者四天王の中でも最弱…
ABC328ごときに負けるとは競プロerの面汚しよ…
135(2): あぼーん [あぼーん] AAS
あぼーん
136: 2023/11/12(日)20:38 ID:uqr2W5Il(1) AAS
>>135
やる価値ありそう
137: 2023/11/13(月)06:53 ID:NMCjMa7M(1/2) AAS
>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない
138: 2023/11/13(月)06:53 ID:NMCjMa7M(2/2) AAS
>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない
139(1): 2023/11/14(火)07:29 ID:qKtgBx0i(1) AAS
配列よりはvectorの使い方を覚えた方がいいけど
vectorの配列ってパターンもあるから配列は避けて通れないな
俺はあれから鹿本買ったよ
A,B問題レベルの簡単めな問題の解説が140ページ弱ある
毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある
140: 2023/11/14(火)08:58 ID:ER9TXsMS(1) AAS
>>135
役に立ったよ
141: 2023/11/15(水)07:55 ID:q1f34Htp(1) AAS
>>139
vectorというのを知らない
勉強します！
142(1): 2023/11/16(木)20:27 ID:/DDrCRlz(1) AAS
1週間は速いな、もう明後日がコンテストだ
配列は覚えたか？
知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ
最初はvectorもないならないでなんとかなる
143: 2023/11/16(木)21:37 ID:LrqOAoKy(1) AAS
>>142
全然進展なし
でも今度の土曜は参加予定。
144: 2023/11/17(金)20:21 ID:DhvMH4k/(1) AAS
そっか、まずはA問題をといて初ACの喜びを味わおう
コンテスト中は普段よりも数倍ジャッジに時間がかかるから注意
145: 2023/11/18(土)20:56 ID:ZdvyzHCr(1/3) AAS
始まる・・今日こそは4問目解きたい
146: 2023/11/18(土)22:48 ID:tlPtCvlG(1) AAS
初ACゲット！
一つだけなのが悔しい
147: 2023/11/18(土)22:57 ID:ZdvyzHCr(2/3) AAS
今回も3完だった
ライバルは4問解いてた
まだ1度も4問解けたこと無いからこの1問の差はでかい
ヤクはどうだった？
148: 2023/11/18(土)23:07 ID:ZdvyzHCr(3/3) AAS
更新してなくて気づいてなかった
初ACおめでとう！
そして伝説は始まる
149: 2023/11/24(金)20:51 ID:Lq8CcLKF(1) AAS
明日も頑張るぞ
コンテスト中にみる時計を準備したのと
問題考えるときに使うためのノートを100円ショップで買ってきた
150: 2023/11/25(土)02:15 ID:AiHgw6lp(1) AAS
あれ？ワイ以外にもビギナーがいたのか〜
時計ってブラウザの画面にAtcoderの時計表示あるけど
151: 2023/11/25(土)18:55 ID:Vo2Q4h1d(1/2) AAS
ビギナーといってもいつもの俺だよ
前に水色になってた人とかは別の人だからもしかしたらまだみてるかもな
視力が落ちてきたから
ブラウザの時計小さくて見えにくい
152: 2023/11/25(土)20:56 ID:Ab6THnIu(1/2) AAS
そうだったのかw
参加登録した！
153: 2023/11/25(土)22:42 ID:Ab6THnIu(2/2) AAS
２問目の文意が読み取れなくて敗北感。
154: 2023/11/25(土)22:51 ID:Vo2Q4h1d(2/2) AAS
2問目問題文の読み取りが難しかったな
でもすごい簡単な時もあるからガンバレ
aiがl以下のときとr以上の時はmin/maxを使えば良さそうだとサンプルからあたりをつけて
サンプルになかった中間は勘で提出して運良くACした
今回も3完。C問題は苦手なしゃくとり法でといたが何とか解けた
155: 2023/11/25(土)23:18 ID:afHhVffp(1) AAS
B問題サンプル無かったら倍くらいかかってたと思う
156: 2023/11/26(日)08:13 ID:rhBBg0xx(1) AAS
新しい人ようこそ
確か鹿本にサンプルも問題をとくヒントになると書いてあった
分かりにくい問題はサンプルをよく見るのが大事かもしれない
157: 2023/11/27(月)08:05 ID:rc2wsGnk(1) AAS
B問題
内容を解釈してACするまで今までかかった
できる人は分単位で解くものを自分は日単位で解くw
158: 2023/11/29(水)01:31 ID:iWICwJPL(1) AAS
それ単純に脳の障害だから
寒色インコは今すぐ
ママンの閉経汚マンコ経由で子宮戻って
赤ん坊からやり直した方がいいわ
日本人じゃないならゴメン
159: 2023/11/29(水)08:16 ID:F+p46ZkQ(1) AAS
レスするのもif文思考だわ
型も値も同値でないとしずらいね
160: 2023/11/29(水)20:54 ID:W11be+3F(1) AAS
ヤクはその調子でb問題とけるようになるまで頑張れ
b問題でも素早く解ければパフォ400出ることあるからな
変な書き込みはスルーだ
161: 2023/11/30(木)07:38 ID:tr8dfqAI(1/2) AAS
C問題にギブアップや
たぶん全探索という方法で試したけれど
どっか抜けているかそもそも間違っているか
解説みてもよくわからんし・・
162(1): 2023/11/30(木)08:35 ID:w7BaJd/s(1/2) AAS
C問題あたりからアルゴリズムが悪いとTLEになるようになる
TLEなら処理速度が間に合ってない
WAなら間違ってる
REなら配列の範囲外アクセスとかゼロ除算とかが発生してる
どれが出てる？
全探索で解ける問題はdfsとかを使う必要があることが多い
あと、他人の解答コードが見れるのは知ってるか？
解説とともにわかりやすいコードを探して参考にすればいいよ
後はwebでabc330 cとかで検索して別の解説を探すのもいい
163: 2023/11/30(木)17:51 ID:tr8dfqAI(2/2) AAS
>>162
sampleデータはACでtestデータにWAがある
独力ではできなかったので公式の解説を理解しようとしているところ。
他の人の回答が見れることは知っているけど解釈しようとすると余計にややこしい
解説にある円の図の意味を突き詰めたい
164: 2023/11/30(木)21:03 ID:w7BaJd/s(2/2) AAS
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)とかが円の近くにあると言う感じ
省1
165: 2023/12/01(金)06:53 ID:m/Qb+7fj(1) AAS
気にはなっていたのだけど
ただのintじゃだめよってことかも
166(1): 2023/12/02(土)19:55 ID:bcm7EmB7(1/3) AAS
C問題はACしたか？intでダメかどうかは他人のコードみればすぐ分かると思う
long longでほとんどの問題は解けるだろうけど
問題によっては__int128ってのもたまに見る。知っておいてそんは無い
167: 2023/12/02(土)20:14 ID:o+wo4Um2(1/2) AAS
>>166
long longでACしたよ
他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない
168: 2023/12/02(土)20:42 ID:bcm7EmB7(2/3) AAS
そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる
169: 2023/12/02(土)22:41 ID:o+wo4Um2(2/2) AAS
なんとか２問目もと思ったがダメだった
負けた
170: 2023/12/02(土)22:57 ID:bcm7EmB7(3/3) AAS
3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る
171: 2023/12/09(土)20:40 ID:oO6QgzUW(1) AAS
abc今日あるのかとおもったら明日だった
172: 2023/12/09(土)20:51 ID:zrHcg8Fq(1) AAS
なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・
173: 2023/12/10(日)05:41 ID:FLgsDi6s(1) AAS
なんか今日難しいなBでDPかよと思ったらARCだった
174: 2023/12/10(日)22:56 ID:fnvXIfc9(1) AAS
ARCの被害者がいるなw
ABC3完。d問題はあまり解いたことが無いタイプだったので別の問題に挑戦したが1つも解けず
175: 2023/12/16(土)15:28 ID:PMs1IPeV(1/2) AAS
今回はちゃんと土曜日(今日)にあるぞ
176: 2023/12/16(土)22:43 ID:bI3+vhTJ(1/2) AAS
2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ
177: 2023/12/16(土)22:45 ID:bI3+vhTJ(2/2) AAS
しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや
178: 2023/12/16(土)22:58 ID:n/5YhRPf(1) AAS
それがプログラミングだぞ
179: 2023/12/16(土)23:08 ID:PMs1IPeV(2/2) AAS
ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では？
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ
180: 2023/12/20(水)14:36 ID:rhqg67tw(1) AAS
ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか
181: 2023/12/20(水)14:40 ID:vKsSDJbu(1) AAS
直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか？
少なくとも3Dは違法じゃね？
182: 2023/12/22(金)09:39 ID:DZyQ366q(1) AAS
きもすぎる
183: 2023/12/23(土)22:42 ID:026UkUrd(1) AAS
駄目だ
２問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感
184: 2023/12/23(土)22:53 ID:EJGKhbYV(1) AAS
長年出てるけどCどころかBすら解けなくなってきてるｗ
185: 2023/12/23(土)23:10 ID:0fs17iYc(1) AAS
今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた
186: 2023/12/24(日)09:02 ID:dfNORAz3(1) AAS
B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ
187: 2023/12/24(日)10:18 ID:7dmvJ2Ct(1/3) AAS
言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね
188(1): 2023/12/24(日)11:52 ID:vfnf/6Vd(1/3) AAS
整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ
189: 2023/12/24(日)12:09 ID:7dmvJ2Ct(2/3) AAS
>>188
C++は切り捨てだろ？
190: 2023/12/24(日)12:14 ID:7dmvJ2Ct(3/3) AAS
ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか？
191: 2023/12/24(日)12:36 ID:vfnf/6Vd(2/3) AAS
l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ
192: 2023/12/24(日)12:38 ID:vfnf/6Vd(3/3) AAS
B問題解説が追加されてるじゃん。これはお得
193: 2023/12/29(金)19:58 ID:lazGjQAF(1) AAS
明日はabcコンテストないんだな
194: 2024/01/03(水)16:46 ID:QT841lk6(1) AAS
1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ
195: 2024/01/04(木)12:01 ID:rcKkmjfX(1) AAS
atcoderじゃないのかよ
コドフォとかtopcoderとか色々あるけどみんな複数のコンテストに参加してるのかね
196(1): 2024/01/06(土)22:42 ID:r/vfb6gp(1) AAS
あああ
C問題の文意は理解したもののコード化が追い付かない
なかなか進歩しない
197(1): 2024/01/06(土)22:51 ID:0Kq9Alvg(1) AAS
ヤクお疲れ。俺はABCD4完だった。多分今回で茶色コーダーになる
198(1): 2024/01/06(土)23:40 ID:gTMLCdRP(1) AAS
>>197
おめでとう！
199: 2024/01/07(日)09:34 ID:puo1Tntr(1) AAS
>>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ
200: 2024/01/07(日)10:00 ID:+X0rk+wW(1) AAS
>>198 ありがとう！祝ってくれる人がいるとは思わなかった。無事茶色になりました
循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた
201: 2024/01/07(日)13:20 ID:KwBCInhG(1) AAS
C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける
202: 2024/01/13(土)17:23 ID:z8V3y1ox(1) AAS
今日は休む
203: 2024/01/13(土)20:43 ID:W5RSPe4v(1/2) AAS
そか、また来週
204: 2024/01/13(土)21:01 ID:W5RSPe4v(2/2) AAS
始まると思ったら今日はないんか
よく見たら明日だったわ
205: 2024/01/14(日)23:08 ID:JgO1PaLO(1) AAS
D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう
206: 2024/01/16(火)11:32 ID:R18gULAb(1) AAS
site:go.jp -filetype:pdf 競技プログラミング
207: 2024/01/20(土)20:47 ID:Smhzzyd5(1) AAS
参加登録した
ヤクは今日は参加するんけ？
208: 2024/01/20(土)22:48 ID:29dPxOQ+(1) AAS
二週続けて不参加
寝てた
基本から再挑戦する所存
209(1): 2024/01/27(土)20:09 ID:JBGz9wfH(1) AAS
基本からってなんか本でも読むのか？ABSをやるとか？
最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある
210: 2024/01/28(日)17:58 ID:+/5P2rbe(1) AAS
>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。
211: 2024/01/29(月)12:34 ID:QH4c7uva(1) AAS
C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ
212: 2024/02/08(木)00:21 ID:0KJt49pd(1) AAS
3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
外部ﾘﾝｸ:liiga.me
213: 2024/02/08(木)20:07 ID:Cp1jbR4n(1) AAS
面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな
214: 2024/02/10(土)20:47 ID:6peAUZhS(1) AAS
参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端
215: 2024/02/17(土)10:47 ID:GeX/CKWA(1) AAS
先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？
216: 2024/03/02(土)20:23 ID:lZuecdt0(1) AAS
もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage
217(1): 2024/05/03(金)11:39 ID:x0ve7rFX(1/2) AAS
誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる？
218: 2024/05/03(金)19:59 ID:x0ve7rFX(2/2) AAS
あげ
219(1): 2024/05/04(土)02:11 ID:m+XOooP8(1) AAS
> 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
外部ﾘﾝｸ:atcoder.jp
220(1): 2024/05/04(土)08:15 ID:YMeLqmrF(1/2) AAS
粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある（割と最近）。確か 512 ビットベクトル命令だったかな。
221: 2024/05/04(土)08:23 ID:YMeLqmrF(2/2) AAS
AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア１つに対してハイパースレッディングで論理コアが２つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。
222: 217 2024/05/04(土)09:55 ID:+W9bSMPh(1) AAS
>>219
ありがとうございます。公式に明示してあったのね
>>220
俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど
n=1000でO(n^3)がSIMDだと通せるみたいな話だったような
SIMDは高速化に役立つみたいね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.694s*