SPOJ

This repository contains solutions to almost all problems I have solved on SPOJ. They're intended as a last resort in case you've tried very hard to solve a problem but you just haven't been able to figure it out. When I was trying to solve GSS2, I mostly found vague hints on online forums, which weren't helpful. I wasn't able to solve the problem until after I looked at some code. So obviously the code helps, and there can be good reasons to just look at code rather than being stuck indefinitely.

Some of the files in this repository differ from my submitted solutions in relatively trivial ways, such as the removal of commented-out code or #ifdef'd code for an archaic compiler I used to use (Microsoft Visual C++ 6.0). However, I suspect some of them simply don't work because either they contained errors that I corrected while away from home (so the changes were not saved locally) or I made modifications locally that turned out to give incorrect solutions and forgot to revert to the older versions. If you discover an incorrect solution, please leave a comment so I can fix it!

The copyright notice (LICENSE) applies to all code except for a few algorithms copied from the Stanford ACM team notebook, which are indicated as such. There is technically no license for that code that I'm aware of, but it's unlikely you'll get into any trouble for using it or redistributing it freely. A recent version of the Stanford ACM team notebook can be found here.

There is a comment at the beginning of each file that gives the date on which the solution was submitted. Caution: Many of the older solutions have bad coding style and poor mastery of C++.

For a few problems I have multiple solutions, usually because after my first successful submission I discovered there was a much better way to solve the problem. Those are indicated as e.g. niceday-1.cpp and niceday-2.cpp. There is no possible ambiguity as SPOJ problem names aren't allowed to contain dashes (as far as I know, anyway).

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
aba12d.cpp		aba12d.cpp
abcd.cpp		abcd.cpp
abcdef.cpp		abcdef.cpp
abcpath.cpp		abcpath.cpp
absp1.cpp		absp1.cpp
absys.cpp		absys.cpp
acmaker.cpp		acmaker.cpp
acode.cpp		acode.cpp
acpc10a.cpp		acpc10a.cpp
acpc10d.cpp		acpc10d.cpp
acpc10e.cpp		acpc10e.cpp
acpc11b.cpp		acpc11b.cpp
acquire.cpp		acquire.cpp
acs.cpp		acs.cpp
act.cpp		act.cpp
addrev.cpp		addrev.cpp
adv04j.cpp		adv04j.cpp
ae00.cpp		ae00.cpp
ae2a.cpp		ae2a.cpp
ae2b.cpp		ae2b.cpp
ae5b2.cpp		ae5b2.cpp
aggrcow.cpp		aggrcow.cpp
aibohp.cpp		aibohp.cpp
alibb.cpp		alibb.cpp
alicesie.cpp		alicesie.cpp
alien.cpp		alien.cpp
aliens.cpp		aliens.cpp
amr10g.cpp		amr10g.cpp
amr11e.cpp		amr11e.cpp
amr12d.cpp		amr12d.cpp
amzrck.cpp		amzrck.cpp
amzseq.cpp		amzseq.cpp
anarc05b.cpp		anarc05b.cpp
anarc05h.cpp		anarc05h.cpp
anarc08b.cpp		anarc08b.cpp
anarc08g.cpp		anarc08g.cpp
anarc08h.cpp		anarc08h.cpp
anarc09a-1.cpp		anarc09a-1.cpp
anarc09a-2.cpp		anarc09a-2.cpp
anarc09b.cpp		anarc09b.cpp
ap2.cpp		ap2.cpp
aps.cpp		aps.cpp
arctan.pas		arctan.pas
arith.cpp		arith.cpp
arith2.cpp		arith2.cpp
army.cpp		army.cpp
arrange.cpp		arrange.cpp
arraysub.cpp		arraysub.cpp
assign.cpp		assign.cpp
assist.cpp		assist.cpp
babtwr.cpp		babtwr.cpp
backpack.cpp		backpack.cpp
baised.cpp		baised.cpp
balife.cpp		balife.cpp
bandw.cpp		bandw.cpp
base.cpp		base.cpp
bc.cpp		bc.cpp
beads.cpp		beads.cpp
beenums.cpp		beenums.cpp
benefact.cpp		benefact.cpp
bia.cpp		bia.cpp
billiard.cpp		billiard.cpp
bingo.cpp		bingo.cpp
binstirl.cpp		binstirl.cpp
bishops.cpp		bishops.cpp
bitmap.cpp		bitmap.cpp
blinnet.cpp		blinnet.cpp
bmj.cpp		bmj.cpp
boi7seq.cpp		boi7seq.cpp
bomarble.cpp		bomarble.cpp
books1.cpp		books1.cpp
brckts.cpp		brckts.cpp
bri.cpp		bri.cpp
brii.cpp		brii.cpp
broken.cpp		broken.cpp
bsheep.cpp		bsheep.cpp
buglife.cpp		buglife.cpp
busyman.cpp		busyman.cpp
bwheeler.cpp		bwheeler.cpp
bwidow.cpp		bwidow.cpp
byecakes.cpp		byecakes.cpp
bytese1.cpp		bytese1.cpp
bytese2.cpp		bytese2.cpp
bytesm2.cpp		bytesm2.cpp
cadydist.cpp		cadydist.cpp
candy.cpp		candy.cpp
candy2.cpp		candy2.cpp
candy3.cpp		candy3.cpp
canton.cpp		canton.cpp
capcity.cpp		capcity.cpp
catm.cpp		catm.cpp
cattleb.cpp		cattleb.cpp
cerc07b.cpp		cerc07b.cpp
cerc07c.cpp		cerc07c.cpp
cerc07k.cpp		cerc07k.cpp
cerc07n.cpp		cerc07n.cpp
cerc07p.cpp		cerc07p.cpp

License

DanielHilpoltsteiner/SPOJ

Folders and files

Latest commit

History