Search found 52 matches

by abir91
Wed May 25, 2011 2:21 am
Forum: Combinatorics
Topic: Tiling the plane
Replies: 1
Views: 638

Tiling the plane

Is it possible to tile the plane with squares (integer side length and vertices must be integer of course) such that no two squares is of the same size?
by abir91
Wed Feb 16, 2011 7:11 pm
Forum: International Olympiad in Informatics (IOI)
Topic: Algorithms
Replies: 9
Views: 3298

Re: Algorithms

Good try! So it is O(N log N) now. Can we do better?
by abir91
Mon Feb 14, 2011 1:37 pm
Forum: National Math Olympiad (BdMO)
Topic: BdMO National Higher Secondary 2011/8
Replies: 18
Views: 3881

Re: BdMO National Higher Secondary 2011/8

If it is troublesome, then why do you bother writing the solutions? :P
by abir91
Sun Feb 13, 2011 9:53 pm
Forum: National Math Camp
Topic: Bangladesh National Math Camp 2011
Replies: 13
Views: 2996

Re: Bangladesh National Math Camp 2011

I also recommend starting the camp AFTER ssc exam if possible.
by abir91
Sun Feb 13, 2011 6:15 pm
Forum: Social Lounge
Topic: Mathematical Jokes
Replies: 15
Views: 3719

Re: Mathematical Jokes

Hilarious. :D
by abir91
Sun Feb 13, 2011 5:49 pm
Forum: National Math Olympiad (BdMO)
Topic: BdMO National Higher Secondary 2011/4
Replies: 7
Views: 1843

Re: BdMO National Higher Secondary 2011/4

Yes, good job :)

By the way, you can also do it by induction (proving the AM-GM implicitly I guess :P)
by abir91
Thu Feb 10, 2011 11:03 pm
Forum: Computer Science
Topic: number of common divisors
Replies: 4
Views: 1171

Re: number of common divisors

For posts of such kind, please provide a brief description of the main idea of your algorithm and don't post your code unless absolutely necessary (e.g getting wrong answer, well even in that case people usually post ideas because most of the time wrong ideas are the reason for wrong answer). In mos...
by abir91
Thu Feb 10, 2011 10:57 pm
Forum: International Olympiad in Informatics (IOI)
Topic: Algorithms
Replies: 9
Views: 3298

Re: Algorithms

Sorry for the confusion. The question asks to find the k-th smallest number from the array (all the numbers are unique)
by abir91
Thu Feb 10, 2011 4:13 pm
Forum: International Olympiad in Informatics (IOI)
Topic: National Informatics Olympiad 2011
Replies: 21
Views: 6826

Re: National Informatics Olympiad 2011

Zzzz wrote:হুম, তবে আশার (বা দুরাশার) কথা হইল বেশি লোকজন উৎসাহী না :P
That does not mean the problem setters will go easy on the contestants. ;)
by abir91
Thu Feb 10, 2011 4:11 pm
Forum: International Olympiad in Informatics (IOI)
Topic: Algorithms
Replies: 9
Views: 3298

Re: Algorithms

@Hadaram: Here. I guess you probably already know this. Let me repeat again -- "Algorithm is a creative process. You will go nowhere near to achieving competency in algorithm design by trying to "understand algorithms" better." So I suggest a better way can be try to solve a problem. If you are stuc...