蚂蚁笔试a了1.5 /3 被挂了，正常吗

第三题，动态规划问题，状态：小红已经买了的食材类型，选择：位于可替代区间内的所有食材，dp[n]定义：购买完当前食材所需要的最小金额，事先定义食材类型-食材金额的哈希映射，加速查找过程。import sysn = int(sys.stdin.readline().strip())k = int(sys.stdin.readline().strip())food_type = list(map(int, sys.stdin.readline().strip().split()))food_val = list(map(int, sys.stdin.readline().strip().split())) # 初始化dp数组 dp=[float('inf')]*(n+1)dp[0]=0map =dict()# 建立食物类型与食物价值的映射,便于后续查找for i in range(n):    type=food_type[i]    val=food_val[i]    map[type] = valfor i in range(1,n+1):    low = food_type[i-1]-k    up = k+food_type[i-1]    cheap =float('inf')    for type,val in map.items():          if low<=int(type)<=up:            cheap = min(cheap,val)    dp[i]=dp[i-1]+cheapprint(dp)#笔试##技术岗笔试题求解#

题目：单选 + 不定项 + 2道 c++/java 单选 + 2道 c++/java 不定项 + 3 编程题结果：比下午的阿里笔试简单很多，提前半小时 ak 出来了（下午阿里只做出 1 题）。第一题：按规则模拟即可，注意读入字符串有空格 #include <bits/stdc++.h> using namespace std; // 这样也行 // void up(char c){ // if(isupper(c)) cout << c; // else cout << (char)(c - 'a' + 'A'); // } in...

只会T1和T2，T3想不出啥优化方法，只想到Map分组统计频率然后最绷不住的是T2一直卡时间，然后突发奇想改了下IO，不用Scanner的in.nextInt()，就A了#牛客AI配图神器#，这也能踩雷我是真想不到的

思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...