Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Marine7's blog

By Marine7, history, 3 years ago, In English

Greetings.

As we know, inside a SCT, there exists a Hamiltonian path, starting from each node.

What is an efficient way of finding a Hamiltonian path inside of a Strongly Connected Tournament?

Read more »

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

By Marine7, history, 4 years ago, In English

On POI, there is a special testing environment, which assumes equal execution time of every instruction (one clock cycle each), the count of the cycles is then divided by some number which mimicates the real CPU cycle capabilities, to get the runtime.

Could you (specifically in C++) take somehow advantage of this testing system property, and write your programs in a style, which generally uses more costly instructions, but fewer of them, as to make the execution time faster in this environment?

Read more »

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