友人に勧められてこの問題に挑戦しました。Identically Colored Panels Connection | Aizu Online Judgew*hマスのパネルがあります。それぞれのパネルは6種の色のうちの1色が塗られています。 左上のパネルには電気を通すことができ、そうすることで６色のう…

久しぶりにICPCの過去問以外の問題を解きました。Rooted Trees | Aizu Online Judge根付き木のそれぞれのノードについて親、深さ、タイプ(根なのか、葉なのか、それ以外か)、それと子のリストを求めなさい、という問題。 クラスを使って解いてみることにしま…

今日はこの問題。Kagisys | Aizu Online Judge扉を開け閉めためのパスワードがいくつかあります。もし入力された文字列がそのうちの一つと一致していれば扉の開閉を行い、そうでない場合は「Unknown ○○(入力された文字列)」と表示されます。答えはこちら。 #…

今日はこの問題。Luck Manipulator | Aizu Online Judge毎フレーム表示される数字が変わるスロットで、どのフレームでボタンを押せば最も早くスロットをそろえられるかという問題。 一つ前の数字をx、次の数字をx'とすると、x' = (a * x + b) % cで表される…

今日といたのはこの問題。koukyoukoukokukikou | Aizu Online Judgeある文字列を打つとき、QWERTY配列のキーボードを用いた場合使う手が左手と右手と入れ替える回数を数えよう！という問題。答えはこちら。 #include <cstdio> #include <iostream> #include <cmath> #include <ctype.h> #includ</ctype.h></cmath></iostream></cstdio>…

時間があったのでもう一問。Princess's Gamble | Aizu Online Judgeギャンブルの結果から当選者一人当たりの配当金を計算する問題。 総掛け金 * (1 - 控除率) / 当選者数 が答えになります…が、これを問題文から求めるのが一番大変でした。 これがわかればプ…

今日といたのはこの問題。Keitai Message | Aizu Online Judgeガラケーのように、数字のかかれたボタンを何回か押すことによって打つ文字を決定させることができる場合に、次の数列がどのような文字列となるか考えなさい、という問題です。 1~9までにはそれ…

先ほど1問解いてきました。メモ。Sum of Consecutive Integers | Aizu Online Judgen=6であれば1+2+3、n=9であれば4+5と2+3+4、というように和がnと一致するようないくつかの連続する整数の組み合わせはいくつあるかを求めよ、という問題。わたしの解答はこ…

今回はこの問題。Millennium | Aizu Online Judge新たな暦を用いて1000年目だし、自分の誕生日から1000年1月1日まで何日あるのか数えるプログラムを作ろう、という問題。 この新たな暦では、1年は10ヶ月からなります。月にはbig month とsmall monthの2種類…

今日といたのがこの問題。Equal Total Scores | Aizu Online Judge太郎さんと花子さんが数字の書かれたカードをそれぞれ何枚かもっているので、一枚交換してカードに書かれた数の和が一致するようにしましょう、という問題。解答はこちら。 #include <cstdio> #inclu</cstdio>…

ちょっと前に解いてここに書くのを忘れていたやつ。Misterious Gems | Aizu Online Judge20×20マスの幾つかに宝石が転がっています。始めに(x,y)=(10, 10)のところにいるロボットが指示通りに動いたときに全部の宝石を回収できるかどうか判定しなさい、とい…