## Search found 31 matches

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...
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.
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...
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...
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...
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; ...
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?
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
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
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...
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...
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...
Fri Aug 27, 2004 10:02 am
Forum: Other words
Replies: 0
Views: 988

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 ...
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...
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...