HIT_Zero的博客

2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . , N − 1. Everyday he takes all his dogs out and walks them outside. When he is back home, as dogs can’t recognize the numbers, each dog just randomly selects a cage and enters it. Each cage can hold only one dog. One day, Jerry noticed that some dogs were in the cage with the same number of themselves while others were not. Jerry would like to know what’s the expected number of dogs that are NOT in the cage with the same number of themselves.

了解数据结构的基本概念、研究对象以及数据结构课程的发 展历史，对数据结构与算法课程有 对数据结构与算法课程有 个一 宏观的认识 掌握贯穿全书的重要概念-----抽象数据型，包括其概念的定 义和实现方法，初步掌握数据抽象技术和方法 了解算法、算法复杂性，掌握算法性能的评价方法 了解解决问题的一般过程和算法的逐步求精方法，掌握问题 求解的基本过程和方法