今日はこの問題。Grey Area | Aizu Online Judgeグラフを書くときに使うインクの量を計算しましょう、という問題。 問題文が英語でややこしくて、理解するのに１時間ぐらいかかりました。 以下、簡単に説明。 入力として、まずnとwの値が与えられます。その…

さっき1つ問題を解きました。Era Name | Aizu Online Judge西暦を昭和○○年というように元号を用いて表示しなおしましょうという問題。 元号、それが何年間続いたか、それが終わったのは何年かが入力で与えられます。解答はこちら。 #include <cstdio> #include <iostream> #inc</iostream></cstdio>…

友人に勧められてこの問題に挑戦しました。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)のところにいるロボットが指示通りに動いたときに全部の宝石を回収できるかどうか判定しなさい、とい…

久しぶりにプロコンの問題を解きました。 リハビリとしてA問題を解いたけど思った以上に時間がかかってしまった…。 Next Mayor | Aizu Online Judge何人かで円になり、いくつかの小石が入ったボールを回していきます。ボールに石が入っていたら1つとって、入…

Brave Force Story | Aizu Online Judge普段４方向のものが６方向になっただけの迷路問題。 ところどころ障がいがある中で、決められたターンの中でどこまで進めるかを求めます。 幅優先探索で解きました。 #include <cstdio> #include <iostream> #include <cmath> #include <ctype.h> #includ</ctype.h></cmath></iostream></cstdio>…

Moonlight Farm | Aizu Online Judge作物の収入効率を調べる問題。 収入効率は以下の式で表されます。 収入効率 = ((その種から成った全ての実を売った金額) - (種の値段)) / (種を植えてから全ての身が実り終わるまでの時間)牧場物語でこういう状況に慣れて…

Surrounding Area | Aizu Online Judge無人島に流れ着いたがめつい男二人が奪い合い得た土地の広さを計算する問題。 一人は黒い杭で、もう一人は白い杭で囲まれた場所が自分の土地となります。 拡大隣接の話がちょっとややこしかったかな。回答はこちら。 #i…

昨日解いた問題のメモ。Osaki | Aizu Online Judge環状鉄道路線（ここでは山手線）において、1日の運行に必要な車両の数を出す問題。 山手線の始発駅及び終着駅である大崎駅での到着、発車時刻の表から答えを出します。 うまく答えを出せば鉄子さんにデート…

今日友人に勧められて解いた問題。Chain Disappearance Puzzle | Aizu Online Judge通称(？)ぷよぷよ問題。 同じ数字が横に３つ以上並んだ時に消え、上から降ってくる…という感じの問題。 友人曰くすぐ解けるそうなのでチャレンジ、1時間半ぐらいかかった気…

前に解いた問題をメモっておくのを忘れていた。Monday-Saturday Prime Factors | Aizu Online Judge まとめるとだいたいこんな感じの問題↓ ７で割った時のあまりが１または６の数字を「Monday-Saturday number」とよぶ Monday-Saturday numberのうち、その数…

復習その２。Hanafuda Shuffle | Aizu Online Judge花札をシャッフルする問題（タイトルまんま）。 最初の数字が降順か昇順かで最初うまくいかなかったけど、そこを直したらすっと通りました。 #include <cstdio> #include <iostream> #include <cmath> #include <ctype.h> #include <string> #include <sstream></sstream></string></ctype.h></cmath></iostream></cstdio>…

チャレンジしてました。三問中一問AC。まずはこれ。 A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder 深さ優先探索は最近やったしいけるかなと思ったけどわりと時間がかかった。 でもリファレンスを見ないで解けたぞ。 #include <cstdio> #include <iostream> #inclu</iostream></cstdio>…

ICPC Score Totalizer Software | Aizu Online Judge先に進みつつも復習もしましょうね〜ということで一番最初の問題。最大値と最小値を除いたスコアの平均値を計算しよう、ってことですね(最初読んだ時英語を理解するのに苦労したのは秘密)これぐらい余裕じ…

この前考えていた問題が通ったのでメモ。 #include <cstdio> #include <iostream> #include <cmath> #include <ctype.h> #include <string> #include <sstream> #include <iostream> #include <algorithm> #include <cstdlib> #include <map> #include <queue> #include <utility> #include <vector> #include <set> using namespace std; // →…</set></vector></utility></queue></map></cstdlib></algorithm></iostream></sstream></string></ctype.h></cmath></iostream></cstdio>

昨日考えてた問題。 Amazing Mazes | Aizu Online Judge 迷路でゴールまでの手数を考えます。 昨日の時点では幅優先探索だ！と思っていたものの今ふっと深さ優先探索のほうがいいのでは？と思ってしまった…。 と思っていたけど 迷路で眺める探索アルゴリズム…

とりあえず今の状況を整理。 C言語学び始めて８ヶ月くらい AOJやり始めて３ヶ月くらい AOJ-ICPC これの難易度100~150を解ききった(C++使った) ただしかなり時間がかかっている(調子いいと１時間かからず、調子悪いと３時間くらい) 他の人の答案ちゃんと見て…