摘要:
[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了!在某些时刻,一定数量的苹果会落到数轴上。在某些时刻,Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上,它就会永远消失。如果一头奶牛和一个苹果同时到达,奶牛就会 阅读全文
摘要:
[JOISC2014] 挂饰 题目描述 JOI君有N个装在手机上的挂饰,编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个 阅读全文
摘要:
[COI2007] Patrik 音乐会的等待 题目描述 \(n\) 个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。 队列中任意两个人 \(a\) 和 \(b\),如果他们是相邻或他们之间没有人比 \(a\) 或 \(b\) 高,那么他们是可以互相看得见 阅读全文
摘要:
[USACO22DEC] Barn Tree S 题目描述 Farmer John 的农场有 \(N\) 个牛棚 \((2 \le N \le 2 \times 10^5)\),编号为 \(1 \cdots N\)。有 \(N−1\) 条道路,每条道路连接两个牛棚,并且从任一牛棚均可通过一些道路到达 阅读全文
该文被密码保护。 阅读全文