摘要:
链接:https://codeforces.com/contest/1133/problem/D 题意: 给两个数组a,b。 同时ci = ai * d + bi。 找到一个d使c数组中的0最多。 求出最多几个0。 思路: map记录b/a对应的个数。 同时a和b等于0时。满足任意d使c等于0。 直 阅读全文
摘要:
链接:https://codeforces.com/contest/1133/problem/C 题意: 给n个数, 在这n个数中选最多n个数,来组成一个队伍。 保证这n个数的最大最小差值不大于5。 求最多能选几个数。 思路: 排序,二分,对每个数从后往前找比他差5的第一个数。 代码: 阅读全文
摘要:
链接:https://codeforces.com/contest/1133/problem/B 题意: 给n个数,和一个k,在n个数中选几对数,保证没对数相加可以整除k。 求最大能选几个数。 思路: 记录每个数mod k的值。 通过mod k的值为多少的数的数量,计算对数。 例 k = 3时。mo 阅读全文
摘要:
链接:https://codeforces.com/contest/1133/problem/A 题意: 给两个时间点,求中间时间点。 思路: 数学 代码: 阅读全文