AtCoder
個人的に、「これが解ければ業務任せてもロジック部分は安心だな！」って思える問題は五目並べチェッカーなのよね。https://t.co/wIKuygqlzs— chokudai(高橋 直大) (@chokudai) 2019年6月17日 これを見て挑戦！ 「白と黒の合計のチェック」と「5個連続のチェ…
ABC130 振返り とりあえず、A, B のタイムは「10:47」。（A:01:36） 概ね目標（10分）に届いてた。 Cは一旦飛ばして最後に実施したが、よくよく見ると簡単な問題だった。。。 ただ、他の人のコメントをみたのでそう思うだけだろう。 ここも、もう少し問題を…
ABC129 振返り とりあえず、A, B のタイムは「20:17」。 10分を目標にしていたが、問題によって時間がかかる。。。 課題は練習の回答数が少ない。（現在100問弱というところ） とりあえず、ABC AB 全問は解いてみようと思う。 C に関しては法則がピンとこな…
AB 問題の Time Atack のため、歯抜けになっている問題を埋めていたが、Hash 構文がうろ覚えでタイムロスした。。。 備忘のため記録しておく。 問題 問題文 高橋君はマルハナバチ(Bumblebee)という種類のミツバチです。 今日も花の蜜を求めて異なる N 個の花…
ABC A, B を 10分以内に回答する課題に取り組んでいる。 サマリー Contest A Time B Time Total ABC088 02:41 05:32 08:13 ABC089 01:56 03:25 05:21 ABC090 03:52 04:54 08:46 回答 ABC088 自分の提出 N = gets.strip.to_i A = gets.strip.to_i puts (N % 5…
累積和を何も考えずに書けるようにする！ を自分なりに理解する。 考え方 サンプル実装 puts "L R N" puts "a1 a2 a3 a4 .. aN" puts puts "input: " L, R, N = gets.strip.split.map(&:to_i) a = gets.strip.split.map(&:to_i) # 累積和の初期化 s = Array.…
問題文文字列 S が与えられます。 S のそれぞれの文字は英大文字または英小文字です。 S が次の条件すべてを満たすか判定してください。 - S の先頭の文字は大文字の A である。 - S の先頭から 3 文字目と末尾から 2 文字目の間（両端含む）に大文字の C が…
問題 問題文 黒板に, 3 つの正の整数 A , B , C が書かれています. E869120 君は, 以下の操作を K 回行います. 黒板に書かれている整数のうち 1 つを選び, これを 2 倍した値に書き換える. さて, K 回の操作を終えた後の, 黒板に書かれる整数の合計としてあ…
問題 問題文 英小文字からなる長さ N の文字列 S が与えられます。 この文字列を一箇所で切断して、文字列 X と Y に分割します。 このとき、「 X と Y のどちらにも含まれている文字」の種類数を最大化したいです。 文字列を切断する位置を適切に決めた際の…
問題文 今日は, 記念すべき AtCoder Beginner Contest 100 が開催される。 そのため, 高橋君はりんごさんに, ある整数をプレゼントしようと思った。 今日のコンテストは「AtCoder Beginner Contest 100」なので, りんごさんは 100 で ちょうど D 回割りきれ…
問題 問題文 数直線と N 個のコマを用いて 1 人でゲームを行います。 はじめ、これらのコマをそれぞれ好きな整数座標に置きます。 このとき、同じ座標に複数のコマを置いても構いません。 以下の移動を繰り返して、座標 X1, X2, ... , XM の M 個の地点全て…
AtCoder Beginner Contest 127 まず結果に関しては、以下の通り A は普通の if 文で実装したが、一瞬三項演算子で一行にしょうかなとか迷った。 基本的にはスピード重視でそのまま提出した。 B は問題の読解に若干手間取った。 C は「ビット演算が早かろう」…
問題 問題文 すぬけ君は、長さ N の整数列 A を持っています。 すぬけ君は、整数 b を自由に選びます。 この時、 Ai と b + i が離れているとすぬけ君は悲しいです。 より具体的には、すぬけ君の悲しさの値は、次の式で計算されます。 なおここで、 abs(x) …
問題 問題文 N 個の正整数 a1, a2,..., aN が与えられます。 非負整数 m に対して、 f(m) = (m mod a1) + (m mod a2) + ... + ( m mod aN) とします。 ここで、 X mod Y は X を Y で割った余りを表します。 f の最大値を求めてください。 制約 入力は全て整…
問題 問題文 現在、1 以上 D 以下のそれぞれの整数 i に対して、100i点を付けられた問題が pi 問存在します。 これらの p1 + … + pD 問が AtCode に収録された問題のすべてです。 AtCode のユーザーは 総合スコア と呼ばれる値を持ちます。 ユーザーの総合ス…
問題 問題文 文字列 S が与えられます。 S のそれぞれの文字は英大文字または英小文字です。 S が次の条件すべてを満たすか判定してください。 S の先頭の文字は大文字の A である。 S の先頭から 3 文字目と末尾から 2 文字目の間（両端含む）に大文字の C …
問題 問題文 ABC 洋菓子店では, 1個 4ドルのケーキと 1個 7ドルのドーナツが売られている。 このとき, 合計金額が Nドルとなる買い方はあるか, 判定せよ。 ただし, 同じ商品を二個以上買っても良く, 買わない商品があっても良いものとする。 制約 N は 1 以…
問題 問題文 1 以上 N 以下の奇数のうち、正の約数をちょうど 8個持つようなものの個数を求めよ。 制約 N は 1 以上 200 以下の整数 問題リンク 考えたこと 制約もゆるいので、入力以下の奇数のデータで約数が8個のものを探す 約数を取得する処理は関数化 回…
Ruby で AtCoder 参戦中。 Ruby マスターのために4月から初めたのだけれど、自分のダメさ加減に絶望。。。 今日は AtCoder ABC126 開催日と定刻（21:00）を迎えた。 が、「開始まであと 23:59:59」。。。明日ガンバ。 ということで、振り返って見る。 なぜは…
