AbdelrahmanSaad's blog

By AbdelrahmanSaad, 11 years ago, In English
  • Vote: I like it
  • 0
  • Vote: I do not like it

By AbdelrahmanSaad, 11 years ago, In English

Hello , I'm interested in finding some problems on CodeForces that is related to :

1 — Finding Bridges.

2 — Bellman Ford.

3 — Strongly Connected Components.

4 — Finding Articulation Points.

5 — Spanning Trees.

6 — Finding a negative Cycle in a graph.

Since the only tag that is specified for all of the mentioned points and many others is only "Graphs" so It is hard somehow to find a problem that is related to these points so if someone already knows some , it will be appreciated Thank you :)

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it

By AbdelrahmanSaad, 11 years ago, In English

Hello I was trying to solve this problem :

http://codeforces.me/contest/3/problem/B

and I could solve it by changing every 2 of size 1 to 1 of size 2 after sorting them and then take the best over all but after that I have been thinking what would be the solution if we have 2 types of sizes 3 and 4 any suggestions ? Thank you.

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it