ゆらのふなびと

競プロ, Python, C++

文字列

AOJ-ICPC 300 ABC Gene(☆)

問題 ABC Gene | Aizu Online Judge 解法 操作を逆順に考える。ある文字列 t を1段階前の文字列sに戻すことを考えると、t の中にある任意の"ABC"は、sにおいては直前の置換で選んだ文字Xだったはずである。仮にsに"ABC"が含まれていれば、必ずXが"ABC"に置換…

AOJ-ICPC 450 Encryption System

問題 Encryption System | Aizu Online Judge 解法 入力の文字列を s, 暗号化前の文字列をtとする 任意のiについて、t_i = s_i or s_i + 1 の2通りしかないので 220 の全探索が間に合う 左から見ていくと、t_i = s_i としてよいのは i の前に少なくとも1つ s…

yukicoder No.345 最小チワワ問題(★1) 解説

yukicoderで初めて作問させていただいたので、その問題の解説です。 解説にはC++, Pythonのサンプルコードをつけてあります。 質問等あればコメント欄か @yurahuna まで。 問題 No.345 最小チワワ問題 - yukicoder 与えられる文字列の連続した部分文字列のう…

ARC009 B - おとぎの国の高橋君

「なるほど!」と思った問題。わかってしまえば簡単かも。 問題 arc009.contest.atcoder.jp 0~9の数字の、新しい大小関係が与えられる。この大小関係に沿って、与えられるN個の数を昇順にソートせよ。 解法 初めてこの問題を見たときは「比較関数を作って、…

【競プロのための正規表現】のためのメモ

この記事は「競プロのための正規表現」と題し、競プロに頻出の文字列の問題を正規表現でさくっと解けるようになろう!という目的のために書かれた記事、を、いつか書くためのメモです。 実際のコードも載せているので、「正規表現ってなんですか><」「競プ…

ABC009 C - 辞書式順序ふたたび

「いつものC問題より難しい」との注釈通り、わかりにくい問題だった。 問題 C: 辞書式順序ふたたび - AtCoder Beginner Contest 009 | AtCoder 長さNの文字列Sが与えられるので、元から位置の変わった文字の個数が K 以下であるような文字列のうち、辞書順最…