8

AtCoder Regular Contest 159 Announcement

 1 year ago
source link: https://codeforces.com/blog/entry/114829
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

We will hold AtCoder Regular Contest 159.

The point values will be 300-400-500-600-900-900.

We are looking forward to your participation!

11 hours ago, # |

Scoring distribution looks friendly! I'll surely participate. GLHF!

  • 8 hours ago, # ^ |

    Nice round! I can get a large positive delta this time.

    Wrote a strange solution of B and it passed quickly. Idk whether it's right or weak data.

    • 8 hours ago, # ^ |

      Ok. It's .

10 hours ago, # |

I'd like to ask, why the contests' time aren't same all the time? Maybe you should make ABCs all on Saturday, and ARCs all on Sunday. I'd really like to see the changes! And as I am only available on Saturday, I will participate ARC, rather than ABC.

10 hours ago, # |

C++20 support when

  • 5 hours ago, # ^ |

10 hours ago, # |

Good luck! Scoring distribution DOES look friendly! Wish everyone's rating increases!

  • 10 hours ago, # ^ |

    我要掉大粪的

    • 9 hours ago, # ^ |

      《落坨翔子》

8 hours ago, # |

Great problem D, awesome generalization of the classic LIS (and hence a very natural problem statement).

8 hours ago, # |

Rev. 3  

-30

Got TLE again and again on B problem (36/41). This 2sec time limit sucks :(
Can someone tell me how I can optimize this further..

My Code (B-problem)

8 hours ago, # |

can anyone explain how to solve B? The editorial is slightly confusing.

  • 8 hours ago, # ^ |

    My code is giving TLE after some test cases, could you please look once and optimize it?

    code
    • 7 hours ago, # ^ |

      you are manually performing the operations, ofcourse it will give TLE

  • 7 hours ago, # ^ |

    Rev. 3  

    0

    Let . Suppose .

    • is equivalent to . Then, you can assume coprime.
    • Goal: get a (it's enough to find it times, because you are halving every time).
    • Let . While are coprime, you subtract from both, so you get (). Recall that, when are not coprime, .
    • So, you have to find the maximum such that . So, must be multiple of some prime that divides . Find such primes in . Then, the candidate are the .

7 hours ago, # |

Rev. 2  

+49

Another round with 3200perf+unr_reg

wtf.png

7 hours ago, # |

Why my D code always Runtime Error and Wrong Answer? Can anyone help me? Code Link

7 hours ago, # |

Rev. 2  

+8

Actually, we can find the minimum number of operations required for problem C (code). Though it was much harder to implement than simply constructing one, and I couldn't manage to finish it during contest time :(


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK