摘要: 走廊里有 nn 盏灯,编号依次为 1,2,3,...,n,由学校电路控制中心管理。初始时,所有灯都是关闭的。某黑客入侵了学校电路控制中心,黑客想让灯忽明忽暗,进行了 n 轮操作。第 i 轮操作,会让所有编号为 ii 的倍数的灯状态反转,也就是打开的变为关闭,关闭的变为打开。现在黑客想知道,n 轮操作 阅读全文
posted @ 2019-03-29 21:59 里昂静 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目: 蒜头国有 nn 座城市,编号分别为 0,1,2,3,...,n-1。编号为 x 和 y 的两座城市之间如果要修高速公路,必须花费 x|y 个金币,其中|表示二进制按位或。 吝啬的国王想要花最少的价格修建高速公路,使得所有城市可以通过若干条高速公路互相达到。现在请你求出 n=2019 时,一共 阅读全文
posted @ 2019-03-29 10:37 里昂静 阅读(404) 评论(0) 推荐(0) 编辑