上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 38 下一页
摘要: 链接:https://ac.nowcoder.com/acm/contest/3003/H来源:牛客网 题目描述 牛可乐有 n 个元素( 编号 1..n ),第 i 个元素的能量值为 ai​。 牛可乐可以选择至少 k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差。 形式化地,若所用元素 阅读全文
posted @ 2020-02-07 16:43 jiamian22 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/3003/C来源:牛客网 题目描述 牛牛刚刚考完了期末,尽管牛牛做答了所有 n 道题目,但他不知道有多少题是正确的。 不过,牛牛知道第 i 道题的正确率是 pi。 牛牛 想知道这 n 题里恰好有 0,1,…,n 题正确的概 阅读全文
posted @ 2020-02-07 02:26 jiamian22 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 拿物品(贪心) 链接:https://ac.nowcoder.com/acm/contest/3003/F来源:牛客网 题目描述 牛牛和 牛可乐 面前有 n 个物品,这些物品编号为 1,2,…,n,每个物品有两个属性 ai,bi 。 牛牛与 牛可乐会轮流从剩下物品中任意拿走一个, 牛牛先选取。 设 阅读全文
posted @ 2020-02-07 01:06 jiamian22 阅读(345) 评论(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 阅读(205) 评论(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 阅读(318) 评论(0) 推荐(0) 编辑
摘要: POJ-1182 食物链(种类并查集) http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到 阅读全文
posted @ 2020-02-05 02:26 jiamian22 阅读(210) 评论(0) 推荐(0) 编辑
摘要: POJ-2492 A Bug's Life(种类并查集) http://poj.org/problem?id=2492 题意: 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法: 第一种:带权并查 阅读全文
posted @ 2020-02-05 01:41 jiamian22 阅读(168) 评论(0) 推荐(0) 编辑
摘要: POJ-1308 Is It A Tree?(并查集判断是否是树) http://poj.org/problem?id=1308 Description A tree is a well-known data structure that is either empty (null, void, n 阅读全文
posted @ 2020-02-04 02:30 jiamian22 阅读(174) 评论(0) 推荐(0) 编辑
摘要: POJ-1733 Parity game(带权并查集区间合并) http://poj.org/problem?id=1733 题目描述 你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他,这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题,接着你问下一个 阅读全文
posted @ 2020-02-03 19:21 jiamian22 阅读(214) 评论(0) 推荐(0) 编辑
摘要: HDU-3038 How Many Answers Are Wrong(带权并查集区间合并) http://acm.hdu.edu.cn/showproblem.php?pid=3038 大致题意: 有一个区间[0,n],然后会给出你m个区间和,每次给出a,b,v,表示区间[a,b]的区间和为v,但 阅读全文
posted @ 2020-02-03 18:06 jiamian22 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 38 下一页