摘要: 建通道(位运算) 链接:https://ac.nowcoder.com/acm/contest/3003/I来源:牛客网 题目描述 在无垠的宇宙中,有 n 个星球,第 i 个星球有权值 vi。 由于星球之间距离极远,因此想在有限的时间内在星际间旅行,就必须要在星球间建立传送通道。 任意两个星球之间均 阅读全文
posted @ 2020-02-07 23:00 jiamian22 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3003/H来源:牛客网 题目描述 牛可乐有 n 个元素( 编号 1..n ),第 i 个元素的能量值为 ai​。 牛可乐可以选择至少 k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差。 形式化地,若所用元素 阅读全文
posted @ 2020-02-07 16:43 jiamian22 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3003/C来源:牛客网 题目描述 牛牛刚刚考完了期末,尽管牛牛做答了所有 n 道题目,但他不知道有多少题是正确的。 不过,牛牛知道第 i 道题的正确率是 pi。 牛牛 想知道这 n 题里恰好有 0,1,…,n 题正确的概 阅读全文
posted @ 2020-02-07 02:26 jiamian22 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 拿物品(贪心) 链接:https://ac.nowcoder.com/acm/contest/3003/F来源:牛客网 题目描述 牛牛和 牛可乐 面前有 n 个物品,这些物品编号为 1,2,…,n,每个物品有两个属性 ai,bi 。 牛牛与 牛可乐会轮流从剩下物品中任意拿走一个, 牛牛先选取。 设 阅读全文
posted @ 2020-02-07 01:06 jiamian22 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3003/E来源:牛客网 题目描述 这一天,牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。 牛魔王不出意料又给 牛牛一道看似很难的题目:求有多少个不同的正整数三元组 (i,j,k)满足√i+√j=√k,且 i×j≤n 阅读全文
posted @ 2020-02-07 00:56 jiamian22 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 数三角 链接:https://ac.nowcoder.com/acm/contest/3003/D来源:牛客网 题目描述 牛牛得到了一个平面,这个平面上有 n 个不重合的点,第 i 个点的坐标为 (xi,yi)(x_i,y_i)(xi​,yi​)。 牛牛想知道,这 n 个点形成的三角形中,总共有多少 阅读全文
posted @ 2020-02-07 00:40 jiamian22 阅读(314) 评论(0) 推荐(0) 编辑