请问投了一个字节岗位现在五天了都没有任何消息，是啥情况啊🙄？

线段树这个题可以先排序，从左到右做，每次更新这个颜色最后一次出现的位置，放入线段树。如果所有颜色都出现过，就去线段树中查询所有颜色最后一次出现时间的最小值。每次更新当前位置与这个最小值之差的最小值作为答案，时间复杂度为O(N(log n+log k))。线段树长度只用开k即可。 #include<cstdio> #include<cstring> #include<algorithm> #define ls (k<<1) #define rs (k<<1|1) #define mid (l+r>>1) #define Mi...

题意： 二分图的建图： 每件装备只能用一次，如果把攻击序列建成点，就是装备和攻击顺序的匹配。 比如属性值是3和5，那么这件装备要么在3位置要么在5位置被使用。 当然，按攻击顺序开始匹配，一旦匹配不成功，根据题意就必须中止。 还有，每次memset太慢了，用时间戳id。(或者bitset也行)。 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; vector<int>G[maxn]; int dfn[maxn],matched[maxn],n,m,e; int head[maxn],cn...

题意：用1 X 2的矩形填充4 X n的矩形，共有多少种不同方法。 思路：原来写过一个2*n的，递推推公式就行。如果n-1行填满的话，第n行只有一种情况，如果n-2行填满的话，有4种情况； 如果n-3行填满的话，有2种情况； 如果n-4行填满的话，有3种情况； 如果n-5行填满的话，有2种情况； 如果n-6行填满的话，有3种情况； ... f[n] = f[n-1] + 4*f[n-2] + 2 * [ f[n-3] + f[n-5] + f[n-7] +.... ] + 3 * [ f[n-4] + f[n-6] + f[n-8] +... ] ; (1) f[n - 2] = f...

题意：有30000个岛屿从左到右排列，给你一个n一个d，n代表有n个宝石分别，接下来n行表示每个宝石分别在哪个岛屿上，d代表你第一次从0开始跳跃到的位置，以后你每次可以从你的位置跳跃l-1，l，l+1的距离。 解题思路，其实以前做过一个类似的，他跳跃的步数其实很小，解设每次跳一步加以来也是（n+1）×n/2 = 30000差不多250左右，也就是说每次他最多也就会跳出来250种情况，所以，我们可以开dp[30010][500]再加一个偏移，这样记忆化搜索每个点，类似于树形dp从根节点找到一个最长的链，每次分三个叉，一个是l-1, l, l+1三个方向向下找。 #include<bits...

题意：选总共K行或者列，每个数字选之后就变成0，问最大能取多少？ 思路：1.枚举选那几行的情况通过二进制表示，标记那几行选了用01串表示，1表示选，0表示不选。2.确定了行后，计算每一列的和，剩下的次数选列的和最大的。 #include <bits/stdc++.h> #define pb push_back using namespace std; typedef long long ll; const int maxn = 1e6 + 6; const int N = 505; const int inf = 0x3f3f3f3f; bool cmp(int x,in...

题意：上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生...

每日一题【二分图染色】 题意：给两个栈和一个排列每次可以选择序列的第一个数入任何一个栈或者让任一一个栈顶元素出栈要求出栈顺序为1-n 思路：首先如果我们只有一个栈会要怎么做，2，3，1不是怎么入栈都不行吗？那么我们可以考虑a[k]<a[i]<a[j] k<i<j,此时我们利用另一个栈来解决问题，模拟的话感觉有点麻烦，是不是有更优的做法？我们遇到这样a[i]<a[j]矛盾之后我们就把他们分两侧，之后还要判断是不是有冲突，类似奇数环的话就不行，这不就是二分图染色吗？染完色模拟输出就行🤷‍♂️ #include<bits/stdc++.h> using...

题目描述： 思路：首先最短路不一定边数最短，所以我们肯定要求出所有的情况取最小值，求出每一天的最短路，dis[day][n]，类似于最短路的转移方法就行； 看到现场赛有人暴力dfs加剪枝过的，也是很厉害OVO #include <bits/stdc++.h> using namespace std; const int maxn = 1000 + 7; int n, m, k; int ans = 0x...

https://ac.nowcoder.com/acm/problem/20811参考：https://blog.nowcoder.net/n/a52f02e1f87844e494690964fc6959dc题意：给出一棵树，求有多少种删边方案给出一棵树，求有多少种删边方案使得删后的图每个连通块大小小于等于k使得删后的图每个连通块大小小于等于k答案对998244353取模答案对998244353取模 题解：n,k<=2000n,k<=2000数据范围很明显能开一个二维dp数据范围很明显能开一个二维dp需要的维护是连通块大小和点数需要的维护是连通块大小和点数dp[i][j]表示i点...

购物 https://ac.nowcoder.com/acm/problem/14526 题意：n * m个糖果，每个糖果都有价格，小明需要花最少的钱保证每天都有糖果吃，而且每天不能购买超过m个糖果，每天买第j个糖果的价格是a[i][j]+j*j，问你最少花多少钱过n天？ 思路：首先想到对每天的价格排序，贪心去取小的，但是你可能这一天相对于后几天都比较小，那我们该怎么办？n<=300 dp转移?显然可以🤣 复杂度O(n^3),挺好写的，不详细解释了，读者可以尝试这个思路完成，dp[i][j]表示第i天买了j个糖果的最小花费。 #include<bits/stdc++.h&g...

小A的最短路 https://ac.nowcoder.com/acm/problem/23482题意：给你一颗树，问你dis（x,y）,其中有个特殊通道dx----->dy的dis=0，Q次询问问你dis（u,v);思路：首先没有这个限制条件我们直接求dis(u,v)就行，有了这个条件我们需要考虑是否走dx--->dy;那么会新增几条路，u->dx->dy->v或者u->dy->dx->v;直接算一下取最小值即可。 #include<bits/stdc++.h> using namespace std; typedef long ...

兔子的区间密码 https://ac.nowcoder.com/acm/problem/20860 题意：给你L，R<=1e18,问你这个区间里面任意两个数xor最大值是多少？思路：看完样例就发现ans=(1<<k)-1😂,然而我们怎么找呢?异或值最大肯定是最高位1尽可能高。假设L=11010010，R=111000000；那么这个区间里面都是11.......所以前两个（相同1的情况）不看，然后第三位R=1，L=0，代表这一位异或值必定是1，那么必定存在10000000<=R,01111111<=R,那么我们就构造出来了。 #include<bits...

GG😂