Комментарии
На VastoLorde95HackerRank down?, 9 лет назад
0

Looks like it is back up!

Can't see problems yet though.

На VastoLorde95HackerRank down?, 9 лет назад
+27

Yep, down for me too. Will Codeagon be extended or postponed or something?

На 300iqTinkoff Challenge — Elimination Round, 9 лет назад
0

I got two WA because of that :P

На VladikCodeforces Round #394 (Div. 2), 9 лет назад
0

Man, it is nice to know that I got the idea right at least :D

На VladikCodeforces Round #394 (Div. 2), 9 лет назад
+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!

На tech-panditspoj Problem D-query, 9 лет назад
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.

На VladikCodeforces Round #394 (Div. 2), 9 лет назад
0

Your post is a bit too long to be funny :P

На KniazCodeforces Round #392 (Div. 2), 9 лет назад
0

What is solution for "R!!Y!!B!!G!" test 17 for B?

На osmanuss2017 Facebook Hacker Cup Online Round 1, 9 лет назад
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?

What if there are two people with the same ranks?

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).

I did it using two simultaneous hashes with different bases and got AC.

I will eat shoe if bangladesh ever place top 50 in world final

Literally nobody cares.

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.

На kefaaCodeforces Round #384 (Div.2) , 9 лет назад
+4

I did the same thing!

На kefaaCodeforces Round #384 (Div.2) , 9 лет назад
+20

That feeling when you find a mistake in your A solution just after you lock it. :'(

На albertgCodeforces round #382, 9 лет назад
-8

Ah well, you won't do it next time :D

На albertgCodeforces round #382, 9 лет назад
+3

I think overflow in sum1 and sum2 might be the problem here. Try using long instead of int.

На albertgCodeforces round #382, 9 лет назад
0

How to solve Div 2 E / Div 1 C?

How?

How to solve Div 2 D and E?

D seemed like binary search to me but couldn't get anything concrete in time. :/

На svineetKefa and Park wrong answer with DFS, 9 лет назад
+7

In your first code, the basic idea is correct but the graph construction is incorrect. It won't work on test cases like

4 2

1 1 1 1

1 2

1 4

3 4

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

На danilka.proCodeforces Round #377 (Div. 2), 10 лет назад
0

How to solve E? I see some greedy solutions but don't know how they work correctly. :/

На BigBagCodeforces Round #373, 10 лет назад
0

Internet points are important to people. :D

На BigBagCodeforces Round #373, 10 лет назад
0

In my opinion, not giving anyone any points for Div 2 D and keeping it rated is a fine solution.

На zscoderCodeforces Round #372 Editorial, 10 лет назад
0

This is an awesome solution! Thanks.

На .31Codeforces Round #357 (Div. 2), 10 лет назад
+1

Next one goes better hopefully. At least we'll have nothing to lose. :D

На .31Codeforces Round #357 (Div. 2), 10 лет назад
+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.

На .31Codeforces Round #357 (Div. 2), 10 лет назад
+3

Welp, I'm fucked. Pupil status, here I come. :/

How to solve B and C?

На EdvardEducational Codeforces Round 13, 10 лет назад
+1

Overflow in gpsum * b is the problem here. I made the same mistake :(

На Wild_HamsterCodeforces Round #355 (Div. 2), 10 лет назад
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.

На Wild_HamsterCodeforces Round #355 (Div. 2), 10 лет назад
0

That would still get a TLE as the number of edges in the graph is too high.

На Wild_HamsterCodeforces Round #355 (Div. 2), 10 лет назад
0

that feel when didn't even get to read E because I was stuck on D. :(

На Wild_HamsterCodeforces Round #355 (Div. 2), 10 лет назад
0

So uh, how to solve D? I was trying to think of DP but couldn't.