72VanVector_SevNTU's blog

By 72VanVector_SevNTU, 10 years ago, In English

Hi to all. I want to discuss some problems from the last contest on codechef, which had just been over. There are given some tasks and ten days to solve them.

I,m interested in Prob E. Sine Partition Function especially. Tried to solve it using combinatorics and DP but recieved TLE (as I expected). I didn't use trigonometrical identities and I must mention that the precision of the output is rather weak, that could be useful, I guess. Will be glad to see your ideas.

Also it would be interesting to get some hints to  Prob F. Repeated String. I've got AC with very dummy algo as time limit make it possible. I've seen other solutions verdicts, they were rather fast.

Read more »

  • Vote: I like it
  • 0
  • Vote: I do not like it