SmartCoder's blog

By SmartCoder, 17 months ago, In English

I just wonder if it was a common misinterpretation or it's only me, the problem says

If Ti=0, the i-th item is a pull-tab can; if you obtain it, you get a happiness of Xi.

If Ti=1, the i-th item is a regular can; if you obtain it and use a can opener against it, you get a happiness of Xi.

If Ti=2, the i-th item is a can opener; it can be used against at most Xi cans.

for Ti=1, my understanding is I can use it with a can opener, but I don't see anywhere in the statement where it says I can use it with 0 happiness.
Atcoder says I need to carefully read the problem statement and I'm the only one who didn't understand the problem.
I understand I can use any Ti=0, I understand I can use any Ti=2, but it's not clear if Ti=1 I still can use it with 0 happiness.
https://atcoder.jp/contests/abc312/tasks/abc312_f

Full text and comments »

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

By SmartCoder, history, 3 years ago, In English

:( let's just hope everyone is safe.

Full text and comments »

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

By SmartCoder, history, 3 years ago, In English

LEAVE THE CONTEST

Full text and comments »

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

By SmartCoder, history, 9 years ago, In English

HI Folks,we Have SRM tomorrow at Time
Good luck to everyone.
Let us discuss problems here after the end of the contest

Full text and comments »

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

By SmartCoder, 9 years ago, In English

HI Folks, we Have SRM at Time it's 4 AM here in Egypt :( .
Good luck to everyone.
Let us discuss problems here after the end of the contest
Registration just started

Full text and comments »

Tags srm, 674
  • Vote: I like it
  • +31
  • Vote: I do not like it

By SmartCoder, history, 9 years ago, In English

HI Folks, Finally we Have SRM ( Sponsored by Cisco ) today at Time
Good luck to everyone.
Let us discuss problems here after the end of the contest

Full text and comments »

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

By SmartCoder, 9 years ago, In English

HI folks
any Idea when topcoder will add new SRMs to the calendar
chrome it seems that you asked for vacation :D

Full text and comments »

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

By SmartCoder, history, 9 years ago, In English

In the tutorial he said Process the pairs of cells in upper from right to left ? why that's work when we process from right to left and doesn't work when we process from left to right
can you explain more about that?
Thanks!

Full text and comments »

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

By SmartCoder, 9 years ago, In English

HI,
After I got the idea of this problem and solved it true, it's my first time to solve E during contest but sadly I got TLE it seems that the time limit is too strict.
I used loop in My Ternary search (my loop limit is 400 ) and It got TLE ,after the contest I changed it to 398 and it suddenly passed.
I asked about that in a comment and ho-jo-bo-ro-lo told me he use 500 in loop and it passed but I have to use cin.tie(0);
what about submitting the same code twice with cin.tie(0) one got TLE and the other got Accepted.
Accepted
Time limit exceeded on test 22
during the contest I got TLE on Testcase #15 so if the TLE because reading and writing speed I think testcase 13,14 has the maximum limit and similar numbers so why it passed them and failed in 15.
Thanks

Full text and comments »

Tags tle
  • Vote: I like it
  • +8
  • Vote: I do not like it

By SmartCoder, 9 years ago, In English

Hi my second family, After long thinking I decide to share my statistics website with you & because of currently I have no time I will stop developing it but soon I will back again.

UPD Latest Contest

Codeforces Round #322 (Div. 2)

Play with it

Let's Go

-CodeForces Contestants Populations

Do you want to see where Grandmasters live take a look at Contestant population page if you are not a Grandmaster don't worry you can see your rating also ,you can swap between ratings with click and unclick

-CodeForces standing filtered by country

Standing filtered by country and barchart about solved & unsolved problems during contest.

it support teams

-CodeForces users filtered by country

users with rating and maxrating also Bie chart represent number of contestants have same rating in this country.

-Fighting.

This page to compare users on graph still need more work to add what types of problems solved by each one and number of them. this is me and my friend KrK we are in different zones :D

keep smiling karolis this is you again vs tourist :D :P

behind the scene

this is just a snapshot of part of my bad database design :D

Tool still need more development and contains little bugs but due to time and also limitation of codeforces API I just shared it but really it need more work.

Play with it :)

Have a great day :)

Full text and comments »

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

By SmartCoder, 10 years ago, In English

Hi All,
First thanks to MikeMirzayanov & .o. for preparing a Good Bye contest but I like the Idea of making it for both divisions competing at the same problem set so it will be like a party and we all competing to each others.
what do you think ?
UPD Thanks now Good Bye 2014 will be for both divisions

Full text and comments »

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

By SmartCoder, 10 years ago, In English

dreamoon_love_AA back from International Grandmaster to candidate master (till now)
I was curious about why his rating decrease contest follows contest so I asked him in Arena in TCO.
can you guess why his rating decrease every contest ?

UPD accidentallygivenfuck is the winner :D
UPD congraaats for dreamoon_love_AA he now a Div2 contestant (welcome!)

Full text and comments »

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

By SmartCoder, 10 years ago, In English

just I noticed that memset doesn't work well with long double arrays
so is there any way to use it with long double if not what's the effective way to fill long double arrays without using nested loops

long double memo[50][50][50][50];
memset(memo,-1,sizeof memo);
cout<<memo[0][0][0][0]<<endl; //value will be nan

I use this array for memoization
also I noticed that if I used memset with -1 then if I checked if this transitions seen before or not

long double &re=memo[i][j][k][l];
if(re != -1)return re; //doesn't work
if(re  > -1)return re; //worked well

Thanks

Full text and comments »

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

