はむこの勉強記録

http://bit.ly/2ktf20t の写し

2017-07-07から1日間の記事一覧

ちょっと早い数列aの全列挙 where sum(a) == x && a <= b, given x, b

Topcoder 691 Div.1 Medで、「数列aの全列挙 where sum(a) == x && a <= b, given x, b」が必要だったが、頭の良い実装方法がわからず、3回くらい実装方針変えたりめちゃくちゃ大変だったので、メモ。 |a|=10なので、rep(i0, min(x, b0)) rep(i1, min(x-i1, …

TopCoder SRM 691 Div1 Medium Moneymanager

docs.google.com TLE回避のために5時間くらいかかった…