想面试今日头条的同学请进,这里有一份全都是字节跳动(今日头条)对笔试题的官方解释报告,想去头条的小伙伴关注
分类:
其他好文 时间:
2020-05-16 09:24:52
阅读次数:
380
作为本场被请来(抓来)验题的人,我也是见证了这次比赛赛前裁判组的准备,尤其是icpc的系统,真的很不容易,在此为大家点个赞 验题的代码我就放到我的博客上了 A 输出Hl即可 #include<bits/stdc++.h> #define LL long long #define maxn 10001 ...
分类:
其他好文 时间:
2020-05-15 21:52:47
阅读次数:
84
增加一个数就update(x,1) 减去这个数就update(x,-1) 查看是否有某个数就query(x)-query(x-1)是否>0 看比a大k的数就二分查找query值为query(a)+k的数 http://www.tzcoder.cn/acmhome/problemdetail.do?& ...
分类:
编程语言 时间:
2020-05-15 18:33:55
阅读次数:
73
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码: #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类:
其他好文 时间:
2020-05-15 17:29:28
阅读次数:
85
读写 JSON 数据问题你想读写 JSON(JavaScript Object Notation) 编码格式的数据。解决方案 json模块提供给了一种很简单的方式来编码和解码json数据,其中两个主要的函数时json.dumps()和 json.loads() 下面演示如何将一个 Python 数据 ...
分类:
编程语言 时间:
2020-05-15 16:09:45
阅读次数:
69
世界顶级选手的刷题之道 dreamoon,知名中国台湾籍ACM选手,此为他的codeforces曲线: 关于中间突降的那段,还有个小故事: 当时dreamoon已经是世界上的顶级选手,甚至前一场的div1他排名第3!(当时cf的分制和现在不同,所以现在看起来只是个红名) 由于他没有拿到过div2的第 ...
分类:
其他好文 时间:
2020-05-14 22:27:10
阅读次数:
133
https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题; 我们只要求出该数字由多少个质因素组成,然后判断即可; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai ...
分类:
其他好文 时间:
2020-05-13 21:50:19
阅读次数:
79
kruskal重构树 $\mathcal{O(nlogn)}$ 学习资料: "hwzzyr的博客" 定义?: 在kruskal算法的过程中,把最小生成树的边权改为点权而构建的二叉树。 抛开kruskal算法来讲,对原图(注意,不止对树,图也可以)的边集进行排序,然后将边当成节点建树。 性质: 是一个 ...
分类:
其他好文 时间:
2020-05-13 20:15:19
阅读次数:
46
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析:先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类:
编程语言 时间:
2020-05-12 18:43:37
阅读次数:
55
题目:传送门 题意 思路 对于 k <= n - 1 的情况,我们可以将全部的牌隔一个位存起来,也就是起初的时候,第 i 张牌,放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位,即放到 b[ 2 * ...
分类:
其他好文 时间:
2020-05-12 11:22:22
阅读次数:
86