SmartCoder's blog

By SmartCoder, 11 years ago, In English

My father passed away :(
He was a great dad.
I don't need anything I just want from you to pray for him.

Full text and comments »

Tags dad
  • Vote: I like it
  • +138
  • Vote: I do not like it

By SmartCoder, 11 years ago, In English

On this Sunday will take place Topcoder SRM 600.5
It's a Special Round Match 40 t-shirts and $600 in prizes 10 t-shirts to spectators
So this month we have 5 SRMs :)
don't miss it
Goodluck

UPD1: for more information Click here

Full text and comments »

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

By SmartCoder, 11 years ago, In English

There are 4 SRMS next month check here

Full text and comments »

Tags srm
  • Vote: I like it
  • +17
  • Vote: I do not like it

By SmartCoder, 11 years ago, In English

On this Friday will take place Topcoder SRM 596.

GL & HF

Full text and comments »

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

By SmartCoder, 11 years ago, In English

What's your favorite contestant Graph ?

From my point of view subscriber when he was Blue he took A deep breath until he reached to RED Click Here

What about you ?

Full text and comments »

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

By SmartCoder, 11 years ago, In English

Some problems involve math or probability So I need help I want bit by bit tutorials contain what I have to learn about math to be good in problems related to this topic. Video Courses preferred.

Full text and comments »

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

By SmartCoder, 11 years ago, In English

Most of Contestants prepare themselves for either IOI or ICPC so they make training & solve Problems as much as they can to Achieve their goals. Now if you neither IOI nor ICPC , Does improving your rating on CodeForces or TopCoder will help to find a good job that appreciates your skills in countries like "Russia" or "United States" ? Is there companies interested in coders with yellow color Regardless he entered ICPC before or not. If yes, this will help me to put a Target for me and seeking to achieve it. Note In Egypt most of Companies need more knowledge of new Technologies and some IQ Tests than Problem Solving skills.

  • UPD1: If you have a successful story please tell us.
  • UPD2: If you in this status and want to put a goal to achieve ,so you can discuss this with us.

Full text and comments »

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

By SmartCoder, 11 years ago, In English

Finally TopCoder upcoming Contests schedule appeared check here

Full text and comments »

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

By SmartCoder, 12 years ago, In English

Still no schedule for upcoming Contests for both TC & CF :(

Full text and comments »

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

By SmartCoder, 12 years ago, In English

Is there a contest in 04/01/2013 07:30PM or it will be really April Fool :D

Full text and comments »

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

By SmartCoder, 12 years ago, In English

Hello to All, Hope to All to be fun,

My Question is :

If you stuck at a problem when you start to Ask for help (I need a period of time ) like "after 1 day then I will ask".

What is mentally useful ( self long thinking or get hints to continue thinking or read available editorial and try to understand it or ... ).

Thanks GL & HF

Full text and comments »

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

By SmartCoder, 12 years ago, In English

I notice this solution will get TLE and i make generation file to hack it

main contain this code snippet

string a="";
for (int i = 0; i < 1000000; ++i){
  a+='1';
}
cout<<a<<endl;
cout<<a;

but i got FAIL Input can't contain two or more consecutive spaces, but line 31 (1-based) contains [validator wfval.exe returns exit code 3]

can i know what's the problem in my generator

Full text and comments »

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

By SmartCoder, 12 years ago, In English

hello Competitive Programmers ,

do you think it's useful if you mention your handle in both TC & CF in your CV. and how you mention it ? Thanks

Full text and comments »

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

By SmartCoder, 12 years ago, In English

Can any coder explain what's "dfs low" and why "dfs low" decrease only when there is a cycle and how we use it in O(V+E) complexity algorithm to find Articulation Points ? Please I want a full explanation with examples. THANKS

Full text and comments »

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

By SmartCoder, 13 years ago, In English

Hi to all,

I have learned dp and bitmask but i want to mix between them.
I want a simple tutorial about dp with bitmask and a simple  problem explain the basic idea and it would be useful if you provide me with DP with bitmask problems sorted by difficulty .
Hope to help me , thanks in advanced . 

Full text and comments »

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

By SmartCoder, 13 years ago, In English
Hi all,
some times i got the idea recursively and make memorization but in this problem the memorization table is very huge so i need to compress the table. and i have no idea about compressing the table with recursion i only can make it if it's iterative.
but i can't convert recursive to iterative
so I want to ask two questions :- 
  1. is there any steps to convert from recursive to iterative ?
  2. is any recursive method can be converted to iterative ?
to understand what i mean this is an example 
converting recursive to iterative then compress table see ahmed.abdrabo 
comments in this link CLICK HERE.

thanks for help.

Full text and comments »

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

By SmartCoder, 13 years ago, In English

Why Virtual Contest closed ?? 

to be specific, when you "admin"  ( MikeMirzayanov ) will open Virtual Contests.
thanks

Full text and comments »

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

By SmartCoder, 13 years ago, In English

I notice that no Div1 or Div2 so this contest will be to all rates

but before some hours there was Div1 & Div2 
did you ( MikeMirzayanov ) cancel this division and make it a one contest to all.

Full text and comments »

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

By SmartCoder, 13 years ago, In English

Congratulation to 1010011010 on being RED , He is a Clever Man :)

