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

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

Hey!

I would like to invite you all to participate in CodeCraft , Optimust conducted by IIIT Hyderabad.

CodeCraft 2013



The online ACM style programming competition is all set to start on 17th February, 2013. It is an Individual Contest. Like past contests, we hope to have an interesting problemset which we hope that you guys will enjoy solving.

Registrations for the online event "Codecraft" are open. Check it out at feli.co/cc

Check your Timezone(NOTE : Time updated)


Optimust 2013



Compete against top coders from around the world to write the most efficient and the smallest of codes! Optimust tests your memory , time and code optimization skills. You are required to solve simple problems online, in constrained time and space.Event Timings 16th February, 2013

Registrations for the online event "Optimust" are open. Check it out at feli.co/opt

Check your Timezone


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

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Why Gordian Knot did not start? Every time I load it's page on the Portal, it says "Error!".

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

contest timing has been changed because of clash with cook-off on codechef .

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

delete

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

The portal is unable to load . The page says : "[Uh oh!] The Server Seems To Be Misbehaving You might want to go to our portal home if your are lost. Or you might want to go back to the previous page " Seems like too much load on the servers.

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

For the problem "Tickets" , I tried the following algo:
For each i , the number of pairs with first element as i will be equal to the number of elements strictly greater than A[i] plus the number of elements lying between the position of the first strictly greater element and i.
I implemented this using stack and overall complexity being O(N) .
However this gave a WA . Can anybody tell me the mistake in this algorithm ?

Code : http://ideone.com/tfAats

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

The codecraft should have been started, should't it?

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

2 hours left for Codecraft!! http://feli.co/cc

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

How to solve ISRANK? I couldn't figure out a solution with the right complexity.

By the way, will upsolving be enabled?

  • »
    »
    12 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    The authors will give solutions to your doubts shortly. To post any doubts and feedback visit http://feli.co/cc_doubt and post it. We would love to hear from you and answer your doubts.

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

    they are certainly not trivial at all, idk how to make XMEN going on freaking O(nlogn) i am starting to cry

    DEXTER and COLOR_CC destroyed me

    and NAIVELOK showed me that i don't know anything about DP nor naive formulas