阿里嘎多懒羊羊桑_

分类

未归档(1) 题解(36)

/ 注册

TA的专栏 36篇文章 2人订阅

15天大厂真题带刷Go题解

36篇文章 103人学习

全部文章（共105篇）

15天大厂真题带刷 - ZT7 小红的排列构造 | Go 来自专栏

题意构造一个长度为n的排列使得排列里的每一项都满足a[i]+i都不是质数思路又是这种思维构造题，想不出来就会很难，核心点就是对于>=4的数，2x一定不是质数，所以只需要更改前3项就可以 Go代码 package main import ( "fmt" ) func ...

2024-11-20

0 32

15天大厂真题带刷 - ZT1 a的翻转 | Go 来自专栏

题意给出整数a，把a翻转得到b，求a+b的值思路可以理解为分离整数，模拟一下就可以初始化b为0，每次让b=b*10+a%10，然后a=a/10注意要提前保存下a变量Go代码 package main import ( "fmt" ) func main() { a :=...

2024-11-19

0 26

15天大厂真题带刷 - ZT2小美的因子查询 | Go 来自专栏

题意1e5次询问，每次循环都需要判断输入的数x是否至少存在一个偶数因子其中x<=1e9思路最朴素的思想，对于每一个输入的数x，都从2开始，每次累加2，判断当前遍历到的偶数是否为x的因子。但是1e5*sqrt(1e9)的时间复杂度有点逆天考虑一个性质就是，偶数肯定能被2整除，所以如果一个数有偶数...

2024-11-19

0 33

15天大厂真题带刷 - ZT3游游的数字圈 | Go 来自专栏

题意给定每个数字的圆圈个数，求字符串s一共有多少个圆圈思路一次遍历，使用条件语句 if-else 或switch case 判断当前的字符是否为0,6,9,8，是的话加上对应数字的圆圈个数即可Go代码 package main import ( "fmt" ) fun...

2024-11-19

0 20

15天大厂真题带刷 - ZT4游游的整数切割 | Go 来自专栏

题意把一个整数分为前后两部分，和为偶数的方案数思路最朴素的思路，枚举切割的位置并且把前后两部分的数算出来，计算和。但是实际上奇偶性只需要关心最后一位的奇偶性，所以只需计算切割后两个数的个位数的和。具体而言，枚举切割的位置，i表示第i个位置的数是前一部分的个位数，后半部分的个位数始终是整数s的个位数，...

2024-11-19

0 31

15天大厂真题带刷 - ZT5小欧的奇数 | Go 来自专栏

题意一个长度为n的数组能否存在3个数使得和为奇数思路根据数的奇偶性来判断，3个数的和为奇数说明其中奇数的个数一定为奇数也就是有1个奇数2个偶数或是 3个奇数分别用cnt0,cnt1 表示偶数和奇数的个数，如果能够满足上面的条件就输出YES目前能想到的2个变式变式1：选出3个数使得和为奇数，方案数...

2024-11-19

0 25

15天大厂真题带刷 - ZT6小红的字符串构造 | Go 来自专栏

看了下没有Go的题解我来补充下（真的没人用Go刷题了吗题意构造一个和s 长度相同且所用字符集相同的字符串，并且要求每个位置都和 s 不同考点字符串哈希表构造思路可以考虑把每个字符都往后挪一位，比如当前s的字符集为a,b,d,z ，那么在构造s的时候，把之前的a换成b，把b换成d，把d换成z，把z...

2024-11-19

1 80

算法实验（一）递归与分治

求运行时间快速排序 #include using namespace std; const int maxn=1e6+7; int a[maxn],n; int Partition(int *a,int p,int r){ int i=p,j=r+1; int x=a[p]; ...

2021-08-17

0 592

牛客IOI周赛23-普及组 D.小L的数列 (dp状态+枚举因子)

[原题链接](https://ac.nowcoder.com/acm/contest/11164/D) **思路：** 看到这题第一眼觉得要用些数论的知识优化，决定先写个暴力。假设dp[i]表示枚举到第i项的时候最长的好的序列长度，转移仿照LIS的n^2转移，过了80。然后就不会优化了。...

2021-03-06

0 706

牛客——求和（dfs序+树状数组）

原题链接题意：给定一棵树，有点权；两种操作，一是修改某个单点的权值，二是查询某个点为根节点的子树的点权之和。思路：dfs序后，子树都处于一个区间里，所以问题就转化成了单点修改、区间求和。用树状数组维护即可。代码： #include<bits/stdc++.h> typedef long ...

2020-11-15

2 690