LoginSignup
0
0

More than 1 year has passed since last update.

AtCoderログ:ABC266

Last updated at Posted at 2022-08-27

ABC266に参加しました

今回はA, B, Cの3完でした。
A: 1分
B: 30分(4WA...)
C: 12分

今回のレート変動

243→290(パフォーマンス:682)

A問題-Middle Letter

真ん中を出すだけ。

int main() {
  string s;
  cin >> s;
  int n = s.length();
  cout << s[n / 2] << endl;
  return 0;
}

B問題-Modulo Number

nが0以上かそれ未満かで場合分けして解答しました。

下記の場合分けを完全に見落として沼り4WA😭

if (tt == 0) cout << 0 << endl;
int main() {
  long long n;
  cin >> n;
  if (n >= 0) cout << n % t << endl;
  else {
    long long tt = abs(n) % t;
    if (tt == 0) cout << 0 << endl;
    else cout << t - tt << endl;
  }
  return 0;
}

C問題-Convex Quadrilateral

外積の概念をしっかり把握してはいませんでしたが、ググって外積にたどり着く事は出来ました。

int main() {
  int x, y;
  vector<pair<int, int>> v;
  rep(i, 4) {
    cin >> x >> y;
    v.push_back(make_pair(x, y));
  }
  int s;
  rep(i, 4) {
    s = v[i % 4].first * v[(i + 1) % 4].second + v[(i + 1) % 4].first * v[(i + 2) % 4].second + v[(i + 2) % 4].first * v[i % 4].second - v[i % 4].second * v[(i + 1) % 4].first - v[(i + 1) % 4].second * v[(i + 2) % 4].first - v[(i + 2) % 4].second * v[i % 4].first;
    if (s < 0) {
      cout << "No" << endl;
      return 0;
    }
  }
  cout << "Yes" << endl;
  return 0;
}

D問題-Snuke Panic (1D)

今週もD問題は解けませんでした。
dpをしそうな雰囲気を感じ取れはしましたが、実装にまでは至りませんでした。

感想

このペースでいけばあと2〜3回コンテストに参加すれば茶色には到達できそうなので引き続き精進していこうと思います。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0