Full text and comments »

Tags red
  • Vote: I like it
  • 0
  • Vote: I do not like it

By SmartCoder, 13 years ago, In English

this is my code HERE

i hacked with this test case "etr"
when i run this code in eclipse the answer is "YES"
but in CodeForces the answer is "NO"
what's the reason .
thanks

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By SmartCoder, 13 years ago, In English

First click HERE to see the problem

my solution get TLE in some testcases click HERE to see my code
any one can tell me how to solve this problem :)
Thanks.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By SmartCoder, 13 years ago, In English

problem link
http://acm.sgu.ru/problem.php?contest=0&problem=314
how i can deal with cases like case 3.
my solution is backtracking to get all paths form start to end
and sort them by cost .

any hint ?
thanks

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By SmartCoder, 13 years ago, In English
i'm one of real madrid fans :) 
i run this algorithm on the last match the result was "Draw"
so i think my algorithm is true :)

#include<barcelona >
#include<real madrid >

using namespace std;

string getResult(vector<string> barcelona, vector<string> realmadrid)
    {
    try
{
if (((barcelona).find("messi") != (barcelona).end()))
   {
   return "barcelona";
   }
else
   {
   return "barcelona";
   }
}
    catch (Exception e)
{
cout << "Draw" << endl;
}
    return "realmadrid";
    }

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By SmartCoder, 13 years ago, In English

To all people whose confused about hacking his/her  first problem or faild system test because of precision issues.i also faild system test :(

accuracy in programming is very very important so let me tell you a short story . 
do you hear about "Ariane 5 rocke"  


On 4 June 1996, the maiden flight of the Ariane 5 launcher ended in a failure. Only about 40 seconds after initiation of the flight sequence, at an altitude of about 3700 m, the launcher veered off its flight path, broke up and exploded.

The failure of the Ariane 501 was caused by the complete loss of guidance and attitude information 37 seconds after start of the main engine ignition sequence (30 seconds after lift-off). This loss of information was due to specification and design errors in the software of the inertial reference system.

The internal SRI* software exception was caused during execution of a data conversion from 64-bit floating point to 16-bit signed integer value. The floating point number which was converted had a value greater than what could be represented by a 16-bit signed integer.

*SRI stands for Système de Référence Inertielle or Inertial Reference System.


FINALLY ,don't be sad you just lose less than 500 point but they lost 

$7 billion + $500 million

The destroyed rocket and its cargo :(

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By SmartCoder, 13 years ago, In English

Codeforces Beta Round #80 scheduled from long time to be Sun at 3 p.m Egypt time and suddenly now became Sun 1 p.m Egypt time.

why this confusion.

Full text and comments »

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