Search found 31 matches

by dpitts
Fri Aug 18, 2006 11:26 pm
Forum: Bugs and suggestions
Topic: Support for different languages.
Replies: 1
Views: 1520

Support for different languages.

I would like to see support for other languages. I'm specifically interested in Python, but something like Perl, or Ruby, might be nice too. All the problems I solve, I solve in C and/or C++, but sometimes it might be nice to worry more about the algorithm and less about the stuff that C/C++ force y...
by dpitts
Mon Mar 27, 2006 7:23 am
Forum: Volume 2 (200-299)
Topic: 205 - Getting There
Replies: 13
Views: 3890

sclo wrote:This problem can be solved by shortest path algorithms.
As a matter of fact, that's exactly the algorith I used.
by dpitts
Thu Jul 07, 2005 3:57 am
Forum: Volume 108 (10800-10899)
Topic: 10810 - Ultra-QuickSort
Replies: 36
Views: 20357

10810 UltraQuick Sort (Speed)

I have a working solution in ~1.3 seconds, but someone has it in .174? Did they know judges output, or can someone help me with a faster algorithm? My current algorithm builds a tree based on the bits in the numbers. Each node in the tree has a left (zero) and right (one) child, and a count of how m...
by dpitts
Mon Jun 13, 2005 7:22 am
Forum: Volume 3 (300-399)
Topic: 355 - The Bases Are Loaded
Replies: 74
Views: 22419

Hmm..

I thought I handled all the special cases. #include <iostream> using namespace std; char lookup[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int main(int argc, char *argv[]) { unsigned long long f, t; char num[256]; while (cin >> f >> t >> num) { unsigned long long val = 0; bool illegal = false; bool...
by dpitts
Sun Jun 12, 2005 10:07 pm
Forum: Volume 8 (800-899)
Topic: 848 - Fmt
Replies: 16
Views: 11899

Wow...

That little phrase "end of a blank or empty line" escaped me. I didn't even notice that it was there for a while, and when I did, it caused a little grief. But now I'm AC!!! The trick, for those who care, is that empty lines (lines with only spaces) should be converted to blank lines (a line with on...
by dpitts
Sun Jun 12, 2005 11:16 am
Forum: Volume 7 (700-799)
Topic: 756 - Biorhythms
Replies: 32
Views: 9502

I'm troubled too.

#include <iostream> #include <iomanip> #include <string> #include <vector> #include <set> #include <map> #include <algorithm> using namespace std; int main(int argc, char *argv[]) { int p, e, i; int d; int num = 0; while (cin >> p >> e >> i >> d) { if (p == e && e == i && i == d && d == -1) break; ...
by dpitts
Thu Nov 18, 2004 6:00 am
Forum: Other words
Topic: Judge software running slow?
Replies: 9
Views: 1940

Judge software running slow?

Has anyone else noticed that the judging software seems to be running extremely slow lately, compared to normal. Even when its not busy, it says its only 16% idle.

Its been like this for at least 24 hours, maybe there is a run away process somewhere?
by dpitts
Thu Oct 21, 2004 10:41 pm
Forum: Volume 106 (10600-10699)
Topic: 10680 - LCM
Replies: 38
Views: 12277

My first mistake was not including 1000000 in my pre calculations.

Fixed that and got AC
by dpitts
Thu Oct 21, 2004 10:27 pm
Forum: Volume 106 (10600-10699)
Topic: 10680 - LCM
Replies: 38
Views: 12277

My first mistake was not including 1000000 in my pre calculations.

Fixed that and got AC
by dpitts
Fri Sep 24, 2004 2:29 am
Forum: Volume 8 (800-899)
Topic: 892 - Finding words
Replies: 13
Views: 5354

This does seem like an easy problem. Could it be a problem with the judges data? Are we missing something in the problem description? Although, the spec says that there is a space before the first word part, and after the second word part on the next line. I really wonder if the judges output data i...
by dpitts
Tue Sep 21, 2004 9:37 pm
Forum: Volume 106 (10600-10699)
Topic: 10679 - I Love Strings!!
Replies: 101
Views: 47616

Well, the algorithm I used is rather simple. I just construct a DFA tree for all "test" cases, and run the input through it. I still get .600 seconds though. Twice as long as the next person. Any idea's on how to speed it up (Not that it REALLY matters). I wonder if my time is being used more in the...
by dpitts
Fri Aug 27, 2004 11:21 pm
Forum: Volume 7 (700-799)
Topic: 726 - Decode
Replies: 36
Views: 9706

Read carefully. I missed this the first time too. The input has a known message, and an encoded message, seperated by a blank line... It never says that the messages are only one line long though.. Input: The car is blue. The car is blue. The car is BLUE. Wkh fdu lv eoxh. Wkh fdu lv eoxh. Wkh fdu lv...
by dpitts
Fri Aug 27, 2004 10:02 am
Forum: Other words
Topic: Look out, Adrian K
Replies: 0
Views: 988

Look out, Adrian K

Lol, only 1226 more problems to solve before I'm anywhere near Adrian. Well, I'm still proud of my 116 solved so far, and wanted to share it. There are a few more I know I could solve, if I could understand LIS and LCS algorythms. Might just have to wait until I take some CS classes, 'cause I can't ...
by dpitts
Thu Aug 26, 2004 9:46 am
Forum: Other words
Topic: running(0)...running(5)
Replies: 1
Views: 1140

I could be wrong, but I think that is 5 10ths of the time limit. or, maybe 5 30ths? Something like that, anyway, if you notice, the "running(x)" message only has certain values for x, and if you constantly refresh, Running(x) becomes "TLE" when x gets to the limiting number (either 10 or 30, I forge...
by dpitts
Thu Aug 26, 2004 9:21 am
Forum: Volume 104 (10400-10499)
Topic: 10437 - Playing With Fraction
Replies: 9
Views: 2384

10437 - Playing With Fraction

I keep getting WA, but all my test cases see to work okay. -bash-2.05b$ cat data 1/2 18|3 18/3 4294967296|4294967295 4294967296|4294967295 / 16 4294967296|4294967295 * 1|16 4294967296|4294967295 - 1 (256*256/(256*256-3|3) - 6) + (3|4 * 4|3) 1|0 2|4 / 0 2|4 / (4 - 4) 2/4 * (1 / 0) -bash-2.05b$ ./a.ou...

Go to advanced search