高度由习惯堆积

分类 题型:基环树 下的文章

POI2001 跳舞蝇的教练

题目Byteland一直以奇妙的跳舞蝇而闻名于世。驯养的苍蝇能和着音乐的节奏精确地做每一次飞跃。通常,训练者会在桌上放一排硬币,这些硬币的排列并不按照特定的顺序。每枚硬币上都有一行题字:i→j,i是这枚硬币的编号,j是站在硬币i上的苍蝇下一步应该飞往的硬币编号。训练者在每个硬币上放一只苍蝇,然后开始放音乐。那些苍蝇就跟着音乐的节拍开始跳舞,在每一拍中苍蝇都会直接跳到编号为j的硬币上。在舞蹈中...
December 15, 2018

IOI2011-热带花园

题目植物学家 Somhed 带着几组学生去泰国最大的热带花园游玩。这个花园中有NN个喷泉(编号为 0,1,⋯,N−10,1,⋯,N−1)和MM条小路。每条小路连接一对不同的喷泉,两个喷泉间最多只有一条小路,小路是可以双向行走的。从任意一个喷泉出发至少有一条小路。每条小路的美丽程度决定了 Somhed 选择走该条小路的优先程度。每组学生可以从任何一个喷泉出发。在任何一个喷泉,Somhed 和他...