摘要: Description 某正教授级特级教师忽然想自娱自乐。于是他准备在纸上画一棵树。这棵树开始时只有N个点,然后特教开始逐条画上一些带权无向边(保证任意时刻纸上的任意两点间至多有一条路径),直到最后形成一棵树。为了达到理性愉悦的目的,特教在加边的过程中可能会随意选取两个点并取出连接它们的路径,计算该 阅读全文
posted @ 2018-10-08 21:09 saionjisekai 阅读(340) 评论(1) 推荐(0) 编辑
摘要: Description 某正教授级特级教师曾经热爱研究数学。数学中的表达式有前缀、后缀、中缀等写法。中缀是最常见的,如1+2,9*(1-4)等,前缀表达式符号写在 2个数之前,如刚刚两个表达式应为+12,*9-14(本题中假设所有操作数都是一位数,于是不用空格分隔,下同)。后缀表达式中运算符写在两个 阅读全文
posted @ 2018-10-08 15:32 saionjisekai 阅读(64) 评论(0) 推荐(0) 编辑
摘要: Description 某正教授级特级教师获得了一段古老的文字,全部由 26 个大写英文字母组成。他产生了一个疯狂的想法,即想把这段文字中所有字母按 A 到 Z 的顺序排序,即所有 A 放在开头,然后跟着所有 B,再是所有 C,最后是所有 Z。比如原字符串为“HELLOWORLD”,排序后应变为“D 阅读全文
posted @ 2018-10-08 13:32 saionjisekai 阅读(172) 评论(0) 推荐(0) 编辑