情報自炊

情報を血肉にしたい

AtCoder

【Ruby】AtCoder Beginner Contest 130のA〜C問題振り返り

結果はA, B, CがAC。内CはWAを2回。 間違ってAで提出しているところを見るとかなり焦っていた様子が見て取れる。Cを解くまでに43分かかっており、今回はCで大失敗したと言えるだろう。 一応D問題も取り組んでみて、方針は見えていたがプログラミングする時間…

【Ruby】diverta 2019 Programming Contest 2のA〜C問題振り返り

結果はA, B, CがAC。 500点問題を解けたのは初めて。といってもこの500点はABCでいう400点問題くらいの難しさに感じた。 Cを解いた時点で残り約40分残っていたのでDの問題を眺めていた。金だけなら楽勝だけど銀と銅も絡んでくるから激ムズだなというところで…

【Ruby】AtCoder Beginner Contest 129のA〜D問題振り返り

結果はA, B, CがAC。DがTLE。 C問題のREは全部の積を求めてから余りを求めていたから。この手のREは初めてだったので次回から余りを出力する問題では気をつける。 問題一覧 atcoder.jp 提出 A問題 提出日時:2019-06-09 21:01:52 p,q,r=gets.chomp.split(" "…

AtCoder Beginner Contest 127のA〜D問題振り返り

結果はA, B, C, DがAC。初めてD問題まで解けたので嬉しい。ただしD問題はペナルティをくらいまくった。 問題一覧 https://atcoder.jp/contests/abc127/tasks 提出 A問題 a,b=gets.chomp.split(" ").map(&:to_i) if a >= 13 then puts b elsif a >= 6 && a<= …

AtCoder Beginner Contest 125に挑戦

結果。 前回はコンテスト初挑戦だったということもあり、楽しいという感情よりも焦りの方が強くでいていたが、今回はだいぶ楽しんで望むことができた。 問題A、Bを8分で解き、残り92分を問題Cに費やした。問題Dは最初から解くつもりがなかったのでスルー(本…

Tenka1 Programmer Beginner Contest 2019に挑戦して惨敗した話

atcoder.jp 4問中、解けたのは最初の2問だけだった。後半の2問のうち、1つはアルゴリズムが分からなくて、1つはアルゴリズムは分かったけど計算量的にNGだった。 解説を見て「C: Stones」は復習して「AC」を取ったけど、「D: Three Colors」については解説を…

AtCoder Beginners Selectionの問題を全部解いた

これが最後の問題。 atcoder.jp 一見すると難しそうだけどよく考えてみたら単純だった。 # 入力 n = gets.chomp.to_i # 各要素は[t, x, y]. 原点開始なので初期値を入れておく arr = [[0, 0, 0]] n.times do |i| arr << gets.chomp.split(" ").map(&:to_i) e…

AtCoderでexit 1をして終了してはいけない

これを解いていた atcoder.jp これを含めてあと2問なので全部解こうかと思ったが、思わぬところで躓いてしまった。 解答1 これは入力例2でバグを見つけることができた。 # 入力 s = gets.chomp while s.length > 0 do if s.start_with?("dream") then s = s[…

AtCoder Beginners Selectionの続きを解いた

RubyMineでWindowsの開発環境を構築しようとして疲れてしまった。その割にはあまり成果が上げられなかったので今日も競技プログラミングです。 3問解いた。30分くらい…といってもこの記事の最後の問題にほとんど費やした。 競技プログラミングって処理速度優…