tag:blogger.com,1999:blog-29632375.post8125229024937522840..comments2015-07-26T10:48:18.008-07:00Comments on vexorian's blog: Codeforces Beta round #95Unknownnoreply@blogger.comBlogger4125tag:blogger.com,1999:blog-29632375.post-71524015595505803002011-11-30T07:36:34.639-08:002011-11-30T07:36:34.639-08:00the problem B, need a conversion to long long in a...the problem B, need a conversion to long long in all calculate, I get AC in contestAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-29632375.post-29200466286517054052011-11-25T15:13:38.027-08:002011-11-25T15:13:38.027-08:00You are right! I failed sys tests because I missed...You are right! I failed sys tests because I missed that if (or doing a 30x60 table) too :p<br /><br />About the SmallBricks31, got it now! Thank you!ViVahttps://www.blogger.com/profile/10843947628950372347noreply@blogger.comtag:blogger.com,1999:blog-29632375.post-55178474086879394852011-11-25T13:33:17.089-08:002011-11-25T13:33:17.089-08:00Bruno, you do need a 30x60 table (at least if you ...Bruno, you do need a 30x60 table (at least if you use a code like the one I provided) and that's how I got hacked. The calculated number of boys may be larger than the initial value of n. It is not a big deal if you use an if to avoid the case, but if you didn't, better increase the table size.<br /><br />In SmallBricks31, you can pick an empty cell, that will yield ways(k-1) ways for the remaining cells. Or you can place a 1x1x1 brick, that's another ways(k-1) ways to do the rest of the cells, in total we have 2*ways(k-1).vexorianhttps://www.blogger.com/profile/09588316922172217808noreply@blogger.comtag:blogger.com,1999:blog-29632375.post-28099254523339343222011-11-25T11:27:37.755-08:002011-11-25T11:27:37.755-08:00Hi!
On problem C I think you dont need a 60x60 ta...Hi!<br /><br />On problem C I think you dont need a 60x60 table since it is at most 30 boys or girls!<br /><br />I would like to ask you about something in your editorial of SRM 523, on the SmallBricks31 explanation, you said that ways(k) = 2*ways(k-1) + ways(k-2) + ways(k-3), I could not understand that 2 multiplier on k-1 could you explain?<br /><br />Thank you!ViVahttps://www.blogger.com/profile/10843947628950372347noreply@blogger.com