Skip to content

NAU-ACM/ICPC-Question-Solving

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ICPC-Question-Solving

Our homework for ACM-ICPC contest preparation

Here we have the sources that helped us solving the question specified.

Chapter 2 - Data Structures and Libraries

  • UVa 10038 - Jolly Jumpers
  • UVa 11581 - Grid Successors
  • UVa 10258 - Contest Scoreboard
  • UVa 11933 - Splitting Numbers
  • UVa 11988 - Broken Keyboard
  • UVa 01062 - Containers
  • UVa 11286 - Conformity
  • UVa 00978 - Lemmings Battle
  • UVa 10954 - Add All
  • UVa 00599 - The Forrest for the Trees
  • UVa 00793 - Network Connections
  • UVa 12532 - Interval Product

Chapter 3 - Problem Solving Paradigms

  • UVa 01237 - Expert Enough
  • UVa 10487 - Closest Sums
  • UVa 00441 - Lotto
  • UVa 10660 - Citizen attention
  • UVa 01047 - Zones
  • UVa 12455 - Bars
  • UVa 11085 - Back to the 8-Queens
  • UVa 00524 - Prime Ring Problem
  • UVa 01262 - Password
  • UVa 12192 - Grapevine
  • UVa 12032 - The Monkey
  • UVa 00183 - Bit Maps
  • UVa 11389 - The Bus Driver Problem
  • UVa 12210 - A Match Making Problem
  • UVa 11157 - Dynamic Frog
  • UVa 10755 - Garbage Heap
  • UVa 11951 - Area
  • UVa 00481 - What Goes Up?
  • UVa 10819 - Trouble of 13-Dots
  • UVa 10496 - Collecting Beepers
  • UVa 00357 - Let Me Count The Ways
  • UVa 10337 - Flight Planner

Chapter 4 - Graph

  • UVa 12442 - Forwarding Emails
  • UVa 01103 - Ancient Messages
  • UVa 10305 - Ordering Tasks
  • UVa 10004 - Bicoloring
  • UVa 10765 - Doves and Bombs
  • UVa 00247 - Calling Circles
  • UVa 11747 - Heavy Cycle Edges
  • UVa 10369 - Arctic Networks
  • UVa 00924 - Spreading the News
  • UVa 00314 - Robot
  • UVa 01112 - Mice and Maze
  • UVa 11492 - Babel
  • UVa 10557 - XYZZY
  • UVa 10171 - Meeting Prof. Miguel
    • I don't know why, but people used Floyd Warshall for solving this q, even though the source(starting node) is specified in the question. I got AC with Bellman-Ford, do follow your own way don't go with other people's solutions. Check this question to see which algorithm to use when (for shortest path questions.)
  • UVa 01056 - Degrees of Separation
  • UVa 11167 - Monkeys in the Emei
  • UVa 11380 - Down Went The Titanic
  • UVa 10350 - Liftless Eme
  • UVa 00988 - Many paths, one
  • UVa 11487 - Gathering Food
  • UVa 10805 - Cockroach Escape
  • UVa 10596 - Morning Walk
  • UVa 11159 - Factors and Multiples

Chapter 5 - Mathematics

  • UVa 11723 - Numbering Road
  • UVa 01225 - Digit Counting
  • UVa 11254 - Consecutive - Integers
  • UVa 10751 - Chessboard
  • UVa 11231 - Black and White Painting
  • UVa 10233 - Dermuba Triangle
  • UVa 00443 - Humble Numbers
  • UVa 00701 - Archaelogist’s Dilemma
  • UVa 10586 - Polynomial Remains
  • UVa 00377 - Cowculations
  • UVa 12036 - Stable Grid
  • UVa 11879 - Multiple of 17
  • UVa 00389 - Basically Speaking
  • UVa 01210 - Sum of Consecutive
  • UVa 01230 - MODEX
  • UVa 00763 - Fibinary Numbers
  • UVa 10541 - Stripe
  • UVa 10312 - Expression Bracketing
  • UVa 11597 - Spanning Subtree
  • UVa 11538 - Chess Queen
  • UVa 00543 - Goldbach’s Conjecture
  • UVa 11827 - Maximum GCD
  • UVa 00324 - Factorial Frequencies
  • UVa 11466 - Largest Prime Divisor
  • UVa 11889 - Benefit
  • UVa 11728 - Alternate Task
  • UVa 10990 - Another New Function
  • UVa 10212 - The Last Non-zero Digit
  • UVa 10104 - Euclid Problem
  • UVa 10110 - Light, more light
  • UVa 11176 - Winning Streak
  • UVa 11053 - Flavius Josephus
  • UVa 10111 - Find the Winning

Chapter 6 - String Processing

  • UVa 10851 - 2D Hieroglyphs ...
  • UVa 11385 - Da Vinci Code
  • UVa 00902 - Password Search
  • UVa 11878 - Homework Checker
  • UVa 00622 - Grammar Evaluation
  • UVa 00325 - Identifying Legal ...
  • UVa 00488 - Triangle Wave
  • UVa 00644 - Immediate Decodability
  • UVa 00941 - Permutations
  • UVa 10298 - Power Strings
  • UVa 00422 - Word Search Wonder
  • UVa 00526 - Edit Distance
  • UVa 11151 - Longest Palindrome
  • UVa 00760 - DNA Sequencing

Chapter 7 - (Computational) Geometry

  • UVa 00920 - Sunny Mountains
  • UVa 10005 - Packing polygons
  • UVa 10577 - Bounding box
  • UVa 00460 - Overlapping Rectangles
  • UVa 00737 - Gleaming the Cubes
  • UVa 10652 - Board Wrapping

Chapter 8 - More Advanced Topics

  • UVa 10309 - Turn the Lights Off
  • UVa 01098 - Robots on Ice
  • UVa 01211 - Atomic Car Race
  • UVa 01231 - ACORN
  • UVa 01099 - Sharing Chocolate
  • UVa 10983 - Buy one, get ...
  • UVa 10891 - Game of Sum
  • UVa 11324 - The Largest Clique
  • UVa 11635 - Hotel Booking
  • UVa 10539 - Almost Prime Numbers
  • UVa 10012 - How Big Is It?
  • UVa 11525 - Permutation
  • UVa 11610 - Reverse Prime

Chapter 9 - Rare Topics

  • UVa 10078 - Art Gallery
  • UVa 01096 - The Islands
  • UVa 00673 - Parentheses Balance
  • UVa 10296 - Jogging Trails
  • UVa 10245 - The Closest Pair Problem
  • UVa 10213 - How Many Pieces ...
  • UVa 00563 - Crimewave
  • UVa 00612 - DNA Sorting
  • UVa 00439 - Knight Moves
  • UVa 00348 - Optimal Array Mult
  • UVa 10746 - Crime Wave - The Sequel
  • UVa 01184 - Air Raid
  • UVa 00120 - Stacks Of Flapjacks
  • UVa 00344 - Roman Digititis
  • UVa 11462 - Age Sort
  • UVa 10017 - The Never Ending

Contests

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages