摘要: 题目描述 AK掉五校联考的题目后,鑫鑫在研究二进制在数论中的应用。鑫鑫给了你n个数,每次你可以从这其中选择两个数a和b,将它们的值分别赋为a and b和a or b(均为二进制位运算)。这样的操作,你可以执行任意多次。鑫鑫希望最终这些数的平方和尽量的大,你能帮他求出这个最大值吗? 输入 第一行一个 阅读全文
posted @ 2019-01-22 18:58 听风不成泣 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 WFYZ的校园很大,这里生活着很多生物,比如住在钟楼上的的鸽子,其中鸽子冉冉和她的妹妹凝凝白天在不同的地方吃虫,而在晚上她们都回到钟楼休息。她俩是两只懒鸟,于是提出了一个计划,尽量减少她们在飞行时花费的总能量。当从一个区域飞到邻近区域时,冉冉花费R个能量单位,凝凝花费S个能量单位。然而,如 阅读全文
posted @ 2019-01-22 16:24 听风不成泣 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Czy爬上黑红树,到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是 阅读全文
posted @ 2019-01-22 14:27 听风不成泣 阅读(287) 评论(0) 推荐(0) 编辑