文档介绍：TEXTS PUTER SCIENCE
Editors
David Gries
Fred B. Schneider
Springer
New York
Berlin
Heidelberg
Hong Kong
London
Milan
Paris
Tokyo
This page intentionally left blank
Steven S. Skiena Miguel A. Revilla
PROGRAMMING CHALLENGES
The Programming Contest Training Manual
With 65 Illustrations
Steven S. Skiena Miguel A. Revilla
Department puter Science Department of Applied Mathematics
SUNY Stony Brook puter Science
Stony Brook, NY 11794-4400, USA Faculty of Sciences
******@programming- University of Valladolid
Valladolid, 47011, SPAIN
******@programming-
Series Editors:
David Gries Fred B. Schneider
Department puter Science Department puter Science
415 Boyd Graduate Studies Upson Hall
Research Center Cornell University
The University of ia Ithaca, NY 14853-7501, USA
Athens, GA 30602-7404, USA
Cover illustration: “Spectator,” by William Rose © 2002.
Library of Congress Cataloging-in-Publication Data
Skeina, Steven S.
Programming challenges : the programming contest training manual / Steven S. Skiena,
Miguel A. Revilla.
p. cm. —(Texts puter science)
Includes bibliographical references and index.
ISBN 0-387-00163-8 (softcover : alk. paper)
1. Computer programming. I. Revilla, Miguel A. II. Title. III. Series.
2003
—dc21 2002044523
ISBN 0-387-00163-8 Printed on acid-free paper.
© 2003 Springer-Verlag New York, Inc.
All rights reserved. This work may not be translated or copied in whole or in part without the written permission of
the publisher (Springer-Verlag New York, Inc., 175 Fifth Avenue, New York, NY 10010, USA), except for brief excerpts
in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval,
electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed
is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are n