Trivia Programming

For Preparing Students for

NPC 08

UAE University, Al Ain


Welcome to Trivia Programming

These are humble solutions for some of the ACM programming problem. If you have different idea please email me @ mamoun.awad@uaeu.ac.ae

Problem (link/description)	Humble Solution
Given an array of integers, find in one iteration if there are two numbers in the array that sum up to N	solution
3N+1 Problem	3N+1.java.txt
Exchange Rate Problem	CanadianExchangeRate.java
In Order Traversal	InOrderBT.java
How many zeros in all numbers in a range	ManyO.java
Maize Shortest Path: a matrix of M X N, you need to go from the cell (1,1) to cell(M,N). Some of the cells are blocked (X) and some are free (O). Find out the length of the shortest path.	MaizeShortestPath.java
Minesweeper Problem	MineSweeper.java
*ACM International Collegiate Programming Contest Arab and North Africa 10th Regional Contest*
[B] Hide That Number Problem (Encryption problem)	HideThatNumber.java
[H] The Writer's Club	WriterClub.java
[J] Jonny Hates Math Problem	JonnyHatesMathAlot.java
NPC 06 @ Etislat University College, UAE
Factorial	RightMostDigitOfFactorial.java
LuckyNumbers	LuckyNames.java.txt
Word Frequency	WordFreq.java.txt
Check Password	CheckPassword.java.txt
Roman Numbers	RomanNumbers.java.txt
Depth Traversal	DepthTraverse.java.txt
Farmer and Corn Fields	CornField.java
Sum of subsets	SumN2.java
NPC 08 @ UAE University, Al Ain, UAE
A. Extreme Fibonacci	ExtremeFibonacci.java
B. BurrowsWheelerTransform	BurrowsWheelerTransform.java
C. Disco Floor	DiscoFloor.java
D. Leaky Oil	LeakyOilSpot.java
E. Neighbors	Neighbors.java
F. Compression	Compression.java
G. Chained Matrix Multiplications	ChainedMatrixMultiplications.java
H. Combination Lock	CombinationLock.java
I. a Voyager	Voyager.java
2005 ACM-ICPC - Shanghai
E. Shanghai Sun Light problem	ESunLight.java Solution Hint