競プロ日記

競技プログラミング超初心者の日記です

2021-04-01から1ヶ月間の記事一覧

(ABC199-A) Square Inequality

考え方 問題文通りに条件を設定してあげればOK 感想 かなりサクッと解けた問題 逆に何か罠があるんじゃないかと提出に慎重になってしまったから、自信持って提出しよう ソースコード(C++) #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) using namespace std; int main() { int A,B,C; cin >>A>>B>>C; string ans =</b;i++)></bits/stdc++.h>…

(ABC198-C) Compass Walking

考え方 (X,Y)まで最短で近づいて、ちょうど到達しない場合には最後の2歩で調整したらいい※ただし、1歩で(X,Y)より先に行ってしまう場合は2歩で調整 コンテスト中は※の考え方がすっぽ抜けてWAになってしまった コーディング コンテスト後に解説読んでコーディ…

Palindrome with leading zeros (ABC198-B)

回文の問題 考え方 0は先頭からしか追加できないから、 後ろから連続する0を取り除いた数が回文かどうか判定 1文字の時はもう回文が成立してるから、2文字以上の時だけ考える コーディング 0を消すのはeraseを使ってサクッと消せたんだけど、回文判定に骨が…

Div (ABC198-A)

2人でお菓子を分ける問題 atcoder.jp この問題の個人的ポイントは2つ ふたりとも1つ以上のお菓子をもらう お菓子に区別はない N個のお菓子を仕切りで分けて、仕切りから左がA君、右がB君のものだと考える。 仕切りを置ける場所はN-1個なので、答えはN-1にな…