けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2000-01-01から1年間の記事一覧

AtCoder ABC 210 D - National Railway (水色, 400 点)

結構アドホックな感覚が必要な DP で難しいと思う! 緑色よりは上の色だろうと思ったら、案の定水色上位だった。 問題へのリンク 問題概要 のグリッドが与えられ、各マス には値 が書かれている。 グリッドから異なる 2 マス を選ぶとする。その 2 マスのス…

AtCoder ABC 318 A - Full Moon (7Q, 灰色, 100 点)

これは意外と難しいと感じた方も多いかもしれない! 問題へのリンク 問題概要 正の整数 が与えられる。 日目、 日目、 日目、... には満月が見られる。 日目から 日目までの間で満月が見られる日が何日あるかを求めよ。 解法 前提として、次のことはよく知ら…

AtCoder ABC 317 A - Potions (灰色, 100 点)

「はじめて条件を満たす場所を捉える」という for 文の使い方をする 問題へのリンク 問題概要 飼っているモンスターの現在の HP は である。 種類の薬があって、それぞれ効き目は 小さい順に である。薬 を使うと HP は だけ増加する。 モンスターの HP を …

AtCoder ABC 315 A - tcdr (灰色, 100 点)

文字列の練習問題 問題へのリンク 問題概要 英小文字からなる文字列 が与えられる。 から文字 a, e, i, o, u をすべて取り除いて得られる文字列を出力せよ。 解法 「取り除く」という処理を書くのは面倒なので、代わりに「 の文字のうち、a, e, i, o, u 以外…

AtCoder ABC 314 A - 3.14 (灰色, 100 点)

円周率の問題が出るのは多くの人が想定していた。円周率を文字列にしてしまえばいいという発想が少し難しいかもしれない。また、添字計算が少し大変だったかもしれない。 問題へのリンク 問題概要 円周率 の小数点第 100 位までは 3.14159265358979323846264…

AtCoder ABC 312 A - Chord (灰色, 100 点)

for 文や set/map を使えると少し楽になるけど、使えなくても解ける。 問題へのリンク 問題概要 3 文字の文字列 が与えられる。 が ACE、BDF、CEG、DFA、EGB、FAC、GBD のいずれかと等しいとき Yes を、そうでないとき No を出力してください。 解法 (1):if…

AtCoder ABC 100 A - Happy Birthday! (灰色, 100 点)

Yay!Yay!Yay!Yay!Yay!Yay!Yay!Yay! 頭の整理が結構大変な問題だと思う。 問題へのリンク 問題概要 円形のケーキが 16 等分されている。2 人がそれぞれ A ピース、 B ピースとる。同じ人が隣り合うピースを選ばないように選ぶことはできるか? 制約 0 <= A + …

忘れ物問題 (完全に個人メモ)

100 人の生徒のうち、忘れ物 A, B, C, D をした人が 70 人、75 人、80 人、85 人いたとする。「1 種類のみを忘れた人数」の最大値を求めたい。 二段階単体法で求めた。整数解が出る保証はなかったが。30 人という結果となった。 実行結果 A = 1 1 1 1 1 1 1 …