By SmartCoder, 10 years ago, In English

HI All ,
First I'm not seeking for a job I say that (just to avoid misunderstanding of whole entry wrong)
I graduated from computer science about 3 years ago and I worked about 1.5 year ,I'm solving a lot of problems and participating on various online judges from long period I didn't make a good training because of work time.
My work now is really interesting but I didn't have any clear plan for myself for next few years.
I'm not so good to work at large companies but also I'm not very bad to work on most of Egyptian companies that any normal graduate doesn't have any problem solving skills work on it.
I like problem solving & I hope to find a good position that know the value of having such skills but here in Egypt it's hard to find such places.
I applied for a lot of companies that I hope to work on it or at least make intership but no response.
What I have to do ?
Is I have to continue in a specific field like ML , NLP ,Computer Vision and make master ,... but I didn't like research or at least I didn't try it & I didn't find myself in academic part.
Companies like google or facebook take most of candidates from ICPC contest which I'm not eligible for it because of age.
Taking part in online contests like GCJ or TCO or FB hacker-cup ... maybe I will Qualify but it need a very good training for next phases and it's very very hard.
Can we make brainstorming and discuss all available options ?

Full text and comments »

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

By SmartCoder, 10 years ago, In English

HI all
Because I consider that we all here like a family and as I shared my sadness when my father passed away now I'm sharing my happiness with you.
This week I have 3 fantastic things
- I got Engaged.
- First on Room at SRM and solved all 3 problem (First time to solve 1000).
- First on Room at Codeforces and First Time to be a Div1 contestant after 111 Round.

Good luck for all :)

Full text and comments »

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

By SmartCoder, 10 years ago, In English

Just don't miss it
BTW it's the last chance to advance to next Stage & this is the last TCO round for me this year :)
See what time it starts in your area
http://www.timeanddate.com/worldclock/fixedtime.html?msg=TCO14+Algorithm+Round+2C&iso=20140705T12&p1=98
Let us discuss problems here after the contest.
GL & HF

Full text and comments »

Tags tco
  • Vote: I like it
  • +23
  • Vote: I do not like it

By SmartCoder, 10 years ago, In English

First Thanks for every one spend time to prepare an contests to us I really Appreciate that.
Tutorials here are very weak comparable with Topcoder (vexorian make his best to make every thing as simple as possible).
Really most of tutorials here need another tutorials to explain it
The weird thing I noticed is when writer write a tutorial for his problemset write this sentence.
It's Obvious... , It's Easy to notice... , and something like that.
when you see this phrase almost he will tell us something neither Obvious nor understandable to us some of writers write something like that , It's obvious that this problem has an optimal subproblems so dp will work :) (Really THANKS for your neat explanation :) )
If it's obvious to me why then I'm reading this tutorial now ?
goto google & write "it's obvious codeforces" or click here you will see a good results.
Thanks & hope you got my words in a right way

Full text and comments »

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

By SmartCoder, 11 years ago, In English

As I read at topcoder
humblefool passed away in a car crash he is from India and he was a red coder at Topcoder last round to him at topcoder was TCO 2B :(
I would like to send my condolences to his family and friends.
RIP humblefool :(
PS: To know more about humblefool this link from Quora

Full text and comments »

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

By SmartCoder, 11 years ago, In English

Just I notice that codeforces add new feature to rating graph (your max rating like topcoder).

Full text and comments »

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

By SmartCoder, 11 years ago, In English




     Algorithms: Design and Analysis, Part 1
     by Tim Roughgarden

I think this course will be very useful and this is the right position to post this post.
This course started already ( from short period of time ) So you still have a chance to join and see First week lectures and submit Assignments.
FYI ,I will start after writing this post.
This course is part #1 and I think it contains most of Algorithms you need to be good at competitions
you can check what you will learn in Syllabus
but to summarize you will learn Algorithm Analysis,D&C,Sorting & Searching,BFS,DFS,SCC,Topological Sort,Dijkstra,Heaps , Hash Tables,BST,... and more
Students who successfully complete the class will receive a statement of accomplishment signed by the instructor.Tim Roughgarden
So let us try to pass this course and to be ready for next part.
Algorithms: Design and Analysis, Part 2

So I hope to discuss course here and discussion of problems will be after the Hard Deadline for each week.
I will try to post deadlines of assignments.
For more details Click Here

Full text and comments »

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

By SmartCoder, 11 years ago, In English

If you want to back to old TopCoder Theme just follow this steps
click MyTopCoder -> Theme preference -> old TopCoder theme (black and red) -> save
I discovered that today.

Full text and comments »

Tags tc
  • Vote: I like it
  • +165
  • Vote: I do not like it

By SmartCoder, 11 years ago, In English

I noticed that Hacks is allowed even if you doesn't have positive points
At TopCoder you must have positive points to make challenges & I think this is true
MikeMirzayanov What do you think about that ?

Full text and comments »

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

By SmartCoder, 11 years ago, In English

First don't miss this round will be hold after one day Time HERE
Second any one got Qualification mail Result ,Till now I didn't get it.
UPD: I got TCO'14 Algorithm Round 1B official results while Writing this post.

Full text and comments »

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

By SmartCoder, 11 years ago, In English

Why there are No Virtual participation for Coder-Strike 2014 — Finals ?
UPD: Thanks now it work

Full text and comments »

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

By SmartCoder, 11 years ago, In English

If I have two polygons (maybe one of them is concave or both) & I want to know the intersection between them so some times if polygons are concave the result may be 2 or more polygon.
Is there any Algorithm for that.
Thanks In advanced

Full text and comments »

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