随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / 二分三分
摘要：传送门 有 N 根绳子，第 i根绳子长度为 Li，现在需要 M 根等长的绳子，你可以对 NN 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。 输入格式 第一行包含 2 个正整数 N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含 N 个整数，其中第 i 个整数
阅读全文
摘要：A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array.
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11746/L来源：牛客网 新冠疫情，导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上，为了物资能顺利抵达各个城市，可以在路线上建立最多个数为K个暂时停靠站，由于火车在两个站台（城市也算站台）之间的距离越近，需
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9165/E来源：牛客网 牛郎织女生活在一个巨大的二维坐标系之中，他们的位置永远是一个二维坐标整数对（x,y），其中x,y均为整数（可能为负），在x轴上阻隔了坐标轴上半部分和下半部分的连通，即存在y=0的直线阻隔上下部分的
阅读全文
摘要：问题 F: 奶牛大会 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 一场别开生面的牛吃草大会就要在 Farmer John 的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti(0≤ti≤10
阅读全文
摘要：设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2，而在0~9之间5的倍数只有一个，2的倍数相对较多，所以本题也就转换成了求N阶乘中有几个5的倍数。比如10的
阅读全文
摘要：5G是超出当前4G标准的提议的下一个电信标准。 5G规划的目标是提供比当前4G更高的容量，从而允许更高密度的移动宽带用户，并支持设备到设备，可靠的大规模无线通信。一家电信公司希望安装更多的基站，以便为客户提供更好的通信。由于安装成本和可用位置的限制，该公司只能在L（2≤L≤100，000）个候选位置
阅读全文
摘要：A - 哈士奇的“手链” Description 哈士奇得到了一条由不同颜色的珍珠串起来的手链，它决定用这条手链当作礼物向它的女神表白，女神收到礼物后决定考验一下哈士奇，如果哈士奇答对了，就接受哈士奇的表白。女神要求哈士奇说出这条手链中由连续的不同颜色珍珠所组成的最长珍珠段的长度。 女神怕憨憨的哈士
阅读全文
摘要：问题 A: 【二分和三分】愤怒的牛 时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述 农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其
阅读全文
摘要：马孔多是一个奇怪的小镇，镇上的房子沿着一条河流的南岸而建，而且镇上的居民一辈子都只在自家附近一个固定半径的范围内活动，有些居民永远不会相互接触，即使他们生活一辈子也老死不相往来。 马孔多小镇一共有n座房子，以到镇子的西端的距离算，居民家的位置为p，他们活动的范围为r，请问马孔多小镇一共会有多少对住户
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3667/D来源：牛客网樱花飘落的速度，每秒五厘米。 动漫《秒速五厘米》中，明里曾在信中写道“我家附近有棵很大的樱花树，到了春天，那棵树上的花瓣，大概也会以每秒五公分的速度飘落，而我则在想，要是能和贵树一起迎接春天的来临该
阅读全文
摘要：题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案 示例1 输入 51 31 42 44 41 1000000000 输出 121131
阅读全文
浙公网安备 33010602011771号