Search found 6 matches
- Wed Sep 08, 2004 1:47 am
- Forum: Volume 4 (400-499)
- Topic: 481 - What Goes Up
- Replies: 82
- Views: 27824
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 ...
- Tue Sep 07, 2004 7:16 am
- Forum: Volume 5 (500-599)
- Topic: 545 - Heads
- Replies: 67
- Views: 54418
- Tue Sep 07, 2004 12:11 am
- Forum: Volume 4 (400-499)
- Topic: 481 - What Goes Up
- Replies: 82
- Views: 27824
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 ...
- Mon Sep 06, 2004 10:43 am
- Forum: Volume 5 (500-599)
- Topic: 545 - Heads
- Replies: 67
- Views: 54418
- Sun Sep 05, 2004 8:41 pm
- Forum: Volume 5 (500-599)
- Topic: 545 - Heads
- Replies: 67
- Views: 54418
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 ...
where does it say this problem is multiple input?
http://acm.uva.es/p/v5/545.html ...
- Sat Dec 20, 2003 5:33 am
- Forum: Volume 1 (100-199)
- Topic: 120 - Stacks of Flapjacks
- Replies: 118
- Views: 30263
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 ...
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 ...