KisekiPurin2019

摘要： 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 题意：给一个数组，确定其一个顺序，使得相邻元素的差的绝对值非降序 阅读全文