03-16 16:57 电子科技大学 C++
关注
饿了么笔试
1. 利用哈希存储x1和x2的出现次数，y1和y2同理，如果x1出现一次，答案为x1，x2同理，y同理
2. 前缀和+字符统计，根据count[26]判断是否可以变成回文字符串，如果出现count[k]为奇数的个数大于等于2则不是回文
3. dfs，注意叶子节点的奇数权值和偶数权值个数的初始化
代码
pair dfs(int u)
{
st[u] = true;
int odd = 0, even = 0;
for (int i = h[u]; i != -1; i = ne[i])
{
int j = e[i];
if (st[j]) continue;
pair s = dfs(j);
if (w[i] % 2)
{
ans += (s.second + 1) * odd;
ans += (s.first) * odd;
ans += s.first;
even += s.first;
odd += s.second + 1;
}
else
{
ans += (s.second + 1) * even;
ans += (s.first) & odd;
even += s.second + 1;
ans += s.second + 1;
odd += s.first ;
}
}
return {odd, even};
}
2. 前缀和+字符统计，根据count[26]判断是否可以变成回文字符串，如果出现count[k]为奇数的个数大于等于2则不是回文
3. dfs，注意叶子节点的奇数权值和偶数权值个数的初始化
代码
pair
{
st[u] = true;
int odd = 0, even = 0;
for (int i = h[u]; i != -1; i = ne[i])
{
int j = e[i];
if (st[j]) continue;
pair
if (w[i] % 2)
{
ans += (s.second + 1) * odd;
ans += (s.first) * odd;
ans += s.first;
even += s.first;
odd += s.second + 1;
}
else
{
ans += (s.second + 1) * even;
ans += (s.first) & odd;
even += s.second + 1;
ans += s.second + 1;
odd += s.first ;
}
}
return {odd, even};
}
全部评论
寄来寄去
深圳技师学院 后端
佬还记得第三题题目是啥吗
相关推荐
11-13 11:12
门头沟学院 Java 
点赞 评论 收藏
分享
11-11 15:12
南昌大学 材料工程师 
一个菜鸡罢了：哥们，感觉你的简历还是有点问题的，我提几点建议，看看能不能提供一点帮助
1. ”新余学院“别加粗，课程不清楚是否有必要写，感觉版面不如拿来写一下做过的事情，教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉，默认全录用，问了再说，反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献，着重包装一下个人贡献 点赞 评论 收藏
分享
点赞 评论 收藏
分享