滴滴23秋招笔试有点儿难啊

滴滴笔试情况

1. 二分+暴力枚举   #include <bits/stdc++.h> using namespace std; int main() {   using ll = long long;   int n, k; cin >> n >> k;   vector<int> v(n);   for (int i = 0; i < n; i++) cin >> v[i];   sort(v.begin(), v.end());   vector<ll> preSum(n+1);   for (int i = 1; i &...

第一题: 桃子称重   小昱家的桃园丰收了！小昱采摘下来n个桃子，并对这些桃子称重，其中第i个桃子的重量为ai。  小昱想选择一些桃子装成一箱后送给朋友，但是小昱不希望一箱桃子中有一些太大的桃子而影响整体美观。 于是他给装箱工人提出了一个要求：一箱桃子中最重的桃子重量不能超过平均重量的k倍。  装箱工人想知道在满足小昱要求的情况下，一箱最多能装多少个桃子。   public class PeachBox {     public static void main(String[] args) {         Scanner scanner=new Scanner(System.in);  ...

第一题我猜应该用动态规划，但是最后没搞出来，滑窗过了40多。   第二题应是需要某种优化，哈希表过了60多。唉，求一份题解。      第一题桃子装箱   n个桃子，每个重ai，尽可能多的装入一个箱子，要求箱子内最终的桃子重量不能超过平均重量的k倍，问最多能装多少个桃子？   输入：   第一行n和k。   第二行n个数，对应每个桃子的重量。   输出：最多能装的数量      例子：   输入：   5 2   3 10 5 4 2   输出：   4         第二题老张的美术课   对于每个非负整数都有一个美丽值，美丽值定义为这个数十进制下每个数位的异或和，如123的美丽值是1^2...

第一题：桃子，没用滑动窗口只过了54。。。求评论区大佬贴个A的代码      第二题：用map收集美丽数A了   import java.util.HashMap; import java.util.Scanner; public class Main {      /* 2 0 1 0 10 0 1  */     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         int n = scan.nextInt();         int[][] nums...

第一题桃子 数据问题搞了半天只A了73第二题美丽数 莫队 AK感觉没ak又进不了面试了，太难了

桃子装箱（AC）     ''' 题目描述： 小昱家的桃园丰收了！小昱采摘下来n个桃子，并对这些桃子称重，其中第i个桃子的重量为ai。 小昱想选择一些桃子装成一箱后送给朋友，但是小昱不希望一箱桃子中有一些太大的桃子而影响整体美观。 于是他给装箱工人提出了一个要求：一箱桃子中最重的桃子重量不能超过平均重量的k倍。装箱工人想知道在满足小昱要求的情况下，一箱最多能装多少个桃子。   输入描述 第一行输入两个正整数 n, k，表示桃子个数、倍数系数。  接下来一行输入n个正整数a1, a2,...... an，其中ai表示第 i 个桃子的重量。   1 ≤ n, k ≤ 100000, 1≤ ai ≤...

滴滴笔试   9/4日第一题只过了73%，第二题A了      桃子装箱  public class MainDD01 {     public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         String[] one = br.readLine().split(" ");         int n = Integer.parseInt(...

第一题过了82%，第二题过了100%      第一题每次删最大的数才能维持条件，就是不知道为啥一直卡在82%   第二题哈希+二分直接过，100%      第一题桃子装箱   n个桃子，每个重ai，尽可能多的装入一个箱子，要求箱子内最终的桃子重量不能超过平均重量的k倍，问最多能装多少个桃子？   输入：   第一行n和k。   第二行n个数，对应每个桃子的重量。   输出：最多能装的数量      例子：   输入：   5 2   3 10 5 4 2   输出：   4        #include<bits/stdc++.h> using namespace std; ...

第一题 动态规划 原题 小明有n天假期，有无数页作业题，每天做题[1, m]道， 且第二天做的题不少于第一天做的题。 妈妈有k条奖励计划， 一条奖励计划是这样的四元组{x,y,a,b}，如果x天比y天多做a道题，那么奖励b。 求小明可以获得的最大奖励。 数据范围： 天数n:[1,10] 每天做题m:[1,10] 奖励计划数量k:[1,10] 天 y>x且在n范围内 多做a:[0,m] 奖励b:[1,1000] 输入： n,m,k 接下来是k行四元组{x,y,a,b} 样例： 4 4 4 1 2 3 6 2 3 1 3 3 4 2 4 3 4 2 1 输出：8 解释：小明在4天内每天做这么...

1. 桃子装箱 n个桃子，每个重ai，尽可能多的装入一个箱子，要求箱子内最终的桃子重量不能超过平均重量的k倍，问最多能装多少个桃子？ 输入： 第一行n和k。 第二行n个数，对应每个桃子的重量。 输出：最多能装的数量 例子： 输入： 5 2 3 10 5 4 2 输出：  4   package writeexam.didi0904; import java.util.*; /**  * 输入描述：  * 输入数据有多组, 每行表示一组输入数据。  * 每行不定有n个整数，空格隔开。(1 <= n <= 100)。  *  * next()不会获取字符前/后的空格/Tab键，只获取字...

第一题82有好兄弟知道为什么么

滴滴笔试82.100求第一题思路

编程题 1. 装桃子 2.异或和

9-24 晚上滴滴笔试 第一题，我这做的有问题吗，怎么只通过了55%，我怀疑它题目有问题

  大佬帮我看看第一题这个代码为啥错了int recursion(vector<int>& nums, int left, int right, double sum, double tt, int k){if (tt * k > nums[right]){return right - left + 1;}int l = recursion(nums, left + 1, right, sum - nums[left], (double)(sum - nums[left]) / (double)(right - left), k);int r = recursion(nums, left, right - 1, sum - nums[right], (double)(sum - nums[right]) / (double)(right - left), k);return max(l, r);}int main(){int n, k;cin >> n >> k;vector<int> nums;double sum = 0.0;for (int i = 0; i < n; ++i){int temp;cin >> temp;sum += temp;nums.push_back(temp);}sort(nums.begin(), nums.end());double tt = (double)sum / (double)n;int left = 0, right = n - 1;cout << recursion(nums, left, right, sum, tt, k) << endl;return 0;}