春招or实习

题干解析 题设定义：针对一个无根无向有权树：  树中两点的距离为两点间路径的权值之和。 树的直径即为树中两点间最大的距离。 树中节点到路径的距离定义为点到路径上任意一点距离的最小值。 确定直径上一条长不超过s的核后偏心距（EEC）定义为图中任意节点到该路径（核）的距离的最大值。 题设给我们树的邻接数据以及s的大小，要求我们计算符合要求的核对应的EEC的最小值。  算法思路 寻找直径  首先我们需要找到树的直径，由于树中任意两节点有且仅有一条路径，使用弗洛伊德算法能够求出所有树中任意两点间的路径距离。 基于此我们找到最大的路径长度然后找出所有符合条件的路径节点便可以得到树的直径。  对直径路径进...

一整年就是飞飞飞，甚至一天飞两趟好不容易挣点钱全花机票上了明年秋招会善待我么

9.21-28参加第一轮七牛云秋招项目比赛，三人组队做一个AI角色对话网站。我们的目标是争取拿offer和前16名的奖金（最低500元）10.11打电话通知我们准备参加终面10.14参加终面（官网上说就一次终面），面试官为技术人员。我们来回路程4小时。10.23打电话通知我们，进了前20，10.27还有一次路演面试，评出前16名10.27再次参加终面，面试官为高管。来回路程4小时，告知我们一周内出结果。10.31在群里询问是否出结果，没有回复。11.5公司人员告知第一批有一波通知结果了，另外还有一波。11.12一位队员收到offer，两位队员被拒绝，评奖没消息。12.2在群里询问公司人员是否有消息，一位公司人员退群，没有回复。12.4在群里询问公司人员是否有消息，说是会帮忙反馈。12.12我们打听到HR主动告知某位参赛选手获奖500元。12.13在群里询问是否有消息，公司人员说在最终确认中，近期会联系，或者通过官网了解情况。12.23在群里询问是否有结果，公司人员告知没有获奖。————分割线————图1图2为群里聊天记录，图3为奖项设置，可怜的学生党为了个offer和500块都被硬拖3个月。我说实话辛苦了一周做项目参加比赛，没有offer，没有获奖也是做好心理准备的，但是不能这么无视我们的消息，并且拖着我们三个月吧。所有的方案、代码、产品说明文档等等参赛资料都是公开透明提交给公司的，我在的群参赛者大群是第11个，200多人，最多三人一队，有两批比赛，所以至少上百个队伍，上百个方案吧，很难说不是白嫖这么大规模的方案和创意。中间在群里问比赛结果，每次要么是不回复，要么是说问问负责人，还在确定中等等，然后就拖着。10月23号前20都已经出来了，排个名次要整整2个月吗？一直到今天12月23号跟我们说没获奖(不知道是不是因为队员没有接受他们offer的原因，给的薪资白菜价，所以队员拒绝了offer)官网说的第一批十月中旬公布结果，结果到现在花了3个月时间，之前有别人说是不是来窃取创意的，我还说这么大公司不至于吧。现在看来就是来白嫖方案的，做项目做了一个星期，后面又花精力，又花时间的做PPT搞了两次终演，最后因为队伍不是公司招聘候选，所以这么无视我们？

链接 哇哈哈哈哈哈,终于AC了一道紫题 之前这种题即使看题解也不会写,今天是历史性的一步!(写给自己看的) 这题有两个难点 1:斜率怎么转化,求出所有斜率完全不可能,一定会TLE 经过高人指点:我可以利用二分法,先指定一个mid 要求(yj-yi)/(xj-xi)>=mid,由于最终答案向下取整,我们只需要找到至少k个满足题意就行了 证明:设最终答案为s,向下取整得S,此时S=mid,显然s>=mid,比如以下数字,k=1时答案为2 −3,−2,1,3/2,1,2,2/5 满足s>=mid的有2个,由于2和5/2向下取整都是2,所以不会影响答案 如果xj-xi>0,我可...