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>