OJ Board

sclo wrote:the method looks like gradient descent, but I don't know what function it is trying to minimize.

The algorithm is the perceptron algorithm. I believe it can be cast as gradient descent.

hey cormac look below: the problem said for the last test case should be: 0 0 but the judge data has no input like 0 0 now for this coding technique you will get wa in this problem #include<stdio.h> int main() { long i,n,q; char c; while(scanf("%ld%ld",&n,&q)==2) { if(n==0&&q==0) break; for(i=0;i<q...

thnx cormac for reply i got WA with my code several times but few minutes ago when i delete the while condition and delete the breaking condition from my code i got AC. So why i cant i say that the judge data is faulty when it doesnot work when i wrote like this: while(scanf("%ld%ld",&n,&q)==2) { i...

hey cormac i so i have to ready a program after a lot of thoughts but when it comes WA for poor judge data (for giving the breaking conditions) it really frustrated us. best regard tanvir If you got WA it is because your program is wrong. By weak data, I mean that the judge gives AC when it should ...

FROM NOW I WILL FIRST SEND THE SAMPLE OUTPUT BEFORE SUBMITTING ANY PROBELMS WHO KNOWS IF THE PROBELM HAVE SINGLE INPUT WITHOUT BREAKING CONDITION(!!!!!!!!!!!!!) :wink: In a contest that'll cost you points. This is a practice site. I don't see that developing strategies to spoof the judge gives you ...

ok when garbage is accepted with some garbage output then it may raise question about the judge data. strange really strange that how a garbage code can have a AC. [I had made a comment saying that Waterloo had 20 test cases where uva.es had only one. I was mistaken. uva.es should have all test cas...

thnx cormac for reply this is the link of that code: http://plg.uwaterloo.ca/~acm00/070929/data/wedding.c it got ac in UVA but result "bad luck" for the test case... i will remove the link after your message.... best regards tanvir The official Waterloo data and solutions always begin with the prob...

thnx baodog for your reply i didn't found any additional I/O but i found a source code of wedding which is found as a AC code when it is tested. then i make some sample input to compare it with my own source code: input: 10 2 1h 2w 1h 2h for which my own code's output is: 1h 2h 3h 4h 5h 6h 7h 8h 9h...

What I did was - 1. Find the number of knights that will get a bye . Let the number of knights that didn't get a bye = M. 2. Then I sorted all the <name, ability> in increasing order of ability. Isn't it true that the best selection of M knights would be a consecutive subsequence? This method gets ...

Now if, for example, A plays B, the winner plays C, and the winner plays D, we have the case that A needs to play in 3 events to win. So it is not true that no knight must compete in more than 2 events, because A must. So this second schedule fails to maximize e. Well, 4 knights, A, B, C, D. A play...

The problem states.. The tournament schedule is organized so that no knight needs to compete in more than e events to be champion, for the minimum possible e given k, the number of knights. The minimum possible e should be always 1. So, the number of knights can be reduced to 2. Am I right or I am ...

rushel wrote:Hi guys i want to learn suffix tree and also want to see some suffix application.
please guys help me i badly need it.

11107 Life Forms
10526 Intellectual Property
10580 Ransom Note

if R>t then it would be right.else { t=R-t; V=Volume cone -Volume Slice;} let's prove it. if (R>t) [img=http://img322.imageshack.us/img322/7932/cimg0766sr4.th.jpg] [/url] The shape is not a pyramid, and the formula doesn't apply. The formula assumes that the cross-sectional area d vertical units fr...

integral is nasty, but it has a simple solution to find the volume of a cone sliced by a plane parallel to its axis. First you to find of area of the base of a cone(segment of the base circle) and multiply to height(not height of con) and devide it 3 R - radius of a cone h - height of a cone t,p - ...

Please help me, i tested it with several test case, but it was WA here is my code thanks Not sure what you are doing but I don't see any code that integrates to find the volume of a cone sliced by a plane parallel to its axis. This integral is nasty. Dr. Math has an incorrect solution and I have no...