https://atcoder.jp/contests/abc151/tasks/abc151_b 解説 https://atcoder.jp/contests/abc151/submissions/9448365 計算することで最適な点数を求めることもできそうだが、 今回は点数は最大100点満点なので、全探索で求めていこう。 最後の点数を全探索し…

https://atcoder.jp/contests/abc151/tasks/abc151_a 解説 https://atcoder.jp/contests/abc151/submissions/9444934 次の文字を表示すればいい。 C++であれば、文字を数字として扱うことで+1できるようになる。 あとは、それを文字に戻して答えると答え。 c…

https://atcoder.jp/contests/dwacon6th-prelims/tasks/dwacon6th_prelims_d 解説 https://atcoder.jp/contests/dwacon6th-prelims/submissions/9429060 条件を見てみると、Nが増えていくと大体作れそうな感じがする。 で、適当にdfsで全探索するとダメ。 ち…

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; //---------------------------------------------…

https://codeforces.com/contest/1286/problem/B 解説 https://codeforces.com/contest/1286/submission/68319846 手がつかない問題は何かを仮定して考えていくしか無い。 まず、構築可能そうな場合は構築可能であるという仮定である。 子の個数

https://codeforces.com/contest/1286/problem/A 解説 https://codeforces.com/contest/1286/submission/68315998 0に数を入れていくが、2で割った余りだけが関係あるので、0に入れるべき数で 偶数の個数をresteven, 奇数の個数をrestoddとして数えておこう…

https://atcoder.jp/contests/abc149/tasks/abc149_e 解説 https://atcoder.jp/contests/abc149/submissions/9263822 直感的には最大のものからペアで使っていくのが良い。 Ax+Ayを列挙すると1010通りあるので、列挙するのは現実的ではない。 ここから発想の…

https://atcoder.jp/contests/abc149/tasks/abc149_d 解説 https://atcoder.jp/contests/abc149/submissions/9263426 じゃんけんは基本は独立に処理することができる。 だが、K回前のじゃんけんで出した手と同じ手を出すことはできないという制約から、 K個…

https://atcoder.jp/contests/abc149/tasks/abc149_c 前提知識 エラトステネスの篩 解説 https://atcoder.jp/contests/abc149/submissions/9263189 素数判定をするが、雑な解き方をすると、106までの素数を全列挙して、X以上の最小の素数を答えればいい。 1…

https://atcoder.jp/contests/abc149/tasks/abc149_b 解説 https://atcoder.jp/contests/abc149/submissions/9263127 高橋くんがクッキーを尽きるまで食べる。 高橋くんが食べるクッキーの量はmin(A,K)枚である。 よってこの枚数分だけ食べて、それをKからひ…

https://atcoder.jp/contests/abc149/tasks/abc149_a 解説 https://atcoder.jp/contests/abc149/submissions/9263084 文字列を別々に入力して、逆順に出力する。 文字列の入出力の方法を学ぼう。 googleで「競技プログラミング 使用する言語名」で入出力サン…

https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解説 https://atcoder.jp/contests/past201912-open/submissions/9262038 サイコロを振って出た目を並べると、単調増加になっている。 出た目がiである状態からサイコロを振ったときの遷移…

https://atcoder.jp/contests/past201912-open/tasks/past201912_k 前提知識 オイラーツアー 解説 https://atcoder.jp/contests/past201912-open/submissions/9257892 この問題はN頂点の木に帰着させることができる。 まずは、この帰着が見えないと、解くの…

https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解説 https://atcoder.jp/contests/past201912-open/submissions/9262038 サイコロを振って出た目を並べると、単調増加になっている。 出た目がiである状態からサイコロを振ったときの遷移…

https://atcoder.jp/contests/past201912-open/tasks/past201912_n 前提知識 座標圧縮 累積和 解説 https://atcoder.jp/contests/past201912-open/submissions/9261403 まずは、なにか全探索できる部分は無いだろうか。 門を設置する場所が分かれば、そこに…

https://atcoder.jp/contests/past201912-open/tasks/past201912_m 解説 https://atcoder.jp/contests/past201912-open/submissions/9260790 分数の形の最大化といえば、二分探索が思いつく。 とりあえず、こちらの方針で考えてみる。 強さをstrong以上にで…

https://atcoder.jp/contests/past201912-open/tasks/past201912_l 前提知識 最小全域木 解説 https://atcoder.jp/contests/past201912-open/submissions/9258479 条件も多くて大変そう。 似ているアルゴリズムを考えると、最小全域木であるが、0＜Mなのでど…

https://atcoder.jp/contests/past201912-open/tasks/past201912_k 前提知識 オイラーツアー 解説 https://atcoder.jp/contests/past201912-open/submissions/9257892 この問題はN頂点の木に帰着させることができる。 まずは、この帰着が見えないと、解くの…