摘要: 题目描述 H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。 伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说,splay 如 阅读全文
posted @ 2017-04-26 14:31 Xiejiadong 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有$n$个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一 阅读全文
posted @ 2017-04-26 12:03 Xiejiadong 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有 $n$ 颗小星星,用 $m$ 条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了 $n 1$ 条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这 阅读全文
posted @ 2017-04-26 10:03 Xiejiadong 阅读(268) 评论(0) 推荐(0) 编辑
levels of contents