Search found 5 matches

by jenovano2sko
Mon Nov 15, 2010 9:41 am
Forum: Volume 100 (10000-10099)
Topic: 10047 - The Monocycle
Replies: 20
Views: 6509

Re: 10047 - The Monocycle

Are you allowed to run over the destination square without green touching it and count it as an action, or is the destination square forbidden until you get the green on it? Also, i have confirmed what someone else posted above: ::WARNING:: THERE ARE, IN FACT, MULTIPLE DESTINATION SQUARES. How do I ...
by jenovano2sko
Sun Oct 31, 2010 5:08 am
Forum: Volume 7 (700-799)
Topic: 705 - Slash Maze
Replies: 13
Views: 11383

Re: 705 - Slash Maze

You know, I see a lot of people making crazy modifications for "flood fill" algorithms. Another easy way to do this problem is union find. AC in 0.012 seconds :). Pro tip: in general, the longest path between two vertices of a graph is NP-Complete. What properties of this graph make it so the longes...
by jenovano2sko
Fri Oct 29, 2010 9:37 am
Forum: Volume 100 (10000-10099)
Topic: 10034 - Freckles
Replies: 101
Views: 34644

Re: 10034 - Freckles

Despite the fact that the first few posts suggest you need a newline after your last line, UVa has fixed it! Print a blank line *only* between test cases, otherwise you won't get an AC. However, terminating the last line is okay, i.e. okay >> "0.00\n" << okay WRONG >> "0.00\n\n" << WRONG Also, if an...
by jenovano2sko
Thu Oct 28, 2010 11:54 am
Forum: Volume 101 (10100-10199)
Topic: 10187 - From Dusk Till Dawn
Replies: 50
Views: 18980

Re: 10187 - From Dusk till Dawn

Hi all, can anyone please post some more test cases that might break programs? I can't seem to break my algorithm, but it gets W.A. I have used every test case on the forum so far, as well as test cases I've written on my own, and all the samples. If you're interested in my code, specifically: #incl...
by jenovano2sko
Tue Oct 19, 2010 8:12 am
Forum: Volume 100 (10000-10099)
Topic: 10099 - The Tourist Guide
Replies: 91
Views: 30836

Re: 10099 - The Tourist Guide

Would anybody be so kind as to tell me where my code starts setting things to zero? I have identified that the line of code causing me to repeatedly get Runtime Error is the following: numTrips = numTourists / maxPossibleBandwidth; I'm using a modified Floy-Warshall/Roy-Floyd/WFI algorithm (our favo...

Go to advanced search