幾何ライブラリなくて焦ったけど大丈Vだった。左端の取る点を固定して、反時計回りに取っていく。 dp[今までの頂点数][二つ前の頂点][一つ前の頂点]=面積最小値 とすると頑張って更新できる。O(N^5) この値から、すべての答えをあらかじめ求めておく。 出力…

少し前から始めていた、良問だなーと思った問題をひたすらリストしていったものを上げます 良問、というより解く価値のある問題、といった方が正確かもしれません 2ヶ月ごとぐらいにアップデートする予定です 問題のリンクが貼ってあり、右に白い文字で解法…

http://www.codeforces.com/contest/269/problem/D 問題概要 高さ、左端、右端の決まった棚がN個ある。 i番目の棚の高さ、左端、右端をそれぞれhi,li,riとおく。ある棚iから、ある棚jに水を流せる時、 max(li,lj)＜min(ri,rj) つまり棚iと棚jが上から見た時…

http://www.codeforces.com/contest/269/problem/C 問題概要 N頂点、M辺のグラフが与えられ、頂点1がソース、Nがシンクである ソースからシンクへの最大フローを流した時の、辺に流れた流量が辺ごとに与えられる(向きは与えられない) フローが成り立つように…

http://www.codeforces.com/contest/269/problem/A 問題概要 N種類の大きさの箱がある。 i番目の箱の大きさは2^k(i)で、a(i)個ある。新しく2^pの大きさの箱を作って、それにすべての元の箱を詰めたい。 ある箱には、それより小さい大きさの箱を、半分の大き…

PKUのアカウントのsolvedを横軸時間、縦軸solvedのグラフにして表示します。 複数アカウントに対応しています。名前を入れるところに、コロン(',')区切りで空白などを入れずに複数のアカウントを入力してください ボタンを押すと、その時のウィンドウのサイ…