Search found 6 matches

by Oog
Wed Sep 08, 2004 1:47 am
Forum: Volume 4 (400-499)
Topic: 481 - What Goes Up
Replies: 82
Views: 13906

I am using the O( n log n) DP algorithm but I'm not sure about the space usage. The problem must be how I'm storing the intermediate LIS. I'm using pair<int, vector<int> > *L; The vector<int> must be the problem but I don't know how else to do it. I could change it to an array but I don't think that...
by Oog
Tue Sep 07, 2004 7:16 am
Forum: Volume 5 (500-599)
Topic: 545 - Heads
Replies: 67
Views: 43845

i did not know that. every other problem i have read that is multi-input has said it in the problem description and has demonstrated it in the sample input.
by Oog
Tue Sep 07, 2004 12:11 am
Forum: Volume 4 (400-499)
Topic: 481 - What Goes Up
Replies: 82
Views: 13906

481 MLE - out of ideas

im trying to solve 481 and i believe my program works except i keep getting memory limit exceeded and dont see why. ive tried cutting the memory down changing vectors to arrays because that is the only thing i could thing of. i also changed the binary search to use a stack instead of recursive calls...
by Oog
Mon Sep 06, 2004 10:43 am
Forum: Volume 5 (500-599)
Topic: 545 - Heads
Replies: 67
Views: 43845

blue tick?
by Oog
Sun Sep 05, 2004 8:41 pm
Forum: Volume 5 (500-599)
Topic: 545 - Heads
Replies: 67
Views: 43845

545 is multiple input??

i was having trouble with 545 so i started searching the forums and found out that it was multiple input but it says nothing about that in the problem and the input sample is not in the format of a multiple input. where does it say this problem is multiple input? http://acm.uva.es/p/v5/545.html[/list]
by Oog
Sat Dec 20, 2003 5:33 am
Forum: Volume 1 (100-199)
Topic: 120 - Stacks of Flapjacks
Replies: 118
Views: 13436

stringstream bug

i think ive found a problem with stringstreams in what ever compiler the judge uses. here is an accepted solution for 120 [cpp] #include<cstdio> #include <iostream> #include<cstdlib> #include <memory.h> #include <algorithm> #include <sstream> #include <string> using namespace std; int panc[30]; int ...

Go to advanced search