
二分
二分
流觞幽月
山东大学(青岛)本科 数据科学与大数据技术 呼斯乐,原18级,现大三留大二,为考研做准备。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Week6 HomeWork D 数据中心 CSP201812-4 生成树
文章目录题目描述Sample InputSample Output算法/思路分析代码 题目描述 Sample Input 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 Sample Output 4 算法/思路分析 题意翻译成图语言就是在图中找一个生成树,使得该树的最大边权相对于其他生成树最小。 按照Kruskal算法的思想,我们可以每次选择成本最小的边,若...原创 2020-04-02 22:36:39 · 212 阅读 · 0 评论 -
Week4 HomeWork C TT的神秘礼物 二分优化
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 TT 是一位重度爱猫人士,每日沉溺于 B 站上的猫咪频道。 有一天,TT 的好友 ZJM 决定交给 TT 一个难题,如果 TT 能够解决这个难题,ZJM 就会买一只可爱猫咪送给 TT。 任务内容是,给定一个 N 个数的数组 cat[i],并用这个数组生成一个新数组 ans[i]。...原创 2020-03-20 09:20:03 · 106 阅读 · 0 评论 -
Week4 HomeWork B 四个数列 二分优化
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 ZJM 有四个数列 A,B,C,D,每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数,他想知道有多少种方案使得 4 个数的和为 0。 当一个数列中有多个相同的数字的时候,把它们当做不同的数对待。 请你帮帮他吧! Input 第一行:n(代表数列中数字的个数) (1...原创 2020-03-20 09:06:03 · 131 阅读 · 0 评论