# EXPLANATION OF A CODEFORCES PROBLEM STRING COLORING

In the problem string colouring can anyone explain problem statement
if we colour all the characters 0 why cant we get string sorted.

You can only swap adjacent characters if their colors are different.

3 Likes

Thank you â€¦

intersting that people with 4* here cant even solve a very easy bipartite graph problem !!

1 Like

Is it necessary to know bipartite graphs to be 4*??
More intresting fact: Even you know graphs still you are a 3*.
I donâ€™t know graphs at all and i will learn what i donâ€™t know it has been only 6 months that i have started competitive programming and i have discontinued after november.
That 's what a difference between a 7* and a 3* coder isâ€¦
He explained the doubt and uâ€¦
I know you are far better than meâ€¦

8 Likes

u better start them

6 months is lot

there is nothing to explainâ€¦the problem statement is exactly same as bipartite graph definition

the difference is 7* are good coders and 3* are not â€¦
thats itâ€¦
helping or not is ones choiceâ€¦
not all 7* will help u and not all 3* are rude â€¦

There is nothing to explain u are saying that it is defination of bipartite graphs â€¦
when some one doesnâ€™t know what are that kind of graphsâ€¦
6 months includes mid sems end sems ,web dev, c++,etc stuffsâ€¦
I will learn them once iâ€™m done with other stuffsâ€¦
i didnâ€™t say that a every 7 * coder explains but i am pretty sure that if they wont help they will not enter into a discussion in which they are not speciallly invited and explain interesting facts!!

3 Likes

u want help to see something that is in the questionâ€¦great
also hire someone to read question for uâ€¦that would be great help

Cool down bro . All he wanted to point out (rather rudely, though), is that CC rating is wrecked. Thatâ€™s a fact.

2 Likes

Every human makes mistakes. I missed something in the problem which i clarified .
Thanks to him that he clarified .
Job done (1);
As a result i solved the problem.
i donâ€™t think you or i can afford him and he will be available for thisâ€¦

2 Likes

Why he wants to tell that codechef ratings sucks in this post clearly topic is not thisâ€¦
If it is easy just do it (Job Done);
If he wants to make his point just write in another postâ€¦ Have views of people across the globe â€¦
Is he that dumb to choose this post??
Codechef organises long challenges so someone who is good in that he gets betterâ€¦
You expect too much from a 4*.
what codechef wants to show is
4>3 (performance on our platform);
That 's all.
You have created hype that 4* coder should know at least thisâ€¦
why??

4 Likes

its no hype â€¦4* is div1 â€¦
so div1 in any site need to be the best â€¦
look at codeforces div1â€¦many 6* in codechef dont make it to div1 in codeforcesâ€¦

Well, for one thing, I couldnâ€™t even relate the problem with anything close to graphs. I solved it by using the fact that there must be two non decreasing subsequences ( as it mentions in the editorial ). Therefore, atleast for me, it wasnâ€™t very obvious as to how to model the problem to a graph theory structure.

4 Likes

i have seen that adjacents should have diff colorâ€¦so itss coloring one
he said 2 colorsâ€¦so bipartiteâ€¦

Sure. Learning is not bad at all, no matter how good you are. But some jerks misuse this opportunity and make a joke out of it. Yeah, everyone isnâ€™t a cheater, but some are. And thatâ€™s bad.

Have the rating? Deserve it.

Deserve the rating that you have.

PS: No, itâ€™s neither a hate post, nor a rant. I saw him make a valid point (rather rudely), hence I replied. I have nothing against you, nor your rating. Keep learning. You donâ€™t know, thatâ€™s not your fault. You desire to learn, thatâ€™s commendable.

1 Like

yeahâ€¦this needs some observationâ€¦bipartite one is just directâ€¦takes less time to implement and less chances of failure

Thatâ€™s the thing. This was very direct for me, but I couldnâ€™t even think about graphs until someone told me about it. It works differently for everyone, not everyone is cut out the same way. The point is, you might be relating to something better / faster than someone else, but that alone doesnâ€™t allow you to call them undeserving.

5 Likes

i dont say someone is good or notâ€¦i just say that codechef rating system is weak ,â€¦thats it

Rating is volatile. Some people may have just had a lucky contest, so thatâ€™s why they got a higher rating. Or maybe they are better at long challenges, where you get 10 days to solve problems, instead of just 2 hours on codeforces.

Even theoretically, rating is imperfect. One number cannot represent all the different levels of skills one has for every topic in CP.

11 Likes

u dont know sirâ€¦indians have so many tricks

telegram groups
whatsapp grooups