Answer the question
In order to leave comments, you need to log in
Online programming competition?
I recently participated in the Russian Code Cup, I really liked it, I want more. Do you know of any similar events that will take place in the near future? Share! Even better, if you specify a place where you can monitor such contests or subscribe to a newsletter about them. Suitable for both Russian and foreign competitions. Of the languages, java, php are preferred, but others are also possible. Thanks in advance!
ps^ who participated in the third qualifying day of the Russian Code Cup, tell me how to solve the 4th problem?;)
Answer the question
In order to leave comments, you need to log in
in the near future there will be another qualification in the TopCoder Open
, you can monitor the competition here
in the 4th task - for example, dynamic programming by subsets:
let's say we need to calculate the answer for the bit mask u (initially the mask is full, there are all ones)
we will go through all its submasks, the submask is a separate sent a parcel, it may contain some kind of mask of objects, we will calculate and calculate its cost, remove all selected goods from the mask u and start recursively calculating the remainder of this mask u
so we divide the items into several parcels, each parcel has its own mask and cost, complexity O((3^n)*n) solution
example
codeforces.ru is what you need.
spoj.pl and analogue timus.ru are interesting, I thought about it myself after RCC;)
Thank you so much!
We at Toptal have launched a platform for software bot competitions. Join now! Read more here: Introducing Battlescripts: Bots, Ships, Mayhem!
There is also a playground with puzzles here codility challenges
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question