Блог пользователя aajjbb

Автор aajjbb, 12 лет назад, По-английски

Hey.

Brazil's first phase of ICPC 2014/2015 Regional will happen this next Saturday (09/13/2014). The contest will happen in the same time in the UVA system.

Link

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

how do you register in that contest?, or it does not need registration?

»
12 лет назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

what can I do sometimes?

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

What time will the contest start?

»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

The UVa contest will not be held at the exact same time as the real contest.

The real contest starts at 17:00 UTC and the UVa contest starts at 19:00 UTC as stated on UVa homepage. Here is the timeanddate link (provided by UVa).

http://www.timeanddate.com/worldclock/fixedtime.html?iso=2014-09-13T19:00:00

»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can someone explain how to solve problem E and G?

E — Ecology: I tried to generate all possible combinations using M elements but I got WA.

G — Letters: I tried using BFS, Dijkstra getting WA, DFS with some prunning and got TLE.

thanks.

  • »
    »
    12 лет назад, скрыть # ^ |
    Rev. 6  
    Проголосовать: нравится 0 Проголосовать: не нравится

    G — using bitmask+bfs:

    You have only ten letters, for all of them, you can either use it only lowercase or only uppercase. You can use a bitmask to represent this, each bit 0 = using lower, 1 = using upper.

    Iterate all possible bitmasks, then for each one try to do a BFS following that rule.

    This is O((2^L)*N), but since L=10 and N=100^2 it's ok. (edit: N=100^2, not 100)

    -- E:

    We could not solve it during contest time and we were thinking about the same approach. Try this test case on your solution, maybe this is what fails (our approach was failing cases similar to this):

    4 10
    1 1 1 1 1
    1 2 2 2 1
    1 2 1 2 2
    2 2 2 2 1
    

    Answer should be 20

»
12 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How to solve Grandpa Pepe's Pizza problem? any ideas?