Search found 131 matches

by abishek
Fri Jan 23, 2004 6:50 pm
Forum: Other words
Topic: bug in the board??
Replies: 2
Views: 1614

bug in the board??

Recently I observed that the

see posts since last visit

link doesnot work correctly and shows previous post that are unread as well. Anybody else noticed it? Admins?

abi
by abishek
Fri Jan 23, 2004 6:44 pm
Forum: Volume 106 (10600-10699)
Topic: 10606 - Opening Doors
Replies: 10
Views: 5599

10606 - Opening Doors

I used two different algorithms to get the answer. 1. find the sqrt (n) and the multiply it again with itself 2. take two numbers a and b, such that a * a < n < b * b and do a binary search in [a, b] for an interger m such that m * m <= n and (m + 1)*(m +1) > n. i still get TLE. is there a better me...
by abishek
Tue Jan 20, 2004 4:28 pm
Forum: Other words
Topic: after fixing mistakes?
Replies: 2
Views: 1109

after fixing mistakes?

several problems had mistakes in them that were later fixed. What happens to the statistics of the users? I submitted the problem 10603-Fill about 5 times when I gave up and came back after four hours to see that all Wrong answers had become AC! So what happens to my statistics? Infact there wasn't ...
by abishek
Mon Jan 05, 2004 5:04 pm
Forum: Other words
Topic: contest problems on the online judge
Replies: 2
Views: 717

contest problems on the online judge

It has been the trend in the past that most of the contest problems are being added to the Online Judge as well. But then I don't understand as to why it takes such a long time (like a week) for the judge to accept the problems. It would be nice for many of those people who had half finished solutio...
by abishek
Wed Dec 31, 2003 4:54 pm
Forum: Volume 1 (100-199)
Topic: 179 - Code Breaking
Replies: 16
Views: 7007

179 - Code Breaking

I am trying to solve this problem code breaking.... and there are a few hurdles i'd like to cross the input says that There is no implication that n is a multiple of k. so does this imply that there may be some letters lost. for example if the permutation was 3 2 1 for three characters ('?' replaces...
by abishek
Mon Dec 29, 2003 7:27 pm
Forum: Volume 105 (10500-10599)
Topic: 10596 - Morning Walk
Replies: 41
Views: 14603

hi

my AC program checks if the degree of every vertex is even and that the graph is connected.
The only assumption is that the graph is undirected.
The rest all seem direct to me ;-)
by abishek
Sat Dec 27, 2003 12:07 pm
Forum: Volume 1 (100-199)
Topic: 193 - Graph Coloring
Replies: 93
Views: 20800

the exact algorithm

Is this problem exactly the same as finding a maximum stable set of a graph?
Are there any good heuristics as the problem says n <= 100 and the exact solution is exponential on n.
by abishek
Mon Dec 22, 2003 6:26 am
Forum: Volume 100 (10000-10099)
Topic: 10000 - Longest Paths
Replies: 160
Views: 35646

top sort (WA)

Even I use topological sorting. But I always get WA.
any thing wrong with the algo?
abi
by abishek
Mon Dec 22, 2003 6:13 am
Forum: Volume 1 (100-199)
Topic: 102 - Ecological Bin Packing
Replies: 485
Views: 33425

dont post your ID

the two letters after your user ID are only for your purposes. They are not be put in public.

ofcourse I assume that they are correct.:-)
abi
by abishek
Mon Dec 15, 2003 3:18 pm
Forum: Volume 1 (100-199)
Topic: 119 - Greedy Gift Givers
Replies: 145
Views: 25064

obviously you don't subtract the cash that you have from you when the number of ppl is 0.

try again
best of luck
[cpp]

if(strcmp(a[j],name)==0) {money[j]-=cash;if(people) money[j]+=cash%people; break;}
[/cpp]
by abishek
Mon Dec 15, 2003 5:59 am
Forum: Volume 1 (100-199)
Topic: 119 - Greedy Gift Givers
Replies: 145
Views: 25064

This problem is a multiple input problem. See the page
http://online-judge.uva.es/cgi-bin/OnlineJudge?Volume:1
the instructions on the top of the page tell you how to handle the input
I guess this is the actual link
http://online-judge.uva.es/problemset/minput.html

all the best

Go to advanced search