UVa Volume CVIII

From Algorithmist
Jump to: navigation, search

UVa - Back to UVa Volume Listing
Volume CVIII

Problem Link Category
10800 - Not That Kind of Graph 10800 Ad Hoc
10801 - Lift Hopping 10801 Graph Theory, Shortest Path
10802 - Lex Smallest Drive 10802 Graph Theory, Depth-First Search
10803 - Thunder Mountain 10803 Graph Theory, Shortest Path
10804 - Gopher Strategy 10804 Graph Theory, Bipartite Matching, Binary Search
10805 - Cockroach Escape Networks 10805 Graph Theory
10806 - Dijkstra, Dijkstra. 10806 Graph Theory, Shortest Path
10807 - Prim, Prim. 10807 Graph Theory, Exhaustive Search
10808 - Rational Resistors 10808 Graph Theory
10809 - Great Circle 10809 Computational Geometry, Binary Search
10810 - Ultra-QuickSort 10810 Divide and Conquer, Sorting
10811 - Up the Ante 10811 Probability Theory, Dynamic Programming
10812 - Beat the Spread! 10812 Math
10813 - Traditional BINGO 10813 Simulation
10814 - Simplifying Fractions 10814 Math, BigNum
10815 - Andy's First Dictionary 10815 Set Theory
10816 - Travel in Desert 10816 Graph Theory, Shortest Path
10817 - Headmaster's Headache 10817 Dynamic Programming
10818 - Dora Trip 10818 Graph Theory, Traveling Salesperson Problem
10819 - Trouble of 13-Dots 10819 Dynamic Programming
10820 - Send a Table 10820 Number Theory
10821 - Constructing BST 10821 Greedy
10822 - Planet of the Rock, Paper and Scissors 10822 Graph Theory
10823 - Of Circles and Squares 10823 Geometry
10824 - Regular Polygon 10824 Computational Geometry
10825 - Anagram and Multiplication 10825 Math
10826 - Hot or Cold? 10826 Dynamic Programming
10827 - Maximum sum on a torus 10827 Dynamic Programming
10828 - Back to Kernighan-Ritchie 10828 Graph Theory
10829 - L-Gap Substrings 10829
10830 - A New Function 10830 Number Theory
10831 - Gerg's Cake 10831 Number Theory
10832 - Yoyodyne 10832 Simulation
10833 - Lunar Forest 10833 Exhaustive Search
10834 - The Story of Two Coins 10834 Geometry
10835 - Playing with Coins 10835 Dynamic Programming
10836 - The Maximum Term 10836
10837 - A Research Problem 10837 Number Theory
10838 - The Pawn Chess 10838 Game Theory
10839 - The Curse of Barbosa 10839 Dynamic Programming, Combinatorics
10840 - Multi-stage Compressor 10840
10841 - Lift Hopping in the Real World 10841 Graph Theory
10842 - Traffic Flow 10842 Graph Theory, Minimum Spanning Tree
10843 - Anne's game 10843 Graph Theory
10844 - Bloques 10844 Combinatorics
10845 - The crusades 10845 Graph Theory
10846 - Reading time from a clock 10846 Math
10847 - Basic Tautologies 10847 Math
10848 - Make Palindrome Checker 10848 Ad Hoc
10849 - Move the bishop 10849 Chess
10850 - The Gossipy Gossipers Gossip Gossips 10850 Graph Theory
10851 - 2D Hieroglyphs decoder 10851 Ad Hoc
10852 - Less Prime 10852 Number Theory
10853 - Pablito nailed a nail 10853 Game Theory
10854 - Number of Paths 10854 Combinatorics
10855 - Rotated squares 10855 Ad-hoc
10856 - Recover Factorial 10856 Number Theory, Primes
10857 - Easter Eggs 10857
10858 - Unique Factorization 10858 Number Theory
10859 - Placing Lampposts 10859 Graph Theory
10860 - Many a Little makes a Mickle 10860 Dynamic Programming
10861 - Security by Ambiguity 10861 Combinatorics
10862 - Connect the Cable Wires 10862 Combinatorics, Dynamic Programming
10863 - Shovelling Snow 10863 Graph Theory
10864 - The Predator 10864 Computational Geometry
10865 - Brownie Points 10865 Computational Geometry
10866 - Magic Bitstrings 10866 Number Theory, Ad Hoc
10867 - Cutting a Polygon 10867 Computational Geometry
10868 - Bungee Jumping 10868 Simulation, Math
10869 - Brownie Points II 10869 Data Structures, Computational Geometry
10870 - Recurrences 10870
10871 - Anti-Primes 10871 Number Theory
10872 - Triangles 10872 Math
10873 - Splat, Inc. 10873 Simulation
10874 - Segments 10874 Dynamic Programming
10875 - Big Math 10875 Ad Hoc
10876 - Factory Robot 10876
10877 - Decoids 10877 Sorting
10878 - Decode the tape 10878 Ad Hoc
10879 - Code Refactoring 10879 Number Theory
10880 - Colin and Ryan 10880 Number Theory
10881 - Piotr's Ants 10881 Sorting, Simulation
10882 - Koerner's Pub 10882 Set Theory
10883 - Supermean 10883 Combinatorics
10884 - Persephone 10884 Dynamic Programming
10885 - Martin the Gardener 10885 Math
10886 - Standard Deviation 10886
10887 - Concatenation of Languages 10887 Hashtable
10888 - Warehouse 10888 Shortest path, Weighted Bipartite Matching
10889 - The Lost Gift 10889 Probability Theory
10890 - Maze 10890 Graph Theory, Backtracking
10891 - Game of Sum 10891 Dynamic Programming
10892 - LCM Cardinality 10892 Number Theory
10893 - Creating Sudoku Puzzles 10893 Backtracking
10894 - Save Hridoy 10894 Ad Hoc
10895 - Matrix Transpose 10895 Ad Hoc
10896 - Known Plaintext Attack 10896 Bruteforce
10897 - Travelling Distance 10897 Geometry
10898 - Combo Deal 10898 Dynamic Programming
10899 - Billiard again 10899 Computational Geometry, Simulation