computerbox's blog

By computerbox, history, 4 years ago, translation, In English

Hello everyone ! Let's discuss problems here . How to solve Problems: Find the Radio Operator, Morse Code , WoodCut ?

Full text and comments »

  • Vote: I like it
  • +32
  • Vote: I do not like it

By computerbox, 4 years ago, translation, In English

Hello Codeforces Community!

Today I have studied the problem of finding the minimum spanning tree in a directed graph.
This problem is solved using the two Chinese algorithm (Chu-Liu / Edmonds' algorithm). You can read more about this algorithm in Russian using google translator in Oleg Davydov's blog A little about minimal spanning trees, in the ITMO wiki, here, AlgoCode Wiki. In English you can read in detail: Wikipedia, Tarjan's notes, Uri Zwick's detailed post.

I want to practice solving problems on this topic, but while searching I found very few problems.
Let's create a Codeforces sheet from tasks on this topic! Please help me with this! Share with the problem if you have solved on this topic.

Problems List:

Full text and comments »

  • Vote: I like it
  • +34
  • Vote: I do not like it

By computerbox, 5 years ago, translation, In English

Hi to everybody ! I am solving problem Next on e-olymp ( https://www.e-olymp.com/en/problems/686) and i have Memory limit verdict . I don't know ,how i can fix it.Please help me to fix .

Code

Full text and comments »

  • Vote: I like it
  • -15
  • Vote: I do not like it

By computerbox, history, 6 years ago, In English

Hi ! Let's discuss Croatian Open Competition in Informatics (COCI) Round 6 here . http://hsin.hr/coci/.

How to solve problem Sličice (Dynamic Programming or Greedy ) and Simfonija (Segment Tree ) ?

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it