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

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

We will hold Monoxer Programming Contest 2024(AtCoder Beginner Contest 345).

We are looking forward to your participation!

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

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

ABC 345... Time for me to practice arithmetic series to prepare for this contest.

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

ABC345? Increasing sequence?

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

contest questions are in japanese language?

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

Does the contest provide problem statements in English or only in Japanese?

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

Please tell us if you only provide Japanese problem statements.

Although I'm a Chinese, I know that there're some differences between Chinese and Japanese, so it may cause ambiguity.

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

To those who are confused

All previous rated ABC have Japanese and English statements. I don't know this time, but I guess it's the same since no special announcement was made.(I'm not an official)

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

How C

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

Problems were more difficult than usual today.

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

Top 200 EZ

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

Don't know if it was intended or not, but I guess the time limit is too loose for G. My $$$O(n^2/k)$$$ solution with a fast mod managed to squeeze into the time limit. XD

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

How to prune D?

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

Toughest ABC I've seen in a while, problem E feels tougher to me than most CF Div2E problems @_@.

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

F was easier than D :)

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

if you get wrong in c this because if there is a repetition of the letter, when you make a switch between the same letter, the resulting string calculates a new string just once. aab -> aab , baa , aba so the answer is 3 not 2 just do it before your code

for(int i = 0;i < s.size();i++){
    if(mp[s[i]] > 1){
        sum++;
        break;
     }
}
»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Problem E is fantastic, and I spend about two hours and finally get it accepted. My idea is to use dpmax[j][0] = pair<color0, value0>, and dpmax[j][1] = pair<color1, value1> to denote that, until now, if we remove j balls, the optimal two values with color0 and color1 as the rightmost ball. Besides, we use dp[i][j] to denote the optimal value that we can get, if we consider the first i balls and remove j of them. dp[i][j] can be computed simply by using dpmax[j][0] and dpmax[j][1], and then we should update dpmax[j][0] and dpmax[j][1].

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

Why A is giving WA?

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

Atcoder, where are the testcases of abc344 & abc345?

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

where are the test cases atcoder_official