https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_b 解説 https://atcoder.jp/contests/dwacon6th-prelims/submissions/9426829 なんだか昨日も似た方針の問題を解いた気がするが、解くのに時間かかってしまった。 昨日の問題の解説…

https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_a 解説 https://atcoder.jp/contests/dwacon6th-prelims/submissions/9426401 名前がXの曲が出てきたら、時間計測を始めるように実装する。 自分の実装では、ansに-1を入れておき、…

https://atcoder.jp/contests/abc150/tasks/abc150_f 解説 https://atcoder.jp/contests/abc150/submissions/9414606 自明な所から考えると、kを固定すると、a[i] = b[i+k] XOR xということは、 a[i] XOR b[i+k] = xなので、xは一意に定まる。 なので、kを固…

https://atcoder.jp/contests/abc150/tasks/abc150_e 解説 https://atcoder.jp/contests/abc150/submissions/9413448 多分、何から考えていいかわからない人が多いだろう。 何か限定的に考えていける部分がないか見てみると、とりあえずf(S,T)を求めるにはど…

https://atcoder.jp/contests/abc150/tasks/abc150_d 解説 https://atcoder.jp/contests/abc150/submissions/9412419 式中に小数が出てくるのは面倒なので、小数が出てこないような形にしよう。 A[k]は偶数なので、A[k] = 2 * B[k]とおくと、 X = A[k] * (p …

https://atcoder.jp/contests/abc150/tasks/abc150_c 解説 https://atcoder.jp/contests/abc150/submissions/9407367 パット見て難しい問題に見えるかもしれない。 この問題は制約から解法を考えていく問題である。 問題の解法を考えるときに、全探索できる…

https://atcoder.jp/contests/abc150/tasks/abc150_b 解説 https://atcoder.jp/contests/abc150/submissions/9406760 連続する3文字を抜き取る組み合わせは、N-2通りあり、 これは全列挙できるため、全列挙してABCが何個あるか数えよう。 int N; string S; /…

https://atcoder.jp/contests/abc150/tasks/abc150_a 解説 https://atcoder.jp/contests/abc150/submissions/9405277 持っている金額の総額は500K円なので、これがX円以上あるか判定すればいい。 int K, X; //---------------------------------------------…