難易度表/Unit Fraction Partition

難易度	問題名	出典	解いた人数
△	Unit Fraction Partition	国内予選2004C	604

投票 (11)

点数を投票できます．良問だと思った場合は☆をクリックして下さい．点数は付けずに☆だけ付けることもできます．
投票理由欄ではその点数にする理由などについて書いて下さい．
投票理由欄では解法などのネタバレをしても良いとします．まだ問題を解いていない人は閲覧の際に注意して下さい．

投票するにはログインしてください．

投票者	難易度/推薦	投票理由
@m_99kyopro	400	(2020-10-01 15:30:38)
@jupijupi111	250	(2020-08-25 13:46:32)
@C7C7LL	450	(2017-12-21 21:29:05)
@square1002001	300	(Imported) 275(Tricky) (2016-08-15 13:15:52)
@e869120	250	(Imported) 230 (2016-08-15 13:15:52)
@ir5	400	(Imported) 400 (2016-08-15 07:00:07)
@not_522	350	(Imported) 350 (2016-08-15 07:00:07)
@Darsein	350	(Imported) 350 (2016-08-15 07:00:07)
@fura_2	400	(Imported) 400 (2016-08-15 07:00:07)
@Mi_Sawa	400	(Imported) 400 (2016-08-15 07:00:07)
@hama_du	350	(Imported) 350 (2016-08-15 07:00:07)

コメント (2)

問題の解法や感想などを書く欄です．雑談などをしても良いです．

@ir5 ありがとうございます。問題としても古く、計算量の保証も怪しいのでこの問題は除外することにしました (2020-11-07 16:46:08)
@m_99kyopro i=1,2,...,800に対し, i番目のケースが(p,q,a,n)=(i,1,12000,7)の時にTLEする人が多そうです. 当時はこういうのが多かったのかもしれませんが, 個人的にあまり好きではないので除外を検討して頂きたいです.(TLが8secならおそらく問題無かったのですが…) (2020-10-01 16:37:09)