qq_41949535的博客

题目链接：https://codeforces.com/contest/1263/problem/C 题意：给你一个数字n,求n/k有多少个不同的数 思路：首先K大于n时，n/k是0。然后k取值在1到n之间的时候进行二分即可求解。 举个例子，比如n = 11,那么k分别取值1 2 3 4 5 6 7 8 9 10 11时候，n/k是 11 5 3 2 2 1 1 1 1 ...

题目链接：http://poj.org/problem?id=2018 题目给了一些农场，每个农场有一定数量的奶牛，农场依次排列，问选择至少连续排列F个农场的序列，使这些农场的奶牛平均数量最大，求最大数量*1000/农场的个数。 思路：题目是求是否存在一个长度不小于F的子段，使得平均数最大。 1.用二分法从给定数据的最小平均数到最大平均数进行二分枚举，每次枚举的平均值为mid，那么子段的每一...

计蒜客题目链接:https://nanti.jisuanke.com/t/41387 题目大意：给定一组无序序列，从第一个数开始，求最远比这个数大m的数，与这个数之间相隔多少数字？如果没有输出-1，否则输出间隔了多少数字。 题解：从后往前遍历，在遍历的同时维护一个递增队列，若当前的数大于队尾就进队，否则从该队列中二分找最小的比自己大至少 的数，二者之间的距离即为答案，这里我用vector模拟...