Comments

Could anyone help me find my mistake in this code of problem C?

It got WA on 2 but I can't see the exact test data.

Here's the code : 106592765

Thx a lot.

Long time no interactive problem! Look forward to it.

On SulfoxCodeforces Round #635, 6 years ago
0

You mean C right? This is just basic dfs on a tree.

WOW div2D/div1B is quite tricky. You can find the sequence on OEIS this sequence but only those few numbers in front of the sequence is right for this problem. So tricky/QAQ

Yeah I didn't see that coming. [facepalm]

I don't know why but my rating decreases in every Educational Round...Get educated....

D is hard to understand too.

Yeah thx now I get it and will be careful next time. Hope they could rejudge this submission but it's kind of unrealistic. SO SAD :(

On 300iqCodeforces Global Round 7, 6 years ago
+1

They're both submission to problem B.

33....38 works too.

Sorry to bother, but why my O(n) solution in problem B got TLE in the system test but got AC just now when I submitted exactly the same code? Could somebody please tell me the reason? Thx a lot. 73666334 73748630

On 300iqCodeforces Global Round 7, 6 years ago
0

Sorry to bother, but why my O(n) solution got TLE in the system test but got AC just now when I submitted exactly the same code? Could somebody please tell me the reason? Thx a lot. 73666334 73748630

The editorial is out. It's the fastest editorial I've ever seen. Orz

Only in edu round, you are allowed to copy.

On shaanknightCodeCraft-20 (Div. 2), 6 years ago
+1

It is guaranteed that the sum of n over all test cases does not exceed 5000. So the upper bound is t = 1, n = 5000.

On shaanknightCodeCraft-20 (Div. 2), 6 years ago
+1

5000 * 5000 = 2.5 * 10^7 ..... So I guess time is sufficient. Also it is guaranteed that the sum of n over all test cases does not exceed 5000.

On shaanknightCodeCraft-20 (Div. 2), 6 years ago
+9

To me it's ABodeforces...

+1

If a and b have the same result after modulo m, |a — b| mod m = 0. Then it's pigeonhole principle.

I think you misunderstood the meaning of this problem. You should read it again carefully.

Dijkstra(O(mlogm)) Count the number of minimum paths as well.

Will the difficulty of this two contests equals to usual Div.1 & Div.2 respectively?

0

Wow, that's not cool at all.I didn't see the code thoroughly.

0

Why say that?

+8

Can anyone just explain D more clearly ? I'm too stupid to understand the given editorial.