最后5分钟极限ak G题解: 很trick的构造 可以发现n=4的时候无解(x n/4 为偶数情况： 考虑把小于n/4的奇数和对应的2倍偶数连在一起 例如： n = 16时，有 1-2 , 3-6 , 5-10 , 7-14 , 然后把4个平均分配两个颜色 红色：1、3、10、14 蓝色：2、6、5、7 就做完了 n/4为奇数的情况，可以考虑把n<=12的处理掉，有 1-4,3-6,5-10 分配： 红色：4，3，5 蓝色：1，6，10 然后就规约到偶数情况了 代码： #include<vector> #include<set> #include<map&g...

F题真的是本场除了AB外最简单的题目了吧 因为V放中间一定很好，O放边上一定很好 所以 枚举中间某块区域是V，剩下的边界是O ， 然后O(n^3)，就做完了 #include<bits/stdc++.h> #include<vector> #include<iostream> #include<map> #include<set> #include<queue> using namespace std; #define ll long long #define endl "\n" void solve(){ s...

第一次录制的视频讲解，欢迎大家捧场，谢谢~ 【【LittleXi】牛客小白月赛113视频讲解】 https://www.bilibili.com/video/BV1p7oRYuENf/?share_source=copy_web&vd_source=857b5a6dd11135f30ece1f28f85dbb88

牛客上面现在看到的都是26届的简历了，不禁感慨25届的自己已经老了

【LittleXi】阿里国际9.9笔试题解 前言：AK,第三题对于普通的同学有点难度 第一题： 题意： 给n（n<500)个数字的lowbit和highbit ， 求这n个数字的最大可能异或和 题解： 开一个长度为500的数组，然后[l+1,r-1] 的数字可以任取了，其它记录一下有多少个1就行了 最后高精度转化为十进制输出 第二题： 题意： 给一个长度为n的数组(n<1e5) , 每次可以选择i，j 并且a[i] = a[j] , 删除a[i] , a[j],记操作序列为ij，操作m次删除之后， 输出最小化字典序的操作序列 牛牛有手上有几个数字，第i个数字为ai(1si≤n)但值...

【LittleXi】蚂蚁9.1笔试题解20分钟AK速通了第一题签到略第二题题意给一个长度为n-1的段，q次询问，每次询问两种操作1、1 x 切割段的x位置2、2 x 询问最长段是否超过x题解：可以考虑开两个有序多重集合，集合sem维护所有的段的长度 ， 集合sep 维护所有切割出来的段的左右端点[l,r]然后查询1就是队sep进行lowwer_bound操作一下，找到第一个包含x的位置，然后删除这个段，插入[p.first , x ] 和 [x + 1, p.second]查询2就是查sem中的最大值是否超过x就行代码： import sys import bisect def solve(...

A题解：签到题，白色便宜就打白色，彩色便宜就打彩色代码： #include<iostream> #include<bits/stdc++.h> #include<set> #include<map> using namespace std; #define endl "\n" #define ll long long void solve(){ ll a,b,x,y; if(x > y) b += a,a= 0; cout<<a*x + b*y<<endl; } si...

A 题解： 签到题，白色便宜就打白色，彩色便宜就打彩色 代码： #include<iostream> #include<bits/stdc++.h> #include<set> #include<map> using namespace std; #define endl "\n" #define ll long long void solve(){ ll a,b,x,y; if(x > y) b += a,a= 0; cout<<a*x + b*y<<endl; } ...

极限ak，开题顺序3421成谜A、旅行计划题意：给定n个旅行计划，每个旅行计划完成的时间只能是xi,xi+d,xi+2d,...，并且每天最多只能完成一个旅游，求最小时间题解：可以考虑维护当前的天数result如果result小于当前旅行计划开始的天数，那么result = day_i否则求最小的b使得day_i + b * d > result注意坑就是求b的时候，也可以day_i + b * d = result ， 此时要b++ // 1 #include<bits/stdc++.h> using namespace std; #define ll long long ...

第一题签到题略第二题：题意：小美有一个长度为元的数组 a1,a2,...,an ，输入n,x,k他可以进行两种操作：● 删除第一个元素 ，同时数组的长度减一，花费为 x。● 删除整个数组，花费为 MEX(a)(其中 MEX(a)表示第一个没有出现的非负整数）题解：可以考虑倒序遍历，每次求出后缀的mex，然后统计答案即可 #include<vector> #include<set> #include<iostream> #include<map> // 第二题,删除数字mex #include<bits/stdc++.h> using...

AK再多比赛也找不回自己亲手弄丢的那个她了

写了这么多笔试题，xxx量化，直接汗流浃背了😅算法:模拟费用流难度:ioi级别、洛谷黑题、acm前排金可能有些同学不太懂模拟费用流是什么，这里给出学习路线:1、BFS、最短路2、网络流、dinic3、最小费用最大流4、数据结构支持下的模拟费用流欢迎评论区补充，想看题可以私信我😇

牛客周赛 Round 35 A 签到题 #include<bits/stdc++.h> #include<iostream> using namespace std; void solve(){ string s; cin>>s; int n = s.size(); for(int i =0;i<n;i++){ cout<<s[i]; if(i==n/2-1) cout<<endl; } } int main(){ cin.tie(0);cout...

【LittleXi] 牛客小白月赛85 ACDF A ACCEPT 922/1442 通过 B 咕呱蛙 832/2000 通过 C 得分显示 489/2271 通过 D 阿里马马与四十大盗 235/1597 通过 E 烙饼 46/213 未通过 F 龙吸水（EASY） 21/50 通过 A 签到题，计算一下可以组成多少份A，多少份CC，多少份E，多少份P，多少份T #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define ll long long ...