2023-09-07 21:27 门头沟学院 计算机类
关注
携程笔试
A了三道，第三题没想出来，再给点时间应该能想出来了
第一题dfs 相邻不能是质数，数据范围太小了直接搜
第二题找三角形，记录每一行每一列的y o u的数目，然后对于每一个y（第i行第j列）贡献为 u1[i]*o2[j]+o1[i]*u2[j]；o1[i]，u1[i]表示第i行有多少o和u；o2[j]和u2[j]表示第j列有多少o和u。
第三题没有想出来
第四题是一个双指针找规律的题好串，在zeros>ones的情况下， 每一个答案的贡献为len-2*ones。
第一题dfs 相邻不能是质数，数据范围太小了直接搜
第二题找三角形，记录每一行每一列的y o u的数目，然后对于每一个y（第i行第j列）贡献为 u1[i]*o2[j]+o1[i]*u2[j]；o1[i]，u1[i]表示第i行有多少o和u；o2[j]和u2[j]表示第j列有多少o和u。
第三题没有想出来
第四题是一个双指针找规律的题好串，在zeros>ones的情况下， 每一个答案的贡献为len-2*ones。
全部评论
NK31415926号
电子科技大学 电子信息类
佬，这个Len-2ones是怎么想出来的呀，求一个思考过程，往双指针想了但是想不到这一步
送花
回复
分享
牛客531499279号
门头沟学院
第三题可以先求总和，再看平均数是否在左右之间，不在就返回-1。数出所有小于左边界的值，左边界减去每个这些值求和。再把所有大于右边界的值减去右边界求和，返回左右两边求和的最大值
送花
回复
分享
秋招专场
校招火热招聘中
官网直投
wytszhuzhu
南京理工大学 计算机类
第二题是只能y当顶点吗，我好像看成you都可以当顶点
送花
回复
分享
momomomd
门头沟学院 计算机类
第三题优先队列模拟不行吗？
送花
回复
分享
牛客238846913号
门头沟学院 电子信息类
第三题求每个数到两个边界值的最小值，然后看里边这些最小值是不是成对出现的，如果出现单独的直接return -1
送花
回复
分享
锡兰柠檬茶
门头沟学院 计算机类
淦 第四题一开始搞了个zeros-2×ones，做错了，后面改dp结果没d出来
送花
回复
分享
相关推荐
投递顺丰集团等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
携程开奖28人在聊 点赞 评论 收藏
转发
投递阿里国际数字商业集团等公司7个岗位 点赞 评论 收藏
转发