問題概要 a + b = N( 考えたこと とりあえずsmallは本当に書くだけなのでさっさと書く。 Dに64ビットのpopcntが無かったので真面目に書く。 largeを考えよう。こういうのは大抵桁でDPだ。 でももっと楽に行けそう。片方は111..11になるように仮定して良さそ…

問題概要 N( 考えたこと これはgreedyっぽい。 どれをどれだけ飲むか決めれば、後は消費期限の短いやつから飲んでいけばいいので消費期限でソート？ いやいやそれは動的計画法の考え方だ。もちろん満足度の大きい順にソートすべきだ。 ちょっと落ち着くため…

問題概要 カードをある手順にしたがってシャッフルして、最後に特定の位置にあるカードを答える問題。 考えたこと (今回は時間の余裕もあるしD言語を試すことにした) これはよくある問題。終了状態から逆にシミュレーションして最初どこにあったのかを答えれ…