随笔分类 -  (基本算法)二分法

摘要:题目链接: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4532.html 题目大意: sdut雀士联盟中有许多水平各异的职业雀士,现在为了参加即将举办的神仙杯麻将比赛,联盟决定将所有雀士分为两 阅读全文
posted @ 2019-06-03 17:15 Let_Life_Stop 阅读(295) 评论(0) 推荐(0)
摘要:题目链接: https://codeforces.com/problemset/problem/1168/A 题目大意: 给你n个数和m,每个数的范围都是在0 ~ (m- 1)。然后每一次操作 你可以选择这n个数中的任意多个,可以将你选择的数(a[i]+1)%m。然后问你最小操作次数使得整个数列变成 阅读全文
posted @ 2019-05-28 19:08 Let_Life_Stop 阅读(549) 评论(0) 推荐(0)
摘要:题目链接: https://codeforces.com/contest/1156/problem/C 题目大意: 给你n个数,然后问你有多少对满足如下的条件: i 和 j 只能用一次,并且满足|a[i]-a[j]| >=z. 具体思路: 首先对数组从小到大进行排序,然后二分取前k个和后面k个去匹配 阅读全文
posted @ 2019-05-26 09:47 Let_Life_Stop 阅读(434) 评论(0) 推荐(0)
摘要:题目链接: K - Video Reviews Gym - 101755K 题目大意: 一家公司想让个人给他们的产品评论,所以依次去找这个人,第i个人会评论当且仅当已经有个人评论或他确实对这个产品感兴趣,但是这个人都不对这个产品感兴趣,问这个公司至少要说服几个人对该产品该兴趣才能至少收到个人的评论. 阅读全文
posted @ 2019-04-06 18:27 Let_Life_Stop 阅读(353) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/contest/1100/problem/E 题目大意:给你n和m,n代表有n个城市,m代表有m条边,然后m行输入三个数,起点,终点,花费。,每一条边的花费指的是将这条路方向反转的花费。然后问你使得整个图没有环的最小花费。(这里的最小花费指的是改 阅读全文
posted @ 2019-01-14 11:56 Let_Life_Stop 阅读(450) 评论(0) 推荐(0)