itdef

摘要： 题目描述苏西小朋友和她的妈妈正在超市里购物，看着收银处排着的长长的队伍，她就想如何能够提高整体的服务质量呢？ 已知，现在有n个人正在排队等待结账，每个人结账所花的时间都可能是不同的，第 i 个人的结账时间为ti。 如果一个人在队伍中的等待时间超过了他自己结账所花的时间，那么他就会很不满意。 一个人在 阅读全文

摘要： 习题地址 https://www.acwing.com/problem/content/description/7/ 题目描述有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）； 阅读全文

摘要： 习题地址 https://www.acwing.com/problem/content/description/3/ 题目描述有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/2/ 题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值 阅读全文

摘要： 群里发的来历不明的题目 可使用深搜广搜解决 我试了试并查集 效率不是很高 题目描述 解答 并查集 1 #include <iostream> 2 #include <vector> 3 4 5 using namespace std; 6 const int maxn = 1e5 + 7; 7 in 阅读全文

摘要： week1 Google KickStart 2019 A轮 讲解视频地址AcWing 549. 训练 tag: 排序 遍历 在线练习地址AcWing 550. 包裹 在线练习地址AcWing 551. 抢票 在线练习地址 week2 腾讯2019 暑期实习提前批笔试 讲解视频地址 AcWing 5 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/1590/ 题目描述给定n个区间[l, r]。 合并所有有交集的区间。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式第一行包含整数n。 接下来n行， 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/2066/ 题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 算法1主要是使用位移和 按位与判断最后一位是否是1 int checkNum;(checkNum &1)che 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/2064/ 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x，请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式第一行包含三个整数n，m，x，分别表 阅读全文

摘要： 网址 https://www.acwing.com/solution/AcWing/content/2069/ 题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输出它的长度。 算法1(枚举) O(n)O(n)滑动窗口 记录窗口的起始点 l r同时使用一个数组或者map记录 阅读全文