SEPT18 - Problem Discussion

ducpro · September 17, 2018, 5:04pm

Wanna ask on approaches to CHEFLST and FACTORIZE. Did anyone here complete those 2? Please share your solutions, they bugged me for a long time

ruddradev · September 17, 2018, 5:11pm

I like the problem ANDSQR. It helped me learn Segment Trees. Though I could not solve it, I learnt a lot from it.

rashomon · September 17, 2018, 5:43pm

I solved both BSHUFFLE and TABGAME after observing patterns in the test cases. I did not get an intuitive explanation for either (maybe for TABGAME). Interested to see the editorial.

snehal_kr · September 17, 2018, 7:12pm

How to solve BSHUFFLE?

ankit_btech · September 17, 2018, 8:46pm

The problem BSHUFFLE finds a mention here.

vatsal1998 · September 17, 2018, 9:46pm

I used Mo’s algo too…

https://www.codechef.com/viewsolution/20170621

hideintree · September 17, 2018, 10:38pm

Can someone help with the Factors problem, please?

coldfire8549 · September 17, 2018, 10:39pm

https://www.codechef.com/viewsolution/20202540

PLEASE HELP,USING LONG LONG INT STILL GETTING 10.
APPROACH USED: Total pairs-(Pairs having odd Xor)-(Pairs Having XOR=0)-(Pairs Having Xor=2)

semantycs · September 17, 2018, 10:41pm

Hello,

Is there any editorial for BSHUFFLE ?

Thanks.

kunnu120 · September 17, 2018, 10:42pm

Can anyone please tell me what test case I’m failing for this [problem][1]

[My solution][2]

Thank you
[1]: CodeChef: Practical coding for everyone
[2]: CodeChef: Practical coding for everyone

apptica · September 17, 2018, 11:47pm

I don’t understand why good problems do not get editorials. Waiting for the editorial of SAFEPAR(AUG18) till now and again for this contest too :(. I think many people dislike this part about the challenge.

nitin21897 · September 18, 2018, 10:19am

What is Wrong in my solution of Chef and Adventures September long challenge 2018.Thanks in Advance.

xxxxxx312c · September 19, 2018, 12:17pm

How to solve CHEFZERO problem?

shubh_1998 · September 20, 2018, 8:43am

can anyone explain me how to solve the table game question for 100 points ?

shvenktesh9 · September 20, 2018, 2:46pm

whats wrong with my xorier
[link text][1] [1]: CodeChef: Practical coding for everyone

aryanc403 · September 17, 2018, 5:03pm

Convert to long long int. Your AC.

return n*(n-1)/2-odd * even; // in range of ~ 1e10.

aryanc403 · September 17, 2018, 5:17pm

I learned MO algorithm but was unable to come up with a soln.

vijju123 · September 17, 2018, 6:13pm

I have asked @admin to move the editorials, they should be there soon, except for the 4 problems I mentioned in announcement thread.

vijju123 · September 17, 2018, 6:16pm

A good sqrt solution has a reserved spot in hall of fame solutions of this long for ANDSQR. Got any?

vijju123 · September 17, 2018, 6:16pm