問題リンク e-market 概要 取引注文のリストが時系列順で与えられる。注文には、「取引主名」「取引種類」「対象商品」「価格」の4つの情報が含まれている。 取引種類はBUY, SELLの2つがある。 BUY取引注文を受け取った時、SELL取引注文の中で買い価格より小…

問題リンク Starship Hakodate-maru 概要 宇宙船函館丸には燃料タンクが2つある。タンク1にはある整数の3乗の値の量(n^3)だけ燃料を入れられる。タンク2にはある整数のn*(n+1)*(n+2)/6の量だけ燃料を入れられる。 今ある惑星で最大Nの量の燃料を補給できる。…

Volume0で現在公開されている問題全てについて記事を書くことができました！ ICPCのアジア地区大会が近付いてきているので、これからしばらくはVol11, Vol12辺りについて書こうと思っています。

問題リンク Path on a Grid 解法 与えられる壁の情報が厄介で扱いづらいので扱いやすい形に変えます。 座標を左上から順に0〜24と番号付けし、e[i][j]の2次元配列で座標i, jの間に壁があることを示すようにします。 次に移動ベクトルを作るのですが、上、右…