Search found 31 matches

by Ilham Kurnia
Tue Oct 31, 2006 5:44 pm
Forum: Volume 111 (11100-11199)
Topic: 11141 - Sugar Cubes
Replies: 11
Views: 4025

I must have read the problem statement at least 20 times, but it never occured to me that you were allowed to leave out some cubes from the arrangement. So either I am a bit stupid or the problem statement is a bit unclear. Looking again at the pictures, with this knowledge, it appears that the for...
by Ilham Kurnia
Sat Oct 28, 2006 2:04 pm
Forum: Volume 111 (11100-11199)
Topic: 11147 - KuPellaKeS BST
Replies: 12
Views: 4528

I don't get it. From the description The difference between sum of all values in the left subtree and sum of all values in the right subtree is minimum. In your case 4, your answer is 1(-1(-1,1)): sum of left subtree = -1, sum of right subtree = 0, so difference = -1 - 0 = -1. But for this BST: -1(...
by Ilham Kurnia
Fri Oct 27, 2006 11:22 pm
Forum: Volume 111 (11100-11199)
Topic: 11140 - Little Ali's Little Brother!
Replies: 28
Views: 14049

ferrizzi: Yes, a piece can be disconnected. There's no restriction that says otherwise. Yes, and water can be dry and a square can be round. C'mon, that's stupid. There's no such thing as a 'disconnected piece'. Lol. I laughed at myself when I read this. Come to think about it, yes, what I said is ...
by Ilham Kurnia
Fri Oct 27, 2006 9:59 pm
Forum: Volume 111 (11100-11199)
Topic: 11140 - Little Ali's Little Brother!
Replies: 28
Views: 14049

ferrizzi: Yes, a piece can be disconnected. There's no restriction that says otherwise.
by Ilham Kurnia
Fri Oct 27, 2006 8:16 pm
Forum: Volume 111 (11100-11199)
Topic: 11141 - Sugar Cubes
Replies: 11
Views: 4025

11141 - Sugar Cubes

Could anyone explain why the answer for the last case in the sample I/O is 31? I fail to construct more than one arrangements.

TIA.
by Ilham Kurnia
Sun Oct 01, 2006 9:44 am
Forum: Volume 111 (11100-11199)
Topic: 11107 - Life Forms
Replies: 21
Views: 13436

11107 - Life Forms

Does anybody know how to solve this within 16 MB? I'm using a trie, but it uses so much memory, so it exceeds the memory limit (although the actual memory limit used in waterloo is 64MB :( ). Thanks.
by Ilham Kurnia
Thu Dec 15, 2005 12:01 pm
Forum: Other words
Topic: ICPC '05 regional in Manila and Coimbatore
Replies: 9
Views: 5106

Thx misof. But I was more in the line whether the chief contest director monitor the regional contests, rather than appealing the results. Does he believe whatever the regional director reports or does he crosscheck the result to find anything peculiar? Or does he need to be pointed to a problem bef...
by Ilham Kurnia
Wed Dec 14, 2005 5:35 am
Forum: Other words
Topic: ICPC '05 regional in Manila and Coimbatore
Replies: 9
Views: 5106

ICPC '05 regional in Manila and Coimbatore

Hi all, I participated in Manila and some of my friends participated in Coimbatore ICPC regional. Some (if not all) participants of both regionals suffered from the following things: 1. Poorly written problem set. 2. Lack of experience from the organizers. 3. Strange judging and mysterious compile e...
by Ilham Kurnia
Mon Aug 09, 2004 4:56 pm
Forum: C
Topic: Strange behaviour under GCC 3.3
Replies: 2
Views: 1812

little joey wrote:p[95000] has the same address as li[0], so if you set p[95000] to 1, li[0] will be 1 too. Nothing to do with gcc, everything with writing outside the range of an array...
Ah I see.. :oops:
Thx!
by Ilham Kurnia
Mon Aug 09, 2004 2:38 pm
Forum: C
Topic: Strange behaviour under GCC 3.3
Replies: 0
Views: 1346

Strange behaviour under GCC 3.3

Hi, I wrote the following code, which basically tries to enlist all primes within a certain range. [c] #include <string.h> #include <math.h> int p[35000]; int li[5000]; int c; void precalc() { int i, j; memset(&p, 0, sizeof(p)); memset(&li, 0, sizeof(li)); c = 0; p[1] = 1; p[2] = 0; for (i = 2; i < ...
by Ilham Kurnia
Mon Aug 09, 2004 2:35 pm
Forum: C
Topic: Strange behaviour under GCC 3.3
Replies: 2
Views: 1812

Strange behaviour under GCC 3.3

Hi, I wrote the following code, which basically tries to enlist all primes within a certain range. [c] #include <string.h> #include <math.h> int p[35000]; int li[5000]; int c; void precalc() { int i, j; memset(&p, 0, sizeof(p)); memset(&li, 0, sizeof(li)); c = 0; p[1] = 1; p[2] = 0; for (i = 2; i < ...
by Ilham Kurnia
Mon Dec 01, 2003 4:29 am
Forum: Other words
Topic: Strange author ranklist
Replies: 7
Views: 1908

Strange author ranklist

by Ilham Kurnia
Thu Dec 26, 2002 9:47 am
Forum: Volume 2 (200-299)
Topic: 254 - Towers of Hanoi
Replies: 39
Views: 16554

A hint

Try to think bitwise. (that is, convert m to base 2 and then play with it). Try finding the link between the binary represenatation of m and the number of disks in each peg.

Best wishes and Merry Christmas to those celebrating.

Ilham
by Ilham Kurnia
Thu Oct 24, 2002 9:29 am
Forum: Volume 1 (100-199)
Topic: 108 - Maximum Sum
Replies: 233
Views: 22714

108 -- algorithm faster than O(N^3)???

Hi,

I'm wondering is there any algorithm faster than O(N^3) to solve 108??
I've heard rumours that O(N^2) exists, but I can't confirm it.

Cheers, :)

Ilham
by Ilham Kurnia
Sun Jun 09, 2002 8:23 am
Forum: Pascal
Topic: formatting integers
Replies: 5
Views: 3296

Re: formatting integers

Can anybody tell me how to properly format integers? I get a lot of PEs and sometimes WAs because my code obviously does something wrong. I don't use gpp on linux, as advised, but always put the ':1' formatter after a number. In problem 231 I get PE when outputting with: [pascal] writeln('Test #',t...

Go to advanced search