競プロ日記

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

きょうのまなび(AOJ)20210505

今日もAOJの問題を解きましたITP1_9_C:文字列の比較 ITP1_9_D:文字列変換 ITP1_10_ A:距離 ITP1_10_B:三角関数 ITP1_10_C:標準偏差 ITP_1_10_D:ミンコフスキー距離以下それぞれの雑記 ITP1_9_C:文字列の比較 ITP1_9_D:文字列変換 ITP1_10_ A:距離 I…

きょうのまなび(AOJ)20200504

昨日に引き続き本日もAOJの続きITP1_9_A:文字列の比較 ITP1_9_B:シャッフル以下、雑記 ITP1_9_A:文字列の比較 ITP1_9_B:シャッフル ITP1_9_A:文字列の比較 ITP1_9_B:シャッフル break文を書いているのに、while文から抜け出せないことに納得がいかない

きょうのまなび(AOJ)20210503

今日はAOJの次の問題を解きましたITP1_6_D:ベクトルと行列の積 ITP1_7_A:成績 ITP1_7_B:組み合わせの数 ITP1_7_C:表計算 ITP1_7_D:行列の積 ITP1_8_C:文字のカウント ITP1_8_D:リング 以下それぞれの雑記 ITP1_6_D:ベクトルと行列の積 ITP1_7_A:成…

(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にな…