UVa Volume CVIII

From Algorithmist
Jump to: navigation, search

UVa - Back to UVa Volume Listing
Volume CVIII

ProblemLinkCategoryDifficulty
10800 - Not That Kind of Graph10800Ad Hoc2
10801 - Lift Hopping10801Graph Theory, Shortest Path3
10802 - Lex Smallest Drive10802Graph Theory, Depth-First Search
10803 - Thunder Mountain10803Graph Theory, Shortest Path3
10804 - Gopher Strategy10804Graph Theory, Bipartite Matching, Binary Search4
10805 - Cockroach Escape Networks10805Graph Theory
10806 - Dijkstra, Dijkstra.10806Graph Theory, Shortest Path
10807 - Prim, Prim.10807Graph Theory, Exhaustive Search
10808 - Rational Resistors10808Graph Theory
10809 - Great Circle10809Computational Geometry, Binary Search
10810 - Ultra-QuickSort10810Divide and Conquer, Sorting
10811 - Up the Ante10811Probability Theory, Dynamic Programming
10812 - Beat the Spread!10812Math
10813 - Traditional BINGO10813Simulation
10814 - Simplifying Fractions10814Math, BigNum
10815 - Andy's First Dictionary10815Set Theory
10816 - Travel in Desert10816Graph Theory, Shortest Path
10817 - Headmaster's Headache10817Dynamic Programming
10818 - Dora Trip10818Graph Theory, Traveling Salesperson Problem
10819 - Trouble of 13-Dots10819Dynamic Programming
10820 - Send a Table 10820Number Theory
10821 - Constructing BST 10821Greedy
10822 - Planet of the Rock, Paper and Scissors 10822Graph Theory
10823 - Of Circles and Squares 10823Geometry
10824 - Regular Polygon 10824Computational Geometry
10825 - Anagram and Multiplication 10825Math
10826 - Hot or Cold? 10826Dynamic Programming
10827 - Maximum sum on a torus 10827Dynamic Programming
10828 - Back to Kernighan-Ritchie 10828Graph Theory
10829 - L-Gap Substrings 10829
10830 - A New Function10830Number Theory
10831 - Gerg's Cake10831Number Theory
10832 - Yoyodyne10832Simulation
10833 - Lunar Forest10833Exhaustive Search
10834 - The Story of Two Coins10834Geometry
10835 - Playing with Coins10835Dynamic Programming
10836 - The Maximum Term10836
10837 - A Research Problem10837Number Theory
10838 - The Pawn Chess10838Game Theory
10839 - The Curse of Barbosa10839Dynamic Programming, Combinatorics
10840 - Multi-stage Compressor10840
10841 - Lift Hopping in the Real World10841Graph Theory
10842 - Traffic Flow10842Graph Theory, Minimum Spanning Tree
10843 - Anne's game10843Graph Theory
10844 - Bloques10844Combinatorics
10845 - The crusades10845Graph Theory
10846 - Reading time from a clock10846Math
10847 - Basic Tautologies10847Math
10848 - Make Palindrome Checker10848Ad Hoc
10849 - Move the bishop10849Chess
10850 - The Gossipy Gossipers Gossip Gossips10850Graph Theory
10851 - 2D Hieroglyphs decoder10851Ad Hoc
10852 - Less Prime10852Number Theory
10853 - Pablito nailed a nail10853Game Theory
10854 - Number of Paths10854Combinatorics
10855 - Rotated squares10855Ad-hoc
10856 - Recover Factorial10856Number Theory, Primes
10857 - Easter Eggs10857
10858 - Unique Factorization10858Number Theory
10859 - Placing Lampposts10859Graph Theory
10860 - Many a Little makes a Mickle10860Dynamic Programming
10861 - Security by Ambiguity10861Combinatorics
10862 - Connect the Cable Wires10862Combinatorics, Dynamic Programming
10863 - Shovelling Snow10863Graph Theory
10864 - The Predator10864Computational Geometry
10865 - Brownie Points10865Computational Geometry
10866 - Magic Bitstrings10866Number Theory, Ad Hoc
10867 - Cutting a Polygon10867Computational Geometry
10868 - Bungee Jumping10868Simulation, Math
10869 - Brownie Points II10869Data Structures, Computational Geometry
10870 - Recurrences10870
10871 - Anti-Primes10871Number Theory
10872 - Triangles 10872Math
10873 - Splat, Inc.10873Simulation
10874 - Segments10874Dynamic Programming
10875 - Big Math10875Ad Hoc
10876 - Factory Robot10876
10877 - Decoids10877Sorting
10878 - Decode the tape10878Ad Hoc
10879 - Code Refactoring10879Number Theory
10880 - Colin and Ryan10880Number Theory
10881 - Piotr's Ants10881Sorting, Simulation
10882 - Koerner's Pub10882Set Theory
10883 - Supermean10883Combinatorics
10884 - Persephone10884Dynamic Programming
10885 - Martin the Gardener10885Math
10886 - Standard Deviation10886
10887 - Concatenation of Languages10887Hashtable
10888 - Warehouse10888Shortest path, Weighted Bipartite Matching
10889 - The Lost Gift10889Probability Theory
10890 - Maze10890Graph Theory, Backtracking
10891 - Game of Sum10891Dynamic Programming
10892 - LCM Cardinality10892Number Theory
10893 - Creating Sudoku Puzzles10893Backtracking
10894 - Save Hridoy10894Ad Hoc
10895 - Matrix Transpose10895Ad Hoc
10896 - Known Plaintext Attack10896Bruteforce
10897 - Travelling Distance10897Geometry
10898 - Combo Deal10898Dynamic Programming
10899 - Billiard again10899Computational Geometry, Simulation
Personal tools
Namespaces
Variants
Actions
Navigation
Toolbox