今年最後の問題かなぁ…（冬休みの課題の息抜きに） 問題 No.320 眠れない夜に - yukicoder 解法 まず、早めに間違えると大きな誤差を生むことが分かる。その様子を見てみる。例えばa3で間違えると、 a3=1(-1)、a4=2(-1)、a5=3(-2)、a6=5(-3)、… と、元の値か…

こんな記事が。 pakapa104.hatenablog.com 今日少したまたまその問題について思考していたので、少し言及してみようかと思いました。

Codeforcesは2回目の参加。 A. Pasha and Stick 問題概要 Pasha has a wooden stick of some positive integer length n. He wants to perform exactly three cuts to get four parts of the stick. Each part must have some positive integer length and t…

英語の勉強で発音の問題をやっていたら、発音以前に単語が分からない。そんな辛さの中の息抜きで1問。 問題概要 (0,0)をy軸正の向きでスタートして、移動と方向転換を繰り返し、最終的にいる座標を求める問題。 Treasure Hunt | Aizu Online Judge 解法 素直…

一応SRMは今年の3月に始めたのですが、基本的に深夜に行われていたり、学校にいる最中に行われていて中々参加が難しかったのですが、冬休みになって深夜の参加に挑戦してみました。 Easy PalindromePrime 問題概要 A positive integer is called a prime if …

Competitive Advent Calenderにもテンプレ考察ということでありましたが、今まで競プロをやってきて面白いと思った実装、自分が実際に使っている実装を書いていこうと思います。 #define 定番。どの程度まで使うかはその人次第。 #define rep(i,n) for(int i…

ようやくACした… 問題概要 掃除ロボットが3×3のグリッドの中を動く。電池を1消費して上下左右に等確率で選び、その方向へ進む。しかし、行き先がグリッドの外だったり、指定されたグリッド（1マス）だった場合は、移動せずに電池のみを消費する。 このように…

N✕N✕2の直方体の容器の中に容積2Nの液体を入れる。N✕Nの平面に垂直な軸で容器を１回転させた時、液体に触れる面積はいくつか求める問題。ただし、タイル状で考え、少しでもそのタイルにかすればその1タイルは液体に触れたとする。 Hedro's Hexahedron | Aizu…

太郎くんがP円の物を買う。持っている1円〜500円までの硬貨の枚数が与えられた時、支払う枚数＋お釣りの枚数の最小値を求める問題。お釣りは返す枚数が一番少なくなるように返される。支払う枚数とお釣りの枚数を別々に求める。お釣りの方は貪欲に支払われる…

さて、本日JOI予選の結果がメールで送られてきました。 6問に手を出し（全てアルゴリズムは分かった）、うち６問目は実装にバグが残って実行も出来ずに時間切れでした。ということで５完。…と思ってました。13日の22:00までは。 一応と思って解答が公開され…

はじめまして。Hyogaです。 現在高校２年で、競技プログラミングをメインにやっています。 そのことを主に触れますが、その他３DCG（使用ソフト：Blender）など適当に書いていきます。