Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

Atcoder Petrozavodsk Contest 001 参加記

コンテスト

AtCoder Petrozavodsk Contest 001 - AtCoder

成績

  • ABCD4完(3WA)
  • パフォ2052
  • 186位

解いた問題の解法

A - Two Integers

int main(){
    ll x, y; cin >> x >> y;
    
    cout << (x%y?x:-1) << endl;
    
    return 0;
}

Submission #2050775 - AtCoder Petrozavodsk Contest 001

B - Two Arrays

数列Aにおける操作回数とBにおける操作回数を計算して差が0以上かどうか.

Submission #2053950 - AtCoder Petrozavodsk Contest 001

C - Vacant Seat

インタラクティブ問題なので二分探索だということが分かり, 判定関数も(区間の長さ + (mid == left))の偶奇で分かる.

Submission #2055201 - AtCoder Petrozavodsk Contest 001

D - Forest

まず連結成分に分解しておく, 森を連結にするためには全ての連結成分から最低1つは頂点を選ばないといけないのでまずそれを計算しておき, 残った頂点から貪欲に選ぶ.

Submission #2064620 - AtCoder Petrozavodsk Contest 001

感想

AGC級の問題ということで, 面白い問題が多かった気がする, 特にDが良問だと思った.
あとBの配点は流石に嘘では, 400以上はあると思います.