chacoderのブログ

競技プログラミングそのほか

2020-10-28から1日間の記事一覧

ABC023D -射撃王(精選21)

問題 D - 射撃王非常に難しくて詰まりました。この手の特殊な関数を立てて二分探索する問題をたまに見ますが,二分探索の応用範囲の広さを感じます。 解説AC 解説見てもなかなか理解できませんでしたが,他の人の提出コードを参照しながら概ね理解できました…

AIZU ALDS1_4_B 二分探索(精選18)

問題 数列Tに含まれる要素の中で数列Sに含まれる要素の個数を出力する問題です。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_B&lang=ja 考察 基本通りの二分探索で実装しあっさりACしました。 #include <bits/stdc++.h> using namespace std; int bi</bits/stdc++.h>…