|
0
Looks like it is back up! Can't see problems yet though. |
|
+27
Yep, down for me too. Will Codeagon be extended or postponed or something? |
|
0
I got two WA because of that :P |
|
0
Man, it is nice to know that I got the idea right at least :D |
|
+4
How to solve E? I started with root at origin and then going 1e16 far for level 1 in 4 directions, 1e16 / 2 far for level 2 and so on. There was a bug in my implementation, so I don't know if it's correct or not. Really great problems though, thanks for the contest! |
|
0
you need to use a segment tree or a Fenwick tree to calculate sum from q[m].first to q[m].second in O(log n) time. |
|
0
Your post is a bit too long to be funny :P |
|
0
What is solution for "R!!Y!!B!!G!" test 17 for B? |
|
0
For A: Pie Progress, wouldn't O(N**2 * M) DP be too slow? I see that it is mentioned in editorial as a solution. Did anybody get it to run? |
|
На
Baba →
CodeCraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) Announcement, 9 лет назад
0
What if there are two people with the same ranks? |
|
0
In the problem setter's code for D, why don't we add the number represented by bi bi+1 ... bn to the mask before checking if the mask is valid or not? Edit: NVM, I didn't read the question correctly (idiot). |
|
На
Baba →
CodeCraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) Announcement, 9 лет назад
0
I did it using two simultaneous hashes with different bases and got AC. |
|
0
Literally nobody cares. |
|
+4
The online was indeed a sham. Problems took around 20 minutes to be judged and you couldn't submit anything for the last 5-10 minutes at all because the site was acting up. And it was all ignored. The Chennai regionals however seemed better organised to me, with no judging problems at least. |
|
+4
I did the same thing! |
|
+20
That feeling when you find a mistake in your A solution just after you lock it. :'( |
|
-8
Ah well, you won't do it next time :D |
|
+3
I think overflow in sum1 and sum2 might be the problem here. Try using long instead of int. |
|
0
How to solve Div 2 E / Div 1 C? |
|
На
MikeMirzayanov →
Codeforces Round 380 Div.1+Div.2 (and Technocup 2017 — Elimination Round 2), 9 лет назад
0
How? |
|
На
MikeMirzayanov →
Codeforces Round 380 Div.1+Div.2 (and Technocup 2017 — Elimination Round 2), 9 лет назад
+1
How to solve Div 2 D and E? D seemed like binary search to me but couldn't get anything concrete in time. :/ |
|
+7
In your first code, the basic idea is correct but the graph construction is incorrect. It won't work on test cases like
because you're changing the adjacency list of only one vertex. Here's an AC version of your code with the graph construction fixed and minor modifications to DFS: http://mirror.codeforces.com/contest/580/submission/22137984 |
|
0
How to solve E? I see some greedy solutions but don't know how they work correctly. :/ |
|
0
Internet points are important to people. :D |
|
0
In my opinion, not giving anyone any points for Div 2 D and keeping it rated is a fine solution. |
|
0
This is an awesome solution! Thanks. |
|
+1
Next one goes better hopefully. At least we'll have nothing to lose. :D |
|
+4
Man, I kept messing around with Linear Diophantine Equations for B, but couldn't get much from it. :/ I think I was doing the same for C but kept getting wrong answer. I think not getting B might have messed me up. Ah well, next one I guess. |
|
+3
Welp, I'm fucked. Pupil status, here I come. :/ How to solve B and C? |
|
+1
Overflow in gpsum * b is the problem here. I made the same mistake :( |
|
0
Hi, sorry if this is a stupid question, but what exactly are we doing in the BFS. I mean if we're doing BFS to find cells of the next layer wouldn't it still be wouldn't the BFS still be O(nm)? I read the editorial and it uses the same approach but I don't understand it. |
|
0
That would still get a TLE as the number of edges in the graph is too high. |
|
0
that feel when didn't even get to read E because I was stuck on D. :( |
|
0
So uh, how to solve D? I was trying to think of DP but couldn't. |