2019-12-10 16:43 已编辑杭州电子科技大学研发工程师

关注

Codeforces Round #569 (Div. 1)

前言

Hape线段树题调一年我真是佛辣。

题解

A - Valeriy and Deque

发现 $n-1$ 次操作后，最大元素一定在队列顶部，这之后的每次操作就是将第二个元素放到队列尾，因此模拟前 $n-1$ 次操作即可。

B - Tolik and His Uncle

对于最左边的一列和最右边的一列考虑如下构造法 $(1,1)\rightarrow(n,m)\rightarrow(2,1)\rightarrow(n-1,m)\rightarrow...\rightarrow(n,1)\rightarrow(1,m)$ ，从两边往之间缩。

C - Serge and Dining Room

考虑维护值域的后缀和，如果不带修改，就是找到最大的 $i$ 使得 $a[i]-b[i]>0$
带修改的话考虑区间加减 $1$ ，维护区间 $a[i]-b[i]$ 的最大值，在线段树上二分查找每个询问。

D - Fedor Runs for President

最大化基环树简单路径条数。
即要求环上 $\sum\frac{siz[i]*siz[i-1]}{2}$ 最小。树形 $dp$ 套斜率优化 $dp$ 。

全部评论

推荐最新楼层

04-07 10:23

电子科技大学 Java

这些年我拿到的offer和工作履历

我985本硕毕业，毕业之后一直在互联网大厂工作，3段互联网大厂工作经验。从毕业到现在，前前后后也拿到了10多家大厂offer。校招拿到的一些offer:第二份工作拿到的一些offer:第三份工作：B端的业务也做过，流量几万、几十万QPS的C端活动也做过。现在也当了leader，空闲时间也比较多。 如果你们对应聘互联网公司或者对技术有什么疑惑，欢迎咨询。我觉得我的技术和背景还是非常好的，应该可以给你提供一些帮助。

如何排解工作中的焦虑

点赞评论收藏

04-06 11:51

武汉大学 C++

菜鸡简历求帮看修改（后端开发）

#听劝，我这个简历该怎么改？##你投了多少份简历了？#和朋友们同期投递的美团淘天（3月20几号），朋友们都收到了面试邀请，感觉笔试a出来的也差不多。但是自己目前还没有进面，感觉是不是简历太拉了。想请教一下牛油们我应该怎么修改简历。到现在了一个offer也没有，急急急了

菜鸟求offer啊：c++挺好的，没必要强转java

投递美团等公司10个岗位 > 投了多少份简历才上岸

点赞评论收藏

03-05 09:58

安徽工业大学 Java

27届Java日常实习求大佬拷打简历

神哥不得了：神哥来啦~ JVm可以写在juc的下面，另外的话，项目亮点的话再重新用star法则再改一遍，其余的东西写的还是非常的好的

点赞评论收藏

02-18 09:55

已编辑

门头沟学院人力资源专员/助理

演都不演了

这种公司老板是怎么想的，把女性当资源，陪酒还成任职要求了？？

mq2：我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。完了跟现在“正常”公司一样，hr说的天花乱坠，进去一看根本就是996核动力牛马，想走又没应届生身份了。岂不是更糟。

点赞评论收藏

04-09 22:37

已编辑

门头沟学院 Java

（拿铁）计算机网络-真实面试题/超高频八股速成/中频八股提升/低频八股扩展（持续更新中）

之前看面经分享帖的时候，学到了已经上岸大厂的前辈的做法。在准备暑期实习时，我也效仿着根据以往的真实面经整理八股。在此，给大家分享一下我自己面试被问到的题目，以及我根据以往面经整理得到的题目。牛u们可以关筑一波专栏，会一直持续更新：https://www.nowcoder.com/creation/manager/columnDetail/Mq7Xxv牛客 Top 博主都订阅了，比如"Java 抽象带篮子"（7000+ 粉丝），在这里感谢篮子哥的支持！我的面试真题涵盖技术领域的核心考点，从高频热点到冷门难点一网打尽。以下是部分模块概览：JVM篇（正在更新中）⭐ 必须掌握：14...

最权威的面试真题&amp...

点赞评论收藏

全站热榜

美团校招进展

实时热聊

2000人讨论

创作者周榜

正在热议

# 参加完秋招的机械人，还参加春招吗？ #