Ramadan mubarak to all my muslim brothers , hope you have a good month and good fasting and prayers !
# | User | Rating |
---|---|---|
1 | jiangly | 3860 |
2 | Benq | 3783 |
3 | maroonrk | 3627 |
4 | fantasy | 3526 |
5 | ko_osaga | 3500 |
6 | Um_nik | 3496 |
7 | tourist | 3487 |
8 | inaFSTream | 3477 |
9 | Radewoosh | 3437 |
10 | zh0ukangyang | 3423 |
# | User | Contrib. |
---|---|---|
1 | Um_nik | 185 |
2 | awoo | 182 |
3 | nor | 172 |
4 | -is-this-fft- | 170 |
5 | adamant | 169 |
6 | maroonrk | 165 |
7 | antontrygubO_o | 160 |
8 | SecondThread | 158 |
9 | dario2994 | 151 |
9 | kostka | 151 |
Ramadan mubarak to all my muslim brothers , hope you have a good month and good fasting and prayers !
I was solving this problem:
You are given an undirected graph consisting of n vertices and n edges. It is guaranteed that the given graph is connected (i. e. it is possible to reach any vertex from any other vertex) and there are no self-loops and multiple edges in the graph.
Your task is to calculate the number of simple paths of length at least 1 in the given graph. Note that paths that differ only by their direction are considered the same (i. e. you have to calculate the number of undirected paths). For example, paths [1,2,3] and [3,2,1] are considered the same.
But I didn't notice that it has n edges (thought it had m edges which is given in the input), but I didn't find an answer better than n^2
so I want to ask , does anybody know a faster solution for the new problem(m edges )
Thanks!
In the last few weeks(after I saw a round made by Experts and CMs) I thought about authoring some problems , just to have fun with my friends or to submit it to some CP website .
But I found it really hard to find a good idea for a problem which isn't the same or like some problem I solved before .
So I just want to ask high-rated coders and problem setters , are there some steps you follow when you want to make a new problems ?
Do you for example set some algorithm or topic before starting or just think for some problem then solve it
Thanks !
The situation is very bad , a lot of people are homeless and hundreds are still not found . Please pray for us and if you can donate it is very helpful
As 2022 is coming to an end , there is no more time to achieve the goals we wanted in it .
So what are the goals you put before 2022 and you achieved , and what goals remain to 2023 to happen ?
For me the goals I didn't manage to achieve and I hope to make them true in 2023:
Goals I managed to achieve :
Looking forward to reading yours !
Anyway , Happy New Year to you all and I hope you achieve all your dreams in 2023!
Hi codeforces
Today I found out that my solution for problem C last contest is skipped due to similarity with some other people , and this is really annoying because I am not a cheater
The code is really simple ( here is mine 180626136 ) and that's why any person.with the same idea will have a similar code Here is the code which skipped me 180640624
I didn't share my code with any person and I didn't use ideone or any other online compiler
You can look in my account and see that I was never a cheater and I am a person who wants to improve and doesn't really care about the rating
CODEFORCES was and always will be a fair place , but it's not fair that I get a skipped and some people who really cheat don't get it
That's why I ask MikeMirzayanov for help and to get my rating back
Or at least remove the skipped because I am not a cheater
About 10 months ago,I reached Expert after two years of practicing (well , I wasn't really practicing then )
But since being an expert , I nearly didn't miss a contest unless I wasn't able to participate , but I'm still going up and down in expert (and sometimes specialist too) , and I reached a rate more than 1800 only once, although I have some contests with a master performance.
And unfortunately, I accepted Ali_ZaiBug 's challenge that if i don't reach purple before the first of November(which is very soon) , he will upload a post on facebook laughing on me ):
Well, I don't really care about the post, but I want to reach purple before 2023.
So can I have some advices please ?
Thanks !
Name |
---|