最初三分探索してた。二分探索で良いのにね。 最初にxを探して、見つかったらマンハッタン距離の残りの差分がyまでの距離だから、yは探索しなくて済むね。 #include<bits/stdc++.h> using namespace std; inline int check(int minx,int maxx){ cout<<minx<<" "<<0<<"\n"; int d1;cin>>d1; if(d1==0)return -</minx<<"></bits/stdc++.h>…

全部探索したいよー(と思います) 2の100乗の計算なんて無理よ… じゃあ動的計画法(dp)じゃない？ よし書こう 初期の位置は東京に注意しなきゃね。 #include<bits/stdc++.h> using namespace std; int n,d; int t[101],k[101]; long long dp[101][2]; int main(){ cin>>n>>d; </bits/stdc++.h>…

数が大きくなる気がするので文字列で受け取ってループ回してやっていきましょう。 毎度毎度余りを管理しておけば良いだけなのでやってる事は簡単ですね。 こんな様な考え方で桁dpとかもやりますよね。 あと、解説にある豆知識は必見ですね。(全く知りません…

僕の大っ嫌いなゲームの必勝法考える奴です。 本当に苦手なんで誰かゲームの必勝法がわかる必勝法とか教えてください。 今回は出てきませんでしたけどnimみたいなxorとか出てくるのできる気がしないんですよね。 深く考え過ぎて解説見たらただの場合分けとか…

何かと括弧ってスタックって言うデータ構造と相性が良い気がするんですよ。 なので、括弧の問題を考える時はまずゆっくりスタックの性質を考えながら解いていくと良い気がします。(僕も経験が浅いので大きい事は言えませんが) あと、類似した問題を2個程見た…

中央値に集めるのが最適なんて知らないし、考えもしなかった人は三分探索を思いついたよね。 三分探索知らない人はGoogle先生に問い合わせてみよう。(わかりやすい記事があったはず) 俺スゲー賢いとか思った僕は解説読んで知識増やしていこうね 因みに以下の…

二分探索やるんですよ。 予め、何年か指定したらいくら貰えてるか計算しやすいし。(check関数のこと) 算数が苦手な人でもこっちならいけるんじゃない？(僕のことです) あとはlong long だとオーバフローします。(unsignedつけようね)僕はミスしました。 #inc…