【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 ...

【LittleXi】Crying 与 404 写在前前面 出题人思路：主席树qwq 这里提供一份莫队思路 upd：2023/12/29 22:16 写在前面 个人觉得这题出得没什么意思，感觉像中高级算法杂糅硬套（轻喷，其他题都出地很好，保命~） 算法 莫队+分块 思路 这题是m次询问区间问题，其实很容易想到莫队的莫队算法，如下： 算法最先可以在名次树中插入[0,n-1]（C++中对应的是pbds，当然也可以手搓平衡二叉树）。 最普通的莫队 维护区间的转移，然后我们在每一步转移的时候，可以在名次树中插入或者删除，查询的时候查询order是k的值就行了，k大于n的话，区间内的数字肯定都跨越过了，答...

【LittleXi】2023年广东工业大学腾讯杯新生程序设计竞赛 A.星期几考试？ C.信件 D、乘除法 E、不知道叫什么名字 F.我要学会盾反！ G.闪闪发光心动不已！ H.不想想背景的gcd I.uu爱玩飞行棋 J.火柴人小游戏 K .有趣的BOSS 写在最后 【LittleXi】2023年广东工业大学腾讯杯新生程序设计竞赛 A.星期几考试？ 签到题，全部加起来就好啦 #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" void solve(){ i...

为什么不计分呀？

蹲C题解

C题解 【LittleXi】头好痛感觉要长脑子了O.o? 玄学题，时间复杂度O(能过) 其实仔细算一下时间复杂度不超过O(ans+n) 解题思路 其实出题人已经疯狂暗示了这个题的解法 保证输出的num数量不会超过9e7，并且说了两次这个 那么其实我们想要的cnt大概率就是一个一个数 那么怎么数呢？ 题目说了这n个数每个数的平方的约数只有3个 , 其实就是质数 好，那我们统计的时候，直接暴力dfs，先排序然后简单剪枝一下，就可以通过啦 注意会爆long long~ 运行时间500ms //哔哩哔哩求关注qwq:https://space.bilibili.com/524432272?spm_id...