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

Автор atcoder_official, история, 5 месяцев назад, По-английски

We will hold Polaris.AI Programming Contest 2026(AtCoder Beginner Contest 457).

We are looking forward to your participation!

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

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

I hope I get high score

unsigned __int128_t score = -1;

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

excited

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

Hope to solve A to D , thanks

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

glhf

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

I'll try opening problems in order EDCBAFG this time. Hope I'll succeed!

»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
while(true){
           rp++;
}
»
5 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

What a buggy E!

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

solved upto $$$E$$$ in 40 min, stared at $$$F$$$ for the rest. good round.

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

So why is there a problem that was released just two months ago that is exactly the same as today's task G? Even the problem names are almost the same.

Simply copy and paste the code, delete the specific solution output, and you'll get AC.

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

Finally I solved problem F

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

G is a Joke.

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

I couldn't understand E at first and I also tried to solve F, but I failed.Only ABCD……

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

I have a very good solution to problem F. Consider working backwards. d_n-1 is always 1. Consider the newly introduced i. i has only two possibilities: maximum or second largest. If it's neither maximum nor second largest, let dp_k represent the distance k between the maximum value and i. If i is the maximum, dp_0 += dp_di-1. If i is the second largest, dp_di += dp[di — 1]. If neither is true, choose any value and sum them up: dp_k+1 = dp_k * (n-i-1). Then, by maintaining the offset, we can optimize the problem from O(n^2) to O(n).

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

Problem G is almost the same as the one from POI 1998.

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

joke

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

Did anyone use a RMQ data structure for E?

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

Joke contest.G is as same as [NordicOI 2026] Catching Apples and E is dirty

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

I hope I can solve E one day