competitive_programming

Solutions to UVa problems. Also contain few solutions to Spoj problems. Used this book Competitive Programming as guidance. Some programs(especially DP & greedy part) contain explanations on the correctness proof or recursive formulas used by the algorithm. Some of them are even the only proof in the whole Internet world.

My profile at UVa OJ: Yang Zhao.

Name		Name	Last commit message	Last commit date
Latest commit History 120 Commits
.gitignore		.gitignore
11364.cpp		11364.cpp
4015.cpp		4015.cpp
42.cpp		42.cpp
5072.cpp		5072.cpp
KMP.cpp		KMP.cpp
NotesAboutSCC.txt		NotesAboutSCC.txt
NotesOnDP.txt		NotesOnDP.txt
README.md		README.md
WaysToFind2ndMST.txt		WaysToFind2ndMST.txt
comparision_between_BFS_Prim_Dijkstra.txt		comparision_between_BFS_Prim_Dijkstra.txt
find_euler_tour.cpp		find_euler_tour.cpp
myLibrary.cpp		myLibrary.cpp
myLibrary.h		myLibrary.h
printPostorderGivenPreorder&Inorder.txt		printPostorderGivenPreorder&Inorder.txt
spoj00302.cpp		spoj00302.cpp
spoj07718.cpp		spoj07718.cpp
spoj10239.cpp		spoj10239.cpp
spoj1043.cpp		spoj1043.cpp
template.cpp		template.cpp
tree_problem_from_aalto.zip		tree_problem_from_aalto.zip
uva00103.cpp		uva00103.cpp
uva00104.cpp		uva00104.cpp
uva00108.cpp		uva00108.cpp
uva00111.cpp		uva00111.cpp
uva00112.cpp		uva00112.cpp
uva00116.cpp		uva00116.cpp
uva00117.cpp		uva00117.cpp
uva00118.cpp		uva00118.cpp
uva00122.cpp		uva00122.cpp
uva00124.cpp		uva00124.cpp
uva00125.cpp		uva00125.cpp
uva00146.cpp		uva00146.cpp
uva00147.cpp		uva00147.cpp
uva00164.cpp		uva00164.cpp
uva00166.cpp		uva00166.cpp
uva00167.cpp		uva00167.cpp
uva00186.cpp		uva00186.cpp
uva00196.cpp		uva00196.cpp
uva00200.cpp		uva00200.cpp
uva00216.cpp		uva00216.cpp
uva00230.cpp		uva00230.cpp
uva00231.cpp		uva00231.cpp
uva00247.cpp		uva00247.cpp
uva00257.cpp		uva00257.cpp
uva00259.cpp		uva00259.cpp
uva00260.cpp		uva00260.cpp
uva00272.cpp		uva00272.cpp
uva00274.cpp		uva00274.cpp
uva00280.cpp		uva00280.cpp
uva00291.cpp		uva00291.cpp
uva00297.cpp		uva00297.cpp
uva00311.cpp		uva00311.cpp
uva00314.cpp		uva00314.cpp
uva00315.cpp		uva00315.cpp
uva00318.cpp		uva00318.cpp
uva00325.java		uva00325.java
uva00334.cpp		uva00334.cpp
uva00336.cpp		uva00336.cpp
uva00341.cpp		uva00341.cpp
uva00352.cpp		uva00352.cpp
uva00357.cpp		uva00357.cpp
uva00383.cpp		uva00383.cpp
uva00388.cpp		uva00388.cpp
uva00410.cpp		uva00410.cpp
uva00423.cpp		uva00423.cpp
uva00429.cpp		uva00429.cpp
uva00436.cpp		uva00436.cpp
uva00441.cpp		uva00441.cpp
uva00452.cpp		uva00452.cpp
uva00455.cpp		uva00455.cpp
uva00459.cpp		uva00459.cpp
uva00481.cpp		uva00481.cpp
uva00487.cpp		uva00487.cpp
uva00488.cpp		uva00488.cpp
uva00494.java		uva00494.java
uva00507.cpp		uva00507.cpp
uva00514.cpp		uva00514.cpp
uva00524.cpp		uva00524.cpp
uva00526.cpp		uva00526.cpp
uva00531.cpp		uva00531.cpp
uva00532.cpp		uva00532.cpp
uva00534.cpp		uva00534.cpp
uva00536.cpp		uva00536.cpp
uva00544.cpp		uva00544.cpp
uva00548.cpp		uva00548.cpp
uva00554.cpp		uva00554.cpp
uva00558.cpp		uva00558.cpp
uva00559.cpp		uva00559.cpp
uva00562.cpp		uva00562.cpp
uva00567.cpp		uva00567.cpp
uva00571.cpp		uva00571.cpp
uva00572.cpp		uva00572.cpp
uva00573.cpp		uva00573.cpp
uva00574.cpp		uva00574.cpp
uva00576.java		uva00576.java
uva00590.cpp		uva00590.cpp
uva00594.cpp		uva00594.cpp
uva00610.cpp		uva00610.cpp
uva00614.cpp		uva00614.cpp

BIT-zhaoyang/competitive_programming

Folders and files

Latest commit

History