およろずスマートフォン用の表示で見るやおよろずゆるふわな内容を書いても良い。そんな自由度の高いブログをめざします。ために書いたものです。本当は今日までにスマブラでVIP部屋に行きたかったんですが無理でした。はじめにぴょこりんクラスタアドベントカレンダーってあるじゃないですか。今もまさにそれ用の記事を書いているわけですけれども。これまで自分は参加していなかったし、去年や一昨年は、25日分の記事を3人で埋めていたと言うから恐ろしいですよね。一昨日の記事でも触れた夏の大合宿(仮)に参加したあたりで、アドベントカレンダーの記事を書くことが確定していました。25日を4人で割ってもおよそ6日*1。「途中経過でもええんやで」という誰かしらのアドバイスを受けて思いついたのが続き物ネタ。Roundをやっていけたかの話をしたいと思います。以下が成果となります。解いていませんでしたが、その後にRound1のC、Round2のABCD、Round3のABCDEを解き、いい感じに階段状の図を作る事に成功しました*4。「なんだ10問か...」と思われるかもしれませんが、submission数で言えば29回。ならせば1ヶ月毎日1submissionしたと言えるので、かなり頑張った方だと思います*5。Roundのいくつかの問題について、解説とか苦労話などを書いておきます。問題ページはこちら問題概要2つの円があります。して入力で与えられます。この円の共有部分の面積を求めて出力してください。解き方とか数学ゲーですね。余弦定理などを使えば計算できます*6。誤差が1e-6以内である必要があるため、適当な計算をして居ると誤差で不正解扱いになります。多倍長整数とか勝手にやってくれるしpythonの方が良いかな?と思ったが、pythonだと誤差が解決できなかった多分pythonのfloatが53bitなのが悪い*7。doubleを使う必要があるらしい*8。差が大きい時に誤差で解がずれるあたりが特にはまりどころでした。ネット上から他の方の解答を引っ張ってきて途中計算dumpしながらデバッグするくらいにはしんどかったです。問題ページはこちら問題概要(意訳)個の商品がある。これらの価格はドルまたはポンドで与えられている。個の商品を購入したい。あなたが所持できるのは日本円だけ。商品購入時に、必要額のドル・ポンドを円と交換する必要がある(予め円をドルに替えて翌日以降持ち越し、とかは不可)。]円として保持する事を考えますコードに起こそうとすると以下のような感じでしょうか。//i日目までに商品はk個以上買える。)を保持しなければなりません。最大で105なので、そんな情報持てません。した解き方と言うわけでどうするかと言うと、注目すべき性質としては以下があります。