蚂蚁2023秋招笔试凉了啊

没有竞赛难度的题，整体难度适中吧  1:反向求解即可   2.入门树形dp遍历遍即可   3.状压前缀和。稍后上代码         1.简单统计即可      public class first {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt(),k = 0;         StringBuilder s = new StringBuilder();         while (n>0){  ...

1. 给定一个操作次数n，输出一个字符串，满足刚好这么多次操作可以使字符串中所有字母变换成全是'a'。       对于每次操作，你可以将字母变为两个字典序中更小的字符。       如给定n=5，输出ca。经过一次操作变为bba，再经过两次操作变为baaa，再经过两次操作变为aaaaa.  #include <bits/stdc++.h> using namespace std; int main() {     int n; cin >> n;     string ans;     while (n) {         int t = n&-n;    ...

真是哔了狗了，第一题质因数分解调了半个多小时从0到22，第二题双指针15，第三题压根没有时间看。我真是对超时PTSD了。大佬们都A了多少，算法卷

第一题挺简单的，略过。      第二题的话，建图跑一个dfs就好，对于每个点，如果其子节点的标记值大于它，则把差值累加到答案上，输出即可。（这里有个坑点，当出现任意一个父节点的标记值小于其子节点的标记值时，很明显是无法实现题目的情况的，也就是没有答案，这里应该输出-1，但是出题人没写，应该是题面漏放了）      第三题的话，由于我们只需要关心字母出现的奇偶性，那么我们可以对任意一个字符串，都用一个26位的数字来表示其26个字母的奇偶性状态。      我们先对整个字符串做个前缀和，那就得到了200001个状态，使用map记录每个状态出现了多少次，然后用auto for去遍历map里的每个状...

第一题   质因数分解 判断奇偶即可   #include <bits/stdc++.h> using namespace std; int main(){     // freopen("1.in","r",stdin);     int t;     int n;     scanf("%d",&t);     while(t--){         scanf("%d",&n);         int cnt=0;         for(int i=2;i*i<=n;i+...

蚂蚁笔试：    1. x个连续字母a组成字符串，两个连续相同的字母可以转换成其下一个相邻字母，问最短的可以转换成x个字母a的字符串  模拟    2. n个图顶点，初始值均为1， n-1条边，以1为根顶点，构造一棵树，对一个顶点的操作可以使其子树所有的顶点值加1，问多少次操作可以使所有顶点的值均等于其id    只过了70%    3. 好子串的个数，好子串的定义为一个子串，且其中只有一个字母出现的次数为1次，其余字母均出现偶数次，给定一个字符串，求好子串的个数    暴力过了20%   2题3题有没有会的

我真吐了呀，第二题一个bug改了好半天，最后几分钟才改对，而且才ac1.7，感觉凉了呀。

好串个数

好难哦，第二题我不知道我的思路哪里不对呢，只过了25%，求解      第一题：取素因子   小红和小紫拿到一个正整数x，每次选择一个x的因子k（k>1），且k必须是素数，把x除以k。小红先手，谁先不能操作谁输，假设两人足够聪明，请问谁能赢？      输入：   第一行正整数t，代表游戏轮数。   接下来t行每行一个x。   1<=t<=10, 1<=x<=10**9。      输出：   对于每轮，小红赢输出“kou”，小紫赢输出“yukari”      样例：   输入：   2   5   12   输出   kou   kou      第二题：连续...

蚂蚁23届秋招-0915笔试-工程研发   楼主做的1+0.9+0.2，第二题不知道为什么一直都90%，第三题也不会，打了个暴力，唉       PS：在整个笔试结束前楼主不会分享任何思路或代码，并且见一个举报一个，希望各位同学自重

1.小红的字符生成（AC）     from math import log n = int(input()) if n == 1:     print('a') else:     res = ''     while n:         k = int(log(n, 2))         temp = chr(ord('a')+k)         res += temp         n -= 2**k     print(res)   2.树上节点（妈的，这题不会做，有做过的带老可以教教我）       3.好串数量。（超时了30%）     from collections i...

大家觉得今晚的蚂蚁笔试难么

第一题是给一个数x，两个人，可以将x除以一个素数，最后谁不能除了就输了。如x=3，那么a将3/3=1，就赢了。 第三题是给定字符串，其中每个字母出现数量为偶数的是好串。如abcaba，好串为三种aa 一种bb 以及3种aabb，共7个好串。

编程题一共三道 1.素因子游戏 2.连续上升子序列的总个数 3.好串个数  有一样题的兄弟姐妹吗，想学习一下1和3的思路

蚂蚁笔试，一个半小时的时间不够啊，是我太菜了，5555555555

蚂蚁23届秋招-1020笔试-工程研发   大家做得怎么样？