摘要:
https://codeforces.com/contest/1342 以后= 1 ? c[l 1] : 0); printf("%lld ", ans); } puts(""); return; } cpp int n, k; int a[200005]; int c[200005]; int c 阅读全文
摘要:
捕鱼 看起来像是一个LIS,套个线段树加速一下就可以了。 Trie 稍微卡空间,用数组和map都不行,用vector建图,空间消耗大概减少了10倍。不过要记得sort。 任务安排 为什么要按学生做的时间从大到小排呢? H题 为什么要是 而不能是 呢? 阅读全文
摘要:
又掉紫,确实第一次上橙没这么快稳定水平。 比赛的时候有两个bug,发现了其中一个bug。 第一个bug是: INF乘以10溢出,发现之后改成了 1000。 第二个bug是:把dp值为0的也变成了 INF(或者 1000)。 反思之后,觉得应该这样写: 先枚举预处理把当前的位图还原出0~9的数字是否可 阅读全文
摘要:
2020年4月22日下午14:30,收到了腾讯PCG暑期实习的offer,岗位是客户端开发。 这个应该就是最后把我一路捞起来的QQ空间的面试官吧,其实我觉得挺好的。 简历面试 首先简历面的时候很干脆,问的很多简单数据结构和简单算法,然后在操作系统和计算机网络上面随便带过了一下,再问一下没有项目经历, 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1343 A Candies 随便做做。 B Balanced Array 随便做做。 C Alternating Subsequence 贪心,每段连续的正数和负数选最大的。 需要注意的是,若距离总和超过边的总数,则说明枚举的 阅读全文
摘要:
摘自维基百科。 HTTP/1.1协议中共定义了八种方法(也叫“动作”)来以不同方式操作指定的资源: GET 向指定的资源发出“显示”请求。使用GET方法应该只用在读取数据,而不应当被用于产生“副作用”的操作中,例如在网络应用程序中。其中一个原因是GET可能会被网络爬虫等随意访问。参见安全方法。浏览器 阅读全文
摘要:
集训队训练的时候遇到的,真的是做不出来,在比赛过程中搜索题解了233。 题意:给 $n$ 个数的数组,遍历所有长度至少为 $k$ 的区间,对每个区间分别求其平均值,找出最大的平均值。 题解:先写成前缀和的形式,忽略掉“区间长度至少为k”的条件,相当于求 $\frac{sum[R] sum[L 1]} 阅读全文
摘要:
题目链接:https://www.acwing.com/activity/content/punch_the_clock/6/ 最短路有很多种解法: BFS 只适用于边权为1的图。 DP 只适用于DAG的解法,当一个点不存在入边,那么他的答案是可以立刻确定的。这个算法除了DAG以外没有任何要求,可以 阅读全文
摘要:
链接:https://codeforces.com/contest/1335 A Candies and Two Sisters 略 B Construct the String 略 C Two Teams Composing 题意:给n个数,要求找到一个x,使得可以从n个数中先选出一个x个数的无重 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1339 A Filling Diamonds 题解:直接输出n,注意到每个竖着的菱形都可以作为中心。 B Sorted Adjacent Differences 题意:给一个数组,确定其一个顺序,使得相邻元素的差的绝对值非降序 阅读全文