摘要:
[LOJ 2331]「清华集训 2017」某位歌姬的故事 试题描述 IA是一名会唱歌的女孩子。 IOI2018就要来了,IA决定给参赛选手们写一首歌,以表达美好的祝愿。这首歌一共有 $n$ 个音符,第 $i$ 个音符的音高为 $h_i$。IA的音域是 $A$,她只能唱出 $1\sim A$ 中的正整 阅读全文
摘要:
[LOJ 2330]「清华集训 2017」榕树之心 试题描述 一棵榕树可以抽象成一棵 $n$ 个结点的有根树,其中结点编号为 $1 \sim n$,而 $1$ 号点就是根节点。初始时,树只有一号点,而心也在一号点。之后每一步,树都会长出一个新结点,即某个和当前已经存在的某个结点相邻的结点被加入了树中 阅读全文
摘要:
[LOJ 2329]「清华集训 2017」我的生命已如风中残烛 试题描述 九条可怜是一个贪玩的女孩子。 这天她在一堵墙钉了 $n$ 个钉子,第 $i$ 个钉子的坐标是 $(x_i,y_i)$。接着她又在墙上钉上了 $m$ 根绳子,绳子的一端是点 $s_i(sx_i,sy_i)$,绳子经过点 $t_i 阅读全文