AtCoder

ABC015

rubyのお勉強をしてました。 - A : 高橋くんの研修 終了後に書きなおした版。本番はCライクなコードだった。 print [gets, gets].max_by(&:size) B : 高橋くんの集計 本番で出したコードそのまま。 0を除くのにselectを使ってみたけど、配列の引き算でもいけ…

ARC022

奇跡が起きて1位。順位表のスクリーンショットは撮った。 - A : スーパーICT高校生 指定の文字列が部分列として含まれるか調べるだけの簡単なお仕事 A問題だしと思ってムダにO(n^3)で書いた。反省はしていない。 #include <iostream> #include <string> using namespace std; b</string></iostream>…

ARC019 C.最後の森

問題リンク 分岐点全探索で良かったらしい。 村、城、ほこらの各地点からBFSする 経路は 村→分岐点→ほこら→分岐点→城 として表せる 各点Pについて、村→Pのコスト + 2*(ほこら→Pのコスト) + 城→Pのコスト を調べる 倒すモンスターの数をk以下にした時のコスト…

ARC019

1年半ぶりに参加。 - A : お買い物クライシス 指定の文字を指定の数字に変えるだけの簡単なお仕事 A問題だしと思ってテストせずに投げた。通って良かった。 #include <iostream> #include <string> using namespace std; int main(){ string s; while(cin >> s){ for(int i=0;i</string></iostream>