职位：Android（高级）开发工程师 - 教育业-字节跳动【岗位职责】1、负责负责字节跳动重点教育项目业务研发； 2、深度参与产品需求讨论，功能定义等，共同打造国内领先教育产品； 3、设计良好的代码结构，不断迭代优化 ； 4、负责模块设计、性能优化、Flutter等新技术探索、工程效率提升等工作。【岗位要求】1、本科及以上学历，计算机、通信等相关专业； 2、具有扎实的编程功底，良好的设计能力和编程习惯； 3、具备Android开发经验，能独立开发Android App； 4、良好的沟通能力和团队协作精神，严谨的工作态度与高质量意识，自驱力强； 5、有动态化、Flutter等跨平台开发经验者优...

职位：iOS开发实习生（可转正）-字节跳动【岗位职责】1、负责公司iOS移动端产品研发，编写高质量的代码； 2、和产品经理配合，深度参与手机产品需求讨论、功能定义等等； 3、设计良好的代码结构，不断迭代重构。【岗位要求】1、本科及以上学历，计算机相关专业，⾮常扎实的计算机基础知识； 2、熟练掌握swift或OC语⾔，良好的编程习惯； 3、掌握基本的iOS开发知识； 4、积极主动，学习能⼒强，良好的团队合作意识； 5、有其他实习经验或者参与实际iOS项⽬开发者优先； 6、2021年及以后毕业，实习时间不少于3个⽉，每周到岗时间不少于4天，可转正。【实习待遇和要求】工作城市：北京,上海 | 职...

职位：iOS（高级）开发工程师 - 教育业务-字节跳动【岗位职责】职位描述 1、负责负责字节跳动重点教育项目业务研发； 2、深度参与产品需求讨论，功能定义等，共同打造国内领先教育产品； 3、设计良好的代码结构，不断迭代优化 ； 4、负责模块设计、性能优化、Flutter等新技术探索、工程效率提升等工作。【岗位要求】职位要求 1、本科及以上学历，计算机、通信等相关专业； 2、具有扎实的编程功底，良好的设计能力和编程习惯； 3、具备iOS开发经验，能独立开发iOS App； 4、良好的沟通能力和团队协作精神，严谨的工作态度与高质量意识，自驱力强； 5、有动态化、Flutter等跨...

题意：求最大的q使得 两个区间{a1,a2,…,ap}，对于任意的1≤l≤r≤m的rmq下标相等 题解：二分查找p的最大值，然后对于每一个区间首先查询两个区间最小值的下标相等，然后如果相等递归看去掉当前最小值的左右区间是否继续符合 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10, INF = 0x3f3f3f3f; #define mod 998244353 #define pi acos(-1.0) int a[maxn],b[max...

题意：求区间最小值乘区间和的最大值 题解：单调栈求左右边界，然后前缀和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5, INF = 0x3f3f3f3f; #define mod int(1e9+7) #define pi acos(-1.0) int n,top; int a[maxn],sta[maxn],l[maxn],r[maxn]; ll sum[maxn]; int main() { scanf("%d&quot...

题意：已知求解 题解：通过裂项相消（n=1，n=2，n=3）的情况，可以猜测出一个规律 然后ci肯定是个常数，所以直接按照已知的情况可以得出 n个项进行求和就可以了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2000+5, INF = 0x3f3f3f3f; #define mod int(1e9+7) #define pi acos(-1.0) ll a[maxn],c[maxn]; ll quick_powmod(ll a,ll b){ ...

题意：求最大的q使得 两个区间{a1,a2,…,ap}，对于任意的1≤l≤r≤m的rmq下标相等 题解：二分查找p的最大值，然后对于每一个区间首先查询两个区间最小值的下标相等，然后如果相等递归看去掉当前最小值的左右区间是否继续符合 题解2:维护两个单调栈，单调栈的key一定是笛卡尔树的最右链的key，判断单调栈相等就是笛卡尔树相等，其实只要判断单调栈的大小相等就可以，毕竟每个元素的值都是不同的 题解3：二分，看笛卡尔树是否相同。因为每两个位置元素大小关系相同代表所建出来的笛卡尔树相同。 #include <bits/stdc++.h> using namespace st...

题意：树上查询两个点之间的距离 题解：必须离线，res[i]=d[u]+d[v]-2*d[lca(u,v)]； #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e5+10, INF = 0x3f3f3f3f; #define mod 998244353 #define pi acos(-1.0) int n,m,cnt1,cnt2; int head1[maxn],head2[maxn]; int vis[maxn];ll d[maxn],res[max...

题意：定义无序集合s（l,r,a）为x∈[l,r]，y∈(a,+∞)的所有点，给你n个点，问你最多有多少个这样的集合 题解：将坐标离散化为a[i].x和a[i].x-1，从上到下从左到右，加上每个点的贡献值即可。注意，树状数组只记录一次，即最大是1即可，因为只需要看当前y坐标的所有点就行，与上一层和下一层的无关。 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; typedef long long ll; const int maxn = 1e...

题意：找从[l,r]每一个元素都不重复且最大值为r-l+1的区间数 题解：先找到以i为左端点的最远右端点r，然后rmq判断一下最大值是不是r-l+1思路 rmq直接套板子就可以 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10, INF = 0x3f3f3f3f; #define pi acos(-1.0) int a[maxn],d[maxn][25]; int vis[maxn],mx[maxn]; int n; void init() ...

题意：给你n个区间，m次询问覆盖[X,Y]至少要多少个区间 题解：将p[x][j]定义为以x为开头的倍增1<<j个区间的右端点，剩下的直接求多少j就可以了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10, INF = 0x3f3f3f3f; #define pi acos(-1.0) int p[maxn][20]; int main() { int n,m,mx; scanf("%d%d",&...

题意：将数组分成连续的k个集合，然后定义花费为 每个集合的和*集合的下标求最大花费 题解：对应的花费就是后缀数组选出k个来加和（画画图看看），其中sum[1]必须包括，剩下的就是选出k-1个后缀数组来加和就是对应的花费了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10, INF = 0x3f3f3f3f; #define pi acos(-1.0) int a[maxn];ll sum[maxn]; int main() { int ...

这次的题解除了 f和j都有。。因为那俩我看一个是线段树一个是bit树有点搞不懂 话不多说 直接上题解了 a 题解：减掉前面没用的字符串 然后mod一下26 #include<bits/stdc++.h> using namespace std; #define maxn 200000+5 #define INF 0x3f3f3f3f typedef long long int ll; int main(){ int t,kase=1; scanf("%d",&t); while(t--){ int n; //scanf(&quo...

Communication System  POJ - 1018  NUPT要建立一套系统，该系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：参数和 价格。  现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得F/P最大。其中F为这n件设备的参数的最小值，P为这n件设备的总价。我们的目标是为每个设备选择一个制造商来最大化F / P。 Input 输入文件的第一行包含一个整数t（1≤t≤10）表示t组测试样例。每个测试样例包含单个整数n（1≤n≤100）表示系统中的设备数，后面以...