1. 大概是模拟 9键输出   一个vector<string> vec[10] 存下 1-9 个单词  然后 cnt记录连续个数 输出就行   2.模拟 四子棋  暴力模拟把  上下 左右 斜边  4种情况 算一下   3.  首先计算一下 每个结点的权值  一次dfs 可以算出来 然后再做 预处理 unordered_set 存下 从每个点开始可以遍历到哪个 点 预处理复杂度 n^2 n=2000   然后暴力枚举 每两个点 因为预处理了可以做到 O(1) 判断 是否 符合条件   find 一下就行  。 复杂度 n^2

第一题  额。。。这随便写吧      第二题  这 排序。。。不会有人不会吧      第三题  忘了是啥了。。      第四题  组合数学  但是范围<=10 为什么要 取mod 呢？？？？？    所以我直接按范围100来写  ans=C(n,2)*2+C(n,3)*12+C(n,4)*24;      第五题  如果在两个 段中 找到这样两个连续字串 a,b  a=b     a 属于第一个串  b属于第二个串   a串 范围  从1-x   b串范围 从y-m   ans=min(ans,n+m-2*len)      否则答案就是n+m

概率论真不会。   代码找错也找不出来。…（还不如重写） 数据库不会。  g。          4.22。hr面完了。    牛客祈愿一个雷火offer    还愿。4.27毫无征兆的发了offer

第一题 贪心吧  但是无脑写了二分+ 状压（早上8点睡的不想思考0.0）      第二题 dp   dp[i[1/0]   表示前i个字符并且最后一个字符是否被标记 所能得到最大值   dp[i][1]= max(dp[i-2][1],dp[i-2][0])+ str[i]-'a'+1+str[i-1]-'a'+1;   大致这样 不详细写了      第三题 构造 感觉考的是 全二叉树的性质吧（不太懂） 但是 想了一下发现 好像叶子节点 数量 要么和非叶子节点相同 要么多一个 所以考虑 吧非叶子节点全弄成 偶数 叶子节点全是 奇数      第四题 很明显  刚开始看错了以为 套路dp  ...

F-项链 数组模拟双向循环链表 然后开始。。。模拟 opt1和opt2 opt1 opt2 应该可以合起来写一个操作，，我试了 不知道为啥wa了 双向循环链表。。。然后用k表示操作三次数 如果k 为偶数 就是next输出 否则 prev输出并且在opt操作的时候注意k的奇偶性，，，具体看代码 挺详细的应该 #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define ri ...

两个信息 首先对第一个关键字排序 这里用一个pair 内置了排序。。。pair<int,int> p 然后我们只看 第二个关键字 对于 i 如果 i+1,n 这个区间 有大于它的 ans++ 用g数组 处理最大值 g[i] 为 (i,n) 的最大值 所以只需判断 f(p[i].second<=g[i+1])  int g[maxn]; P p[maxn]; int n,ans; int main(){ n=re; For(i,1,n) p[i].first=re,p[i].second=re; sort(p+1,p+1+n); for(int i=n;i>=1;--i)...