UVa Volume VI

From Algorithmist

UVa - Back to UVa Volume Listing

Volume VI

Problem	Link	Category	Difficulty
600 - A Duckpin Tournament	600
601 - The PATH	601
602 - What Day Is It?	602
603 - Parking Lot	603
604 - The Boggle Game	604
605 - The Rotating Disk	605
606 - Keeps Going and Going and ...	606
607 - Scheduling Lectures	607
608 - Counterfeit Dollar	608
609 - Metal Cutting	609
610 - Street Directions	610
611 - Parallel Deadlock	611
612 - DNA Sorting	612	Sorting, String, Exhaustive Search, Dynamic Programming	2
613 - Numbers That Count	613
614 - Mapping the Route	614
615 - Is It A Tree?	615
616 - Coconuts, Revisited	616
617 - Nonstop Travel	617
618 - Doing Windows	618
619 - Numerically Speaking	619
620 - Cellular Structure	620
621 - Secret Research	621
622 - Grammar Evaluation	622
623 - 500!	623
624 - CD	624
625 - Compression	625
626 - Ecosystem	626
627 - The Net	627
628 - Passwords	628
629 - Test	629
630 - Anagrams (II)	630	Sorting	2
631 - Microzoft Calendar	631
632 - Compression (II)	632
633 - A Chess Knight	633
634 - Polygon	634
635 - Clock solitaire	635
636 - Squares (III)	636
637 - Booklet Printing	637
638 - Finding Rectangles	638
639 - Don't Get Rooked	639
640 - Self Numbers	640
641 - Do the Untwist	641
642 - Word Amalgamation	642
643 - Bulk Mailing	643
644 - Immediate Decodability	644
645 - File Mapping	645
646 - The Gourmet Club	646
647 - Chutes and Ladders	647
648 - Stamps (II)	648
649 - You Who?	649
650 - Bowl	650
651 - Deck	651
652 - Eight	652
653 - Gizilch	653
654 - Ratio	654
655 - Scrabble	655
656 - Optimal Programs	656
657 - The die is cast	657
658 - It's not a Bug, it's a Feature!	658
659 - Reflections	659
660 - Going in circles on Alpha Centauri	660
661 - Blowing Fuses	661
662 - Fast Food	662
663 - Sorting Slides	663
664 - Single-Player Games	664
665 - False coin	665
666 - Rating	666
667 - Fence	667
668 - Parliament	668
669 - Defragment	669
670 - The dog task	670
671 - Spell checker	671
672 - Gangsters	672
673 - Parentheses Balance	673
674 - Coin Change	674	Dynamic Programming
676 - Horse Step Maze	676
677 - All Walks of length ``n from the first node	677
678 - Schedule of Taiwan Baseball League	678
679 - Dropping Balls	679
680 - Movement of Reading Head	680
681 - Convex Hull Finding	681
682 - Whoever-pick-the-last-one-lose	682
683 - Character Decoding	683
684 - Integral Determinant	684
685 - Least Path Cost	685
686 - Goldbach's Conjecture (II)	686
687 - Lattice Practices	687
688 - Mobile Phone Coverage	688	Computational Geometry, Sweep Line	5
689 - Napoleon's Grumble	689
690 - Pipeline Scheduling	690
691 - Triangle Partition	691
692 - BUT We Need a Diagram	692
693 - Digital Racing Circuit	693
694 - The Collatz Sequence	694
695 - Placing the Ops	695
696 - How Many Knights	696
697 - Jack and Jill	697
698 - Index	698
699 - The Falling Leaves	699