ゆらのふなびと

競プロ, Python, C++

考察

yukicoder No.197 手品

落ちてたので再挑戦。 問題 No.197 手品 - yukicoder 解法 慎重に場合分けをしていきます。ただし、nは操作回数、s, t はそれぞれ操作前、操作後の文字列とします。 s, tでoの個数が異なればありえない (以下、s, tのoの個数は等しい。もしoがxより多ければ…

SRM538 Div.1 Med(450) TurtleSpy

Div.1 Medium 初AC! 問題 TopCoder Statistics - Problem Statement ロボットに以下の命令を送ることができる。 その場で左(右)に向きをx度変える(xは1以上359以下の整数) 前(後ろ)に距離xだけ進む 使える命令文(「左に50度曲がる」など)が与えられるので…

SRM538 Div.1 Easy(250) EvenRoute

気づけばとても簡単な問題。 問題 TopCoder Statistics - Problem Statement いくつかの格子点が与えられる。原点からスタートし、与えられたすべての格子点を1度以上通り、与えられた格子点のどこかで終了するパスを考える。このようなパスのうち、長さの偶…

ABC027 D - ロボット

想定解賢いなあ…という感じ。 問題 D: ロボット - AtCoder Beginner Contest 027 | AtCoder 数直線の原点にロボットが置かれている。 はじめ、ロボットの幸福度は 0 である。 このロボットに命令列が与えられる。 命令列は次の 3 文字のみからなり、先頭から…

RUPC2016 Day1 C : AddMul

本番ではkenkooooさんにお任せしていた問題。 問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day1&pid=C 解法 次の例を考える。 a+b+b+b+c+c+c+d+d+d = 1*a+3*b+3*c+3*d (15文字) 左辺が入力、右辺が掛け算のみを用いた短縮